A Short Tutorial on Evolutionary Multiobjective Optimization

This tutorial will review some of the basic concepts related to evolutionary multiobjective optimization (i.e., the use of evolutionary algorithms to handle more than one objective function at a time). The most commonly used evolutionary multiobjective optimization techniques will be described and criticized, including some of their applications. Theory, test functions and metrics will be also discussed. Finally, we will provide some possible paths of future research in this area.

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

[2]  Mark W. Thomas.  A Pareto frontier for full stern submarines via genetic algorithm , 1998 .

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

[4]  Kalyanmoy Deb,et al.  Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design , 1999 .

[5]  Georges M. Fadel,et al.  Bi-objective optimization of components packing using a genetic algorithm , 1996 .

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

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

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

[9]  Dragan Cvetkovic,et al.  Evolutionary Multi-Objective Decision Support Systems for Conceptual Design , 2000 .

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

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

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

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

[14]  R. Rosenberg.  Simulation of genetic populations with biochemical properties : technical report , 1967 .

[15]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[16]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[17]  Jeffrey Horn,et al.  The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations , 1997 .

[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]  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).

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

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

[22]  J. Eheart,et al.  Using Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem , 1995 .

[23]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

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

[25]  Tapan P. Bagchi,et al.  Multiobjective Scheduling by Genetic Algorithms , 1999 .

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

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

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

[29]  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.

[30]  Peter J. Fleming,et al.  Accelerating multi-objective control system design using a neuro-genetic approach , 2000 .

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

[32]  Bernard Manderick,et al.  The Genetic Algorithm and the Structure of the Fitness Landscape , 1991, ICGA.

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

[34]  E. Ruspini,et al.  Automated qualitative description of measurements , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

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

[36]  Jacques Periaux,et al.  A Genetic Algorithm for Multiobjective Design Optimization in Aerodynamics and Electromagnetics , 1998 .

[37]  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..

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

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

[40]  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 .

[41]  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).

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

[43]  David A. Van Veldhuizen,et al.  Evolutionary Computation and Convergence to a Pareto Front , 1998 .

[44]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[45]  A. P.-St.  Boganmeldelse. Vilfredo Pareto: Cours d'économie politique. Professe a l'Université de Lausanne. I—II. Lausanne, F. Rouge. , .

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

[47]  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.

[48]  Daniel A. Levinthal.  Adaptation on rugged landscapes , 1997 .

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

[50]  Marshall Brinn,et al.  Genetic algorithms for complex, real-time scheduling , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

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

[52]  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).

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

[54]  Manohar P. Kamat,et al.  Multicriteria Optimization In Engineering: A Tutorial And Survey , 1993 .

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

[56]  Thomas Hanne,et al.  Global Multiobjective Optimization Using Evolutionary Algorithms , 2000, J. Heuristics.

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

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

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

[60]  David E. Goldberg,et al.  Genetic algorithm design of Pareto optimal broadband microwave absorbers , 1996 .

[61]  I. Postlethwaite,et al.  Algorithms for the method of inequalities-a comparative study , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[62]  ZitzlerE.,et al.  Multiobjective evolutionary algorithms , 1999 .

[63]  D. H. Horrocks,et al.  Structural synthesis of cell-based VLSI circuits using a multi-objective genetic algorithm , 1996 .

[64]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[65]  Mitsuo Gen,et al.  Genetic algorithm approach on multi-criteria minimum spanning tree problem , 1999, Eur. J. Oper. Res..

[66]  C. Emmanouilidis,et al.  A multiobjective evolutionary setting for feature selection and a commonality-based crossover operator , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

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

[69]  Shigeru Obayashi,et al.  Niching and Elitist Models for MOGAs , 1998, PPSN.

[70]  A. Wightman,et al.  Mathematical Physics. , 1930, Nature.

[71]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[72]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

[73]  Teodor Marcu.  A Multiobjective Evolutionary Approach to Pattern Recognition for Robust Diagnosis of Process Faults , 1997 .

[74]  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).

[75]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[76]  J. David Schaffer,et al.  Multi-Objective Learning via Genetic Algorithms , 1985, IJCAI.

[77]  C. A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

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