Introduction to evolutionary multiobjective optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5252 LNCS, Issue , 2008, Pages 59-96

  Deb, Kalyanmoy ^a,b  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b HELSINKI SCHOOL OF ECONOMICS   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; ECONOMIC AND SOCIAL EFFECTS; EVOLUTIONARY ALGORITHMS; PARETO PRINCIPLE;

COMMERCIAL SOFTWARE; EVOLUTIONARY COMPUTING; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; INTERACTIVE MULTIOBJECTIVE OPTIMIZATION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTIPLE CRITERION DECISION MAKING; PARETO-OPTIMAL FRONT; RESEARCH AND APPLICATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 57049187837     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88908-3_3     Document Type: Conference Paper

References (98)

1. Babu, B.V., Jehan, M.M.L.: Differential Evolution for Multi-Objective Optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC2003), Canberra, Australia, December 2003, vol. 4, pp. 2696-2703. IEEE Computer Society Press, Los Alamitos (2003)
2. Back, T., Fogel, D., Michalewicz, Z.: Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)
3. Bleuler, S., Brack, M., Zitzler, E.: Multiobjective genetic programming: Reducing bloat using spea2. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 536-543 (2001)
4. Branke, J., Deb, K.: Integrating user preferences into evolutionary multi-objective optimization. In: Jin, Y. (ed.) Knowledge Incorporation in Evolutionary Computation, pp. 461-477. Springer, Heidelberg (2004)
5. Branke, J., Deb, K., Dierolf, H., Osswald, M.: Finding knees in multi-objective optimization. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 722-731. Springer, Heidelberg (2004)
6. Brockhoff, D., Zitzler, E.: Dimensionality Reduction in Multiobjective Optimization: The Minimum Objective Subset Problem. In: Waldmann, K.H., Stocker, U.M. (eds.) Operations Research Proceedings 2006, Saarbücken, Germany, pp. 423-429. Springer, Heidelberg (2007)
7. Coello Coello, C.A.: Treating objectives as constraints for single objective optimization. Engineering Optimization 32(3), 275-308 (2000)
8. Coello Coello, C.A., Lechuga, M.S.: MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In: Congress on Evolutionary Computation (CEC'2002), May 2002, vol. 2, pp. 1051-1056. IEEE Service Center, Piscataway (2002)
9. Coello Coello, C.A., Toscano, G.: A micro-genetic algorithm for multi-objective optimization. Technical Report Lania-RI-2000-06, Laboratoria Nacional de Informatica Avanzada, Xalapa, Veracruz, Mexico (2000)
10. Coello, C.A.C., VanVeldhuizen, D.A., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Boston (2002)
11. Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.): EMO 2005. LNCS, vol. 3410. Springer, Heidelberg (2005)
12. Corne, D.W., Knowles, J.D.: Techniques for highly multiobjective optimisation: some nondominated points are better than others. In: GECCO'07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 773-780. ACM Press, New York (2007)
13. Corne, D.W., Knowles, J.D., Oates, M.: The Pareto envelope-based selection algorithm for multiobjective optimization. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 839-848. Springer, Heidelberg (2000)
14. Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: Region-based selection in evolutionary multiobjective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 283-290. Morgan Kaufmann, San Francisco (2001)
15. Coverstone-Carroll, V., Hartmann, J.W., Mason, W.J.: Optimal multi-objective low-thurst spacecraft trajectories. Computer Methods in Applied Mechanics and Engineering 186(2-4), 387-402 (2000)
16. Deb, K.: An introduction to genetic algorithms. Sādhanā 24(4), 293-315 (1999a)
17. Deb, K.: Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation Journal 7(3), 205-230 (1999b)
18. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)
19. Deb, K., Agrawal, S.: A niched-penalty approach for constraint handling in genetic algorithms. In: Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA-99), pp. 235-243. Springer, Heidelberg (1999)
20. Deb, K., Gupta, H.: Searching for robust pareto-optimal solutions in multi-objective optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 150-164. Springer, Heidelberg (2005)
21. Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2007), pp. 781-788. ACM, New York (2007a)
22. Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC-07), pp. 2125-2132 (2007b)
23. Deb, K., Saxena, D.: Searching for pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: Proceedings of the World Congress on Computational Intelligence (WCCI-2006), pp. 3352-3360 (2006)
24. Deb, K., Srinivasan, A.: Innovization: Innovating design principles through optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), pp. 1629-1636. ACM, New York (2006)
25. Deb, K., Tiwari, S.: Omni-optimizer: A generic evolutionary algorithm for global optimization. European Journal of Operational Research (EJOR) 185(3), 1062-1087 (2008)
26. Deb, K., Pratap, A., Meyarivan, T.: Constrained test problems for multi-objective evolutionary optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 284-298. Springer, Heidelberg (2001)
27. Deb, K., Anand, A., Joshi, D.: A computationally efficient evolutionary algorithm for real-parameter optimization. Evolutionary Computation Journal 10(4), 371-395 (2002a)
28. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002b)
29. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the Congress on Evolutionary Computation (CEC-2002), pp. 825-830 (2002c)
30. Deb, K., Reddy, A.R., Singh, G.: Optimal scheduling of casting sequence using genetic algorithms. Journal of Materials and Manufacturing Processes 18(3), 409-432 (2003a)
31. Deb, K., Mohan, R.S., Mishra, S.K.: Towards a quick computation of well-spread pareto-optimal solutions. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 222-236. Springer, Heidelberg (2003b)
32. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multi-objective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization, pp. 105-145. Springer, London (2005)
33. Deb, K., Sinha, A., Kukkonen, S.: Multi-objective test problems, linkages and evolutionary methodologies. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), pp. 1141-1148. ACM, New York (2006a)
34. Deb, K., Sundar, J., Uday, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research (IJCIR) 2(6), 273-286 (2006b)
35. Deb, K., Padmanabhan, D., Gupta, S., Mall, A.K.: Reliability-based multi-objective optimization using evolutionary algorithms. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 66-80. Springer, Heidelberg (2007)
36. Deb, K., Tiwari, R., Dixit, M., Dutta, J.: Finding trade-off solutions close to KKT points using evolutionary multi-objective optimisation. In: Proceedings of the Congress on Evolutionary Computation (CEC-2007), Singapore, pp. 2109-2116 (2007)
37. Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York (1966)
38. Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.): EMO 2003. LNCS, vol. 2632. Springer, Heidelberg (2003)
39. Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion, and generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416-423 (1993)
40. Fonseca, C.M., Fleming, P.J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584-593. Springer, Heidelberg (1996)
41. Fonseca, C.M., da Fonseca, V.G., Paquete, L.: Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 250-264. Springer, Heidelberg (2005)
42. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Wiley, Chichester (1997)
43. Goldberg, D.E.: Genetic Algorithms for Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
44. Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the First International Conference on Genetic Algorithms and Their Applications, pp. 41-49 (1987)
45. Goldberg, D.E., Deb, K., Thierens, D.: Toward a better understanding of mixing in genetic algorithms. Journal of the Society of Instruments and Control Engineers (SICE) 32(1), 10-16 (1993)
46. Gravel, M., Price, W.L., Gagné, C.: Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research 143(1), 218-229 (2002)
47. Handl, J., Knowles, J.D.: An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation 11(1), 56-76 (2007)
48. Hansen, M.P., Jaskiewicz, A.: Evaluating the quality of approximations to the non-dominated set. Technical Report IMM-REP-1998-7, Institute of Mathematical Modelling, Technical University of Denmark, Lyngby (1998)
49. Herrera, F., Lozano, M., Verdegay, J.L.: Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis. Artificial Intelligence Review 12(4), 265-319 (1998)
50. Holland, J.H.: Concerning efficient adaptive systems. In: Yovits, M.C., Jacobi, G.T., Goldstein, G.B. (eds.) Self-Organizing Systems, pp. 215-230. Spartan Press, New York (1962)
51. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Ann Arbor (1975)
52. Horn, J., Nafploitis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 82-87 (1994)
53. Huband, S., Barone, L., While, L., Hingston, P.: A scalable multi-objective test problem toolkit. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 280-295. Springer, Heidelberg (2005)
54. Igel, C., Hansen, N., Roth, S.: Covariance matrix adaptation for multi-objective optimization evolutionary computation. Evolutionary Computation Journal 15(1), 1-28 (2007)
55. Jansen, T., Wegener, I.: On the utility of populations. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 375-382. Morgan Kaufmann, San Francisco (2001)
56. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm intelligence. Morgan Kaufmann, San Francisco (2001)
57. Knowles, J., Corne, D., Deb, K.: Multiobjective Problem Solving from Nature. Springer, Heidelberg (2008)
58. Knowles, J.D., Corne, D.W.: Approximating the non-dominated front using the Pareto archived evolution strategy. Evolutionary Computation Journal 8(2), 149-172 (2000)
59. Knowles, J.D., Corne, D.W.: On metrics for comparing nondominated sets. In: Congress on Evolutionary Computation (CEC-2002), pp. 711-716. IEEE Press, Piscataway (2002)
60. Korhonen, P., Laakso, J.: A visual interactive method for solving the multiple criteria problem. European Journal of Operational Reseaech 24, 277-287 (1986)
61. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
62. Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. Journal of the Association for Computing Machinery 22(4), 469-476 (1975)
63. Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation 10(3), 263-282 (2002)
64. Loughlin, D.H., Ranjithan, S.: The neighborhood constraint method: A multiobjective optimization technique. In: Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 666-673 (1997)
65. Luque, M., Miettinen, K., Eskelinen, P., Ruiz, F.: Incorporating preference information in interactive reference point methods for multiobjective optimization. Omega 37(2), 450-462 (2009)
66. McMullen, P.R.: An ant colony optimization approach to addessing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering 15, 309-317 (2001)
67. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992)
68. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)
69. Mostaghim, S., Teich, J.: Strategies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization (MOPSO). In: 2003 IEEE Swarm Intelligence Symposium Proceedings, Indianapolis, Indiana, USA, April 2003, pp. 26-33. IEEE Computer Society Press, Los Alamitos (2003)
70. Neumann, F., Wegener, I.: Minimum spanning trees made easier via multi-objective optimization. In: GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 763-769. ACM Press, New York (2005)
71. Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.): EMO 2007. LNCS, vol. 4403. Springer, Heidelberg (2007)
72. Okabe, T., Jin, Y., Olhofer, M., Sendhoff, B.: On test functions for evolutionary multi-objective optimization. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 792-802. Springer, Heidelberg (2004)
73. Osyczka, A.: Evolutionary algorithms for single and multicriteria design optimization. Physica-Verlag, Heidelberg (2002)
74. Price, K.V., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer-Verlag, Berlin (2005)
75. Radcliffe, N.J.: Forma analysis and random respectful recombination. In: Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 222-229 (1991)
76. Rechenberg, I.: Cybernetic solution path of an experimental problem. Royal Aircraft Establishment, Library Translation Number 1122, Farnborough, UK (1965)
77. Rechenberg, I.: Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart (1973)
78. Rosenberg, R.S.: Simulation of Genetic Populations with Biochemical Properties. Ph.D. thesis, Ann Arbor, MI, University of Michigan (1967)
79. Rudolph, G.: Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Network 5(1), 96-101 (1994)
80. Sasaki, D., Morikawa, M., Obayashi, S., Nakahashi, K.: Aerodynamic shape optimization of supersonic wings by adaptive range multiobjective genetic algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 639-652. Springer, Heidelberg (2001)
81. Sauer, C.G.: Optimization of multiple target electric propulsion trajectories. In: AIAA 11th Aerospace Science Meeting, Paper Number 73-205 (1973)
82. Schaffer, J.D.: Some Experiments in Machine Learning Using Vector Evaluated Genetic Algorithms. Ph.D. thesis, Vanderbilt University, Nashville, TN (1984)
83. Schwefel, H.-P.: Projekt MHD-Staustrahlrohr: Experimentelle Optimierung einer zweiphasendüse, teil I. Technical Report 11.034/68, 35, AEG Forschungsinstitut, Berlin (1968)
84. Schwefel, H.-P.: Evolution and Optimum Seeking. Wiley, New York (1995)
85. Srinivas, N., Deb, K.: Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation Journal 2(3), 221-248 (1994)
86. Storn, R., Price, K.: Differential evolution - A fast and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341-359 (1997)
87. Thiele, L., Miettinen, K., Korhonen, P., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Technical Report W-412, Helsingin School of Economics, Helsingin Kauppakorkeakoulu, Finland (2007)
88. Veldhuizen, D.V., Lamont, G.B.: Multiobjective evolutionary algorithm research: A history and analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering, Air Force Institute of Technology, Dayton, OH (1998)
89. Veldhuizen, D.V., Lamont, G.B.: Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation Journal 8(2), 125-148 (2000)
90. Vose, M.D., Wright, A.H., Rowe, J.E.: Implicit parallelism. In: Cant--Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O'Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, Springer, Heidelberg (2003)
91. Wierzbicki, A.P.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Applications, pp. 468-486. Springer, Berlin (1980)
92. Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo- Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832-842. Springer, Heidelberg (2004)
93. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - A comparative case study. In: Eiben, A.E., Back, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292-301. Springer, Heidelberg (1998)
94. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257-271 (1999)
95. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation Journal 8(2), 125-148 (2000)
96. Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.): EMO 2001. LNCS, vol. 1993. Springer, Heidelberg (2001a)
97. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Périaux, J., Papailiou, K.D., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp. 95-100. International Center for Numerical Methods in Engineering (Cmine), Athens, Greece (2001b)
98. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117-132 (2003)