Evolutionary Multi-Objective Optimization: A Critical Review

In this chapter, we will review some of the most representative research in the field of evolutionary multiobjective optimization. We will discuss the historical roots of multiobjective optimization, the motivation to use evolutionary algorithms, and the most popular techniques currently in use. Then, we will discuss some of the research currently under way, including our own. At the end, we will provide what we consider to be some of the most promising paths of future research.

[1]  Alan D. Christiansen,et al.  Two new GA-based methods for multiobjective optimization , 1998 .

[2]  W. Habenicht,et al.  Quad Trees, a Datastructure for Discrete Vector Optimization Problems , 1983 .

[3]  Bernard O. Koopman,et al.  The Optimum Distribution of Effort , 1953, Oper. Res..

[4]  Ching-Lai Hwang,et al.  Mathematical programming with multiple objectives: A tutorial , 1980, Comput. Oper. Res..

[5]  Philippe Vincke,et al.  Analysis of multicriteria decision aid in Europe , 1986 .

[6]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[7]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[8]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[9]  G. Van Huylenbroeck,et al.  The conflict analysis method: bridging the gap between ELECTRE, PROMETHEE and ORESTE , 1995 .

[10]  Andrzej Jaszkiewicz,et al.  Pareto Simulated Annealing , 1997 .

[11]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[12]  Kalyanmoy Deb,et al.  Multi-objective evolutionary algorithms: introducing bias among Pareto-optimal solutions , 2003 .

[13]  Ashok D. Belegundu,et al.  Multi-objective optimization of laminated ceramic composites using genetic algorithms , 1994 .

[14]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[15]  Alan D. Christiansen,et al.  An empirical study of evolutionary techniques for multiobjective optimization in engineering design , 1996 .

[16]  W. Stadler.  Multicriteria Optimization in Engineering and in the Sciences , 1988 .

[17]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[18]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[19]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[21]  O. H. Brownlee,et al.  ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION , 1952 .

[22]  Henri Pierreval,et al.  An evolutionary approach of multicriteria manufacturing cell formation , 1998 .

[23]  Martina Gorges-Schleuter,et al.  Application of Genetic Algorithms to Task Planning and Learning , 1992, Parallel Problem Solving from Nature.

[24]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[25]  Peter J. Fleming,et al.  Gas turbine engine controller design using multiobjective genetic algorithms , 1995 .

[26]  S. Azarm,et al.  On improving multiobjective genetic algorithms for design optimization , 1999 .

[27]  Lucien Duckstein,et al.  Interactive multiobjective programing in water resources: A case study , 1973 .

[28]  Carlos A. Coello Coello,et al.  Evolutionary multiobjective design of combinational logic circuits , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[29]  G. Rudolph.  On a multi-objective evolutionary algorithm and its convergence to the Pareto set , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[30]  Ramesh Sharda,et al.  Impacts of recent computer advances on operations research , 1989 .

[31]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[32]  Jr. Earl E. Swartzlander,et al.  VLSI Signal Processing Systems , 1985 .

[33]  Peter J. Fleming,et al.  Multi-objective optimisation of distributed active magnetic bearing controllers , 1997 .

[34]  Thomas Hanne,et al.  On the convergence of multiobjective evolutionary algorithms , 1999, Eur. J. Oper. Res..

[35]  Kishalay Mitra,et al.  Multiobjective dynamic optimization of an industrial Nylon 6 semibatch reactor using genetic algorit , 1998 .

[36]  Ambrose Goicoechea,et al.  Multiple objectives under uncertainty: An illustrative application of protrade , 1979 .

[37]  Hisham M. Haddad,et al.  Proceedings of the 1999 ACM Symposium on Applied Computing, SAC'99, San Antonio, Texas, USA, February 28 - March 2, 1999 , 1999, ACM Symposium on Applied Computing.

[38]  Stephen A. Marglin.  Public Investment Criteria , 1967 .

[39]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[40]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[41]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[42]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[43]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[44]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[45]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[46]  Jeffrey Horn,et al.  Multicriterion decision making , 1997 .

[47]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[48]  John W. Hartmann,et al.  OPTIMAL INTERPLANETARY SPACECRAFT TRAJECTORIES VIA A PARETO GENETIC ALGORITHM , 1998 .

[49]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[50]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[51]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[52]  Takao Terano,et al.  A Genetic Algorithm with Tabu Search for Multimodal and Multiobjective Function Optimization , 2000, GECCO.

[53]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[54]  Hojjat Adeli,et al.  Advances in Design Optimization , 1994 .

[55]  Kay Chen Tan,et al.  Multi-Objective Genetic Algorithm Based Time and Frequency Domain Design Unification of Linear Control Systems , 1997 .

[56]  Günter Rudolph,et al.  Convergence properties of some multi-objective evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[57]  W. R. Buckland,et al.  Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. , 1952 .

[58]  K. Deb.  Solving goal programming problems using multi-objective genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[59]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[60]  Peter J. Bentley,et al.  Finding Acceptable Solutions in the Pareto-Optimal Range using Multiobjective Genetic Algorithms , 1998 .

[61]  Patrick D. Surry,et al.  The COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms , 1997 .

[62]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithm test suites , 1999, SAC '99.

[63]  C. B. Lucasius,et al.  Multicriteria target vector optimization of analytical procedures using a genetic algorithm: Part I. Theory, numerical simulations and application to atomic emission spectroscopy , 1992 .

[64]  Xiaojian Liu,et al.  Genetic approach to optimal topology/controller design of adaptive structures , 1998 .

[65]  Hisao Ishibuchi,et al.  Multi-objective genetic local search algorithm , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[66]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[67]  Lucien Duckstein.  Multiobjective Optimization in Structural Design: The Model Choice Problem , 1981 .

[68]  Andrzej Jaszkiewicz,et al.  On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - a comparative experiment , 2002, IEEE Trans. Evol. Comput..

[69]  Jürgen Teich,et al.  System-Level Synthesis Using Evolutionary Algorithms , 1998, Des. Autom. Embed. Syst..

[70]  Jean Pierre Brans,et al.  HOW TO SELECT AND HOW TO RANK PROJECTS: THE PROMETHEE METHOD , 1986 .

[71]  Wolfram Stadler,et al.  Fundamentals of Multicriteria Optimization , 1988 .

[72]  S. Ranjithan,et al.  Using genetic algorithms to solve a multiple objective groundwater pollution containment problem , 1994 .

[73]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[74]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[75]  Christian Fonteix,et al.  Multicriteria optimization and decision engineering of an extrusion process aided by a diploid genetic algorithm , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[76]  Charles R. Clark Peter B. Taylor Lance Blitzer,et al.  Economy-Wide Models and Development Planning , 1975 .

[77]  Carlos A. Coello Coello,et al.  Handling preferences in evolutionary multiobjective optimization: a survey , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[78]  Brahim Rekiek,et al.  Dealing With User's Preferences in Hybrid Assembly Lines Design , 2000 .

[79]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[80]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[81]  Garrison W. Greenwood,et al.  Fitness Functions for Multiple Objective Optimization Problems: Combining Preferences with Pareto Rankings , 1996, FOGA.

[82]  Kalmanje Krishnakumar,et al.  Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization , 1990, Other Conferences.

[83]  Ian C. Parmee,et al.  Designer’s Preferences and Multi—objective Preliminary Design Processes , 2000 .

[84]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[85]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[86]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[87]  C. Mariano,et al.  MOAQ an Ant-Q algorithm for multiple objective optimization problems , 1999 .

[88]  Niraj K. Jha,et al.  MOGAC: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[89]  Alan D. Christiansen,et al.  Using a new GA-based multiobjective optimization technique for the design of robot arms , 1998, Robotica.

[90]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[91]  Jürgen Teich,et al.  Multidimensional Exploration of Software Implementations for DSP Algorithms , 2000, J. VLSI Signal Process..

[92]  Z. Michalewicz,et al.  Your brains and my beauty: parent matching for constrained optimisation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[93]  Tapabrata Ray,et al.  An Evolutionary Algorithm for Constrained Optimization , 2000, GECCO.

[94]  Xavier Gandibleux,et al.  An Annotated Bibliography of Multiobjective Combinatorial Optimization , 2000 .

[95]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[96]  Patrick D. Surry,et al.  A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method , 1995, Evolutionary Computing, AISB Workshop.

[97]  Geoffrey T. Parks,et al.  Selective Breeding in a Multiobjective Genetic Algorithm , 1998, PPSN.

[98]  D. Blackwell,et al.  5. Admissible Points of Convex Sets , 1953 .

[99]  P. K. Chawdhry,et al.  Soft Computing in Engineering Design and Manufacturing , 1998, Springer London.

[100]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[101]  M. Ehrgott.  Approximation algorithms for combinatorial multicriteria optimization problems , 2000 .

[102]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[103]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

[104]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[105]  Charles Gide,et al.  Cours d'économie politique , 1911 .