Evolutionary Algorithms for Multi-Criterion Optimization: A Survey

In this paper, we review some of the most popular evolutionary algorithms and a systematic comparison among them. Then we show its importance in single and multi-objective optimization problems. Thereafter focuses some of the multi-objective evolutionary algorithms, which are currently being used by many researchers, and merits & demerits of multi-objective evolutionary algorithms (MOEAs). Finally, the future trends in this area and some possible paths of further research are addressed.

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

[2]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

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

[4]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

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

[6]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Günter Rudolph,et al.  Evolutionary Search for Minimal Elements in Partially Ordered Finite Sets , 1998, Evolutionary Programming.

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

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

[10]  A I Oyman,et al.  Analysis of the (1, )-ES on the Parabolic Ridge , 2000, Evolutionary Computation.

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

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

[13]  Johan Andersson.  Applications of a Multi-objective Genetic Algorithm to Engineering Design Problems , 2003, EMO.

[14]  Jongsoo Lee,et al.  Constrained genetic search via schema adaptation: An immune network solution , 1996 .

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

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

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

[18]  Hajime Kita,et al.  Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm , 1996, PPSN.

[19]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[20]  Theodor J. Stewart,et al.  Using Simulated Annealing and Spatial Goal Programming for Solving a Multi Site Land Use Allocation Problem , 2003, EMO.

[21]  Marco Laumanns,et al.  A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study , 1998, PPSN.

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

[23]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[24]  W. Stadler.  A survey of multicriteria optimization or the vector maximum problem, part I: 1776–1960 , 1979 .

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

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

[27]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[28]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[29]  G. W. Evans,et al.  An Overview of Techniques for Solving Multiobjective Mathematical Programs , 1984 .

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

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

[32]  Kevin P. Anchor,et al.  Different Multi-objective Evolutionary Programming Approaches for Detecting Computer Network Attacks , 2003, EMO.

[33]  Kalyanmoy Deb,et al.  Introduction to the Special Issue: Multicriterion Optimization , 2000, Evolutionary Computation.

[34]  Hussein A. Abbass,et al.  Speeding Up Backpropagation Using Multiobjective Evolutionary Algorithms , 2003, Neural Computation.

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

[36]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

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

[38]  K. B. Williams,et al.  Management Models and Industrial Applications of Linear Programming , 1962 .

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

[40]  李幼升,et al.  Ph , 1989 .

[41]  Atam P. Dhawan,et al.  Genetic Algorithms as Global Random Search Methods: An Alternative Perspective , 1995, Evolutionary Computation.

[42]  Volker Claus,et al.  Evolutionary Algorithms and their Application , 1996 .

[43]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .