Skip to main content
SpringerLink
Log in

Interactive Multiobjective Evolutionary Algorithms

  • Chapter
Multiobjective Optimization

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5252))

Abstract

This chapter describes various approaches to the use of evolutionary algorithms and other metaheuristics in interactive multiobjective optimization. We distinguish the traditional approach to interactive analysis with the use of single objective metaheuristics, the semi-a posteriori approach with interactive selection from a set of solutions generated by a multiobjective metaheuristic, and specialized interactive multiobjective metaheuristics in which the DM’s preferences are interactively expressed during the run of the method. We analyze properties of each of the approaches and give examples from the literature.

Reviewed by: Francisco Ruiz, University of Málaga, Spain; Eckart Zitzler, ETH Zürich, Switzerland

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Alves, M., Clímaco, J.: An interactive method for 0-1 multiobjective problems using simulated annealing and tabu search. Journal of Heuristics 6, 385–403 (2000)

    Article  MATH  Google Scholar 

  • Barbosa, H.J.C., Barreto, A.M.S.: An interactive genetic algorithm with co-evolution of weights for multiobjective problems. In: Spector, L., et al. (eds.) Genetic and Evolutionary Computation Conference, pp. 203–210. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  • Caldwell, C., Johnston, V.S.: Tracking a criminal suspect through “face-space” with a genetic algorithm. In: International Conference on Genetic Algorithms, pp. 416–421. Morgan Kaufmann, San Francisco (1991)

    Google Scholar 

  • Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)

    Book  MATH  Google Scholar 

  • Czyzak, P., Jaszkiewicz, A.: A multiobjective metaheuristic approach to the localization of a chain of petrol stations by the capital budgeting model. Control and Cybernetics 25(1), 177–187 (1996)

    MATH  Google Scholar 

  • Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)

    MATH  Google Scholar 

  • Deb, K., Chaudhuri, S.: I-MODE: An interactive multi-objective optimization and decision-making using evolutionary methods. Technical Report KanGAL Report No. 2007003, Indian Institute of Technology Kanpur (2007)

    Google Scholar 

  • Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms - part I: A unified fomulation. IEEE Transactions on Systems, Man, and Cybernetics - Part A 28(1), 26–37 (1998)

    Article  Google Scholar 

  • Streichert, F., Tanaka-Yamawaki, M.: A new scheme for interactive multi-criteria decision making. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4253, pp. 655–662. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  • Geiger, M.J.: The interactive Pareto iterated local search (iPILS) metaheuristic and its application to the biobjective portfolio optimization problem. In: IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, pp. 193–199. IEEE Computer Society Press, Los Alamitos (2007)

    Google Scholar 

  • Hansen, M.P., Jaszkiewicz, A.: Evaluating the quality of approximations to the nondominated set. Working paper, Institute of Mathematical Modelling Technical University of Denmark (1998)

    Google Scholar 

  • Hapke, M., Jaszkiewicz, A., Słowiński, R.: Interactive analysis of multiple-criteria project scheduling problems. European Journal of Operational Research 107, 315–324 (1998)

    Article  MATH  Google Scholar 

  • Hsu, F.C., Chen, J.-S.: A study on multicriteria decision making model: Interactive genetic algorithms approach. In: Congress on Evolutionary Computation, vol. 3, pp. 634–639. IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

  • Hwang, C.-L., Paidy, S.R., Yoon, K., Masud, A.S.M.: Mathematical programming with multiple objectives: A tutorial. Computers and Operations Research 7, 5–31 (1980)

    Article  Google Scholar 

  • Jaszkiewicz, A.: Genetic local search for multiple objective combinatorial optimization. European Journal of Operational Research 137(1), 50–71 (2002a)

    Article  MathSciNet  MATH  Google Scholar 

  • Jaszkiewicz, A.: On the computational effectiveness of multiple objective metaheuristics. In: Trzaskalik, T., Michnik, J. (eds.) Multiple Objective and Goal Programming. Recent Developments, pp. 86–100. Physica-Verlag, Heidelberg (2002b)

    Chapter  Google Scholar 

  • Jaszkiewicz, A.: Do multiple-objective metaheuristics deliver on their promises? a computational experiment on the set-covering problem. IEEE Transactions on Evolutionary Computation 7(2), 133–143 (2003)

    Article  MathSciNet  Google Scholar 

  • Jaszkiewicz, A.: A comparative study of multiple-objective metaheuristics on the bi-objective set covering problem and the pareto memetic algorithm. Annals of Operations Research 131(1-4), 135–158 (2004a)

    Article  MathSciNet  MATH  Google Scholar 

  • Jaszkiewicz, A.: On the computational efficiency of multiobjective metaheuristics. the knapsack problem case study. European Journal of Operational Research 158(2), 418–433 (2004b)

    Article  MathSciNet  MATH  Google Scholar 

  • Jaszkiewicz, A.: Interactive multiobjective optimization with the Pareto memetic algorithm. Foundations of Computing and Decision Sciences 32(1), 15–32 (2007)

    MathSciNet  MATH  Google Scholar 

  • Jaszkiewicz, A., Ferhat, A.B.: Solving multiple criteria choice problems by interactive trichotomy segmentation. European Journal of Operational Research 113(2), 271–280 (1999)

    Article  MATH  Google Scholar 

  • Jaszkiewicz, A., Słowiński, R.: The lbs-discrete interactive procedure for multiple-criteria analysis of decision problems. In: Climaco, J. (ed.) Multicriteria Analysis, International Conference on MCDM, Coimbra, Portugal, 1-6 August 1994, pp. 320–330. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  • Kamalian, R., Takagi, H., Agogino, A.M.: Optimized design of MEMS by evolutionary multi-objective optimization with interactive evolutionary computation. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1030–1041. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  • Kamalian, R., Zhang, Y., Takagi, H., Agogino, A.M.: Evolutionary synthesis of micromachines using supervisory multiobjective interactive evolutionary computation. In: Yeung, D.S., Liu, Z.-Q., Wang, X.-Z., Yan, H. (eds.) ICMLC 2005. LNCS (LNAI), vol. 3930, pp. 428–437. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  • Kato, K., Sakawa, M.: An interactive fuzzy satisficing method for large scale multiobjective 0-1 programming problems with fuzzy numbers through genetic algorithms. European Journal of Operational Research 107(3), 590–598 (1998)

    Article  MATH  Google Scholar 

  • Kita, H., Shibuya, M., Kobayashi, S.: Integration of multi-objective and interactive genetic algorithms and its application to animation design. In: IEEE Systems, Man, and Cybernetics, pp. 646–651 (1999)

    Google Scholar 

  • Köksalan, M., Karwan, M.H., Zionts, S.: An approach for solving discrete alternative multiple criteria problems involving ordinal criteria. Naval Research Logistics 35(6), 625–642 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  • Korhonen, P.: A visual reference direction approach to solving discrete multiple criteria problems. European Journal of Operational Research 34(2), 152–159 (1988)

    Article  Google Scholar 

  • Korhonen, P., Wallenius, J., Zionts, S.: Solving the discrete multiple criteria problem using convex cones. Management Science 30(11), 1336–1345 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  • Lotfi, V., Stewart, T.J., Zionts, S.: An aspiration-level interactive model for multiple criteria decision making. Computers and Operations Research 19, 677–681 (1992)

    Article  MATH  Google Scholar 

  • Malakooti, B.: Theories and an exact interactive paired-comparison approach for discrete multiple criteria problems. IEEE Transactions on Systems, Man, and Cybernetics 19(2), 365–378 (1989)

    Article  MathSciNet  Google Scholar 

  • Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Dordrecht (1999)

    MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M.: Synchronous approach in interactive multiobjective optimization. European Journal of Operational Research 170(3), 909–922 (2006)

    Article  MATH  Google Scholar 

  • Ojalehto, V., Miettinen, K., Mäkelä, M.M.: Interactive software for multiobjective optimization: IND-NIMBUS. WSEAS Transactions on Computers 6(1), 87–94 (2007)

    Google Scholar 

  • Phelps, S., Köksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49(12), 1726–1738 (2003)

    Article  MATH  Google Scholar 

  • Purshouse, R.C.: On the evolutionary optimisation of many objectives. Ph.D. thesis, Department of Automatic Control and Systems Engineering, The University of Sheffield (2003)

    Google Scholar 

  • Sakawa, M., Shibano, T.: An interactive fuzzy satisficing method for multiobjective 0-1 programming problems with fuzzy numbers through genetic algorithms with double strings. European Journal of Operational Research 107(3), 564–574 (1998)

    Article  MATH  Google Scholar 

  • Sakawa, M., Yauchi, K.: An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms. European Journal of Operational Research 117(1), 113–124 (1999)

    Article  MATH  Google Scholar 

  • Słowiński, R.: Review of multiple objective programming methods (Part I in Polish). Przegląd Statystyczny 31, 47–63 (1984)

    MATH  Google Scholar 

  • Steuer, R.E.: Multiple Criteria Optimization - Theory, Computation and Application. Wiley, Chichester (1986)

    MATH  Google Scholar 

  • Sun, M., Steuer, R.E.: Interquad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem. European Journal of Operational Research 89(3), 462–472 (1996)

    Article  MATH  Google Scholar 

  • Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proceedings of the IEEE 89, 1275–1296 (2001)

    Article  Google Scholar 

  • Tanaka, M., Watanabe, H., Furukawa, Y., Tanino, T.: GA-based decision support system for multicriteria optimization. In: International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1556–1561. IEEE Computer Society Press, Los Alamitos (1995)

    Google Scholar 

  • Taner, O.V., Köksalan, M.: Experiments and an improved method for solving the discrete alternative multiple criteria problem. Journal of the Operational Research Society 42(5), 383–392 (1991)

    Article  Google Scholar 

  • Tanino, T., Tanaka, M., Hojo, C.: An interactive multicriteria decision making method by using a genetic algorithm. In: 2nd International Conference on Systems Science and Systens Engineering, pp. 381–386 (1993)

    Google Scholar 

  • Thiele, L., Miettinen, K., Korhonen, P.J., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Working papers w-412, Helsinki School of Economics, Helsinki (2007)

    Google Scholar 

  • Todd, D.S., Sen, P.: Directed multiple objective search of design spaces using genetic algorithms and neural networks. In: Banzhaf, W., et al. (eds.) Genetic and Evolutionary Computation Conference, pp. 1738–1743. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  • Ulungu, B., Teghem, J., Ost, C.: Efficiency of interactive multi-objective simulated annealing through a case study. Journal of the Operational Research Society 49, 1044–1050 (1998)

    Article  MATH  Google Scholar 

  • Ulungu, E.L., Teghem, J.: Multi-objective combinatorial optimization problems: A survey. Journal of Multi-Criteria Decision Analysis 3, 83–101 (1994)

    Article  MATH  Google Scholar 

  • Viana, A., de Sousa, J.P.: Using metaheuristics in multiobjective resource constrained project scheduling. European Journal of Operational Research 120, 359–374 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  • Zionts, S.: Criteria method for choosing among discete alternatives. European Journal of Operational Research 7(1), 143–147 (1981)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Science, Poznan University of Technology, Poland

    Andrzej Jaszkiewicz

  2. Institute AIFB, University of Karlsruhe, 76128, Karlsruhe, Germany

    Jürgen Branke

Authors
  1. Andrzej Jaszkiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jürgen Branke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute AIFB, University of Karlsruhe, Germany

    Jürgen Branke

  2. Department of Business Technology, Helsinki School of Economics, P.O. Box 1210, FI-00101, Helsinki, Finland

    Kalyanmoy Deb

  3. Department of Mathematical Information Technology, University of Jyväskylä, P.O. Box 35, (Agora), FI-40014, Finland

    Kaisa Miettinen

  4. Institute of Computing Science Poznan, University of Technology, 60-965, Poznan, Poland

    Roman Słowiński

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jaszkiewicz, A., Branke, J. (2008). Interactive Multiobjective Evolutionary Algorithms. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds) Multiobjective Optimization. Lecture Notes in Computer Science, vol 5252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88908-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88908-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88907-6

  • Online ISBN: 978-3-540-88908-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation