An Overview of Evolutionary Algorithms in Multiobjective Optimization

The application of evolutionary algorithms (EAs) in multiobjective optimization is currently receiving growing interest from researchers with various backgrounds. Most research in this area has understandably concentrated on the selection stage of EAs, due to the need to integrate vectorial performance measures with the inherently scalar way in which EAs reward individual performance, that is, number of offspring. In this review, current multiobjective evolutionary approaches are discussed, ranging from the conventional analytical aggregation of the different objectives into a single function to a number of population-based approaches and the more recent ranking schemes based on the definition of Pareto optimality. The sensitivity of different methods to objective scaling and/or possible concavities in the trade-off surface is considered, and related to the (static) fitness landscapes such methods induce on the search space. From the discussion, directions for future research in multiobjective fitness assignment and search strategies are identified, including the incorporation of decision making in the selection procedure, fitness sharing, and adaptive representations.

[1]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[2]  Stanley Zionts,et al.  Multiple Criteria Decision Making and Risk Analysis Using MicroComputers , 1989 .

[3]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[4]  DeceptionSushil J. LouisDepartment.  Pareto Optimality, Ga-easiness and Deception , 1993 .

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

[6]  John J. Grefenstette,et al.  Genetic algorithms and their applications , 1987 .

[7]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[8]  Stephanie Forrest,et al.  Genetic algorithms , 1996, CSUR.

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

[10]  Günter P. Wagner,et al.  The influence of variation and of developmental constraints on the rate of multivariate phenotypic evolution , 1988 .

[11]  Aharon Ben-Tal,et al.  Characterization of Pareto and Lexicographic Optimal Solutions , 1980 .

[12]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

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

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

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

[16]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[17]  L. Darrell Whitley,et al.  Adding Learning to the Cellular Development of Neural Networks: Evolution and the Baldwin Effect , 1993, Evolutionary Computation.

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

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

[20]  F. W. Gembicki,et al.  Vector optimization for control with performance and parameter sensitivity indices , 1974 .

[21]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[22]  Yuval Davidor,et al.  A Naturally Occurring Niche and Species Phenomenon: The Model and First Results , 1991, ICGA.

[23]  Po-Lung Yu,et al.  Goal Setting and Compromise Solutions , 1989 .

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

[25]  In Schoenauer,et al.  Parallel Problem Solving from Nature , 1990, Lecture Notes in Computer Science.

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

[27]  R. Weiner.  Lecture Notes in Economics and Mathematical Systems , 1985 .

[28]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

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

[30]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[31]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[32]  Laxmikant V. Kale,et al.  Parallel problem solving , 1990 .

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

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

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

[36]  Gareth Jones,et al.  Searching Databases of Two-Dimensional and Three-Dimensional Chemical Structures Using Genetic Algorithms , 1993, International Conference on Genetic Algorithms.

[37]  Sushil J. Louis,et al.  Pareto OptimalityGA-Easiness and Deception (Extended Abstract) , 1993, International Conference on Genetic Algorithms.

[38]  Larry J. Eshelman,et al.  Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover , 1989, IJCAI.

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

[40]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[41]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[42]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[43]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[44]  Werner Dinkelbach,et al.  Multicriteria Decision Models with Specified Goal Levels , 1980 .

[45]  Gilbert Syswerda,et al.  The Application of Genetic Algorithms to Resource Scheduling , 1991, International Conference on Genetic Algorithms.

[46]  David E. Goldberg,et al.  Finite Markov Chain Analysis of Genetic Algorithms , 1987, ICGA.

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

[48]  V. Rich.  Personal communication , 1989, Nature.

[49]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.