A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques

This paper presents a critical review of the most important evolutionary-based multiobjective optimization techniques developed over the years, emphasizing the importance of analyzing their Operations Research roots as a way to motivate the development of new approaches that exploit the search capabilities of evolutionary algorithms. Each technique is briefly described with its advantages and disadvantages, its degree of applicability and some of its known applications. Finally, the future trends in this discipline and some of the open areas of research are also addressed.

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

[2]  A. Eiben,et al.  A multi-sexual genetic algorithm for multiobjective optimization , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

[4]  Chelsea White,et al.  Operations Research and Artificial Intelligence: The Integration of Problem-Solving Strategies , 1990 .

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

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

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

[8]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[9]  Parallel Problem Solving from Nature, 1st Workshop, PPSN I, Dortmund, Germany, October 1-3, 1990, Proceedings , 1991, PPSN.

[10]  Singiresu S. Rao Game theory approach for multiobjective structural optimization , 1987 .

[11]  Manuel Valenzuela-Rendón,et al.  A Non-Generational Genetic Algorithm for Multiobjective Optimization , 1997, ICGA.

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

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

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

[15]  A. Osyczka An approach to multicriterion optimization problems for engineering design , 1978 .

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  S. Ranji Ranjithan,et al.  The Neighborhood Constraint Method: A Genetic Algorithm-Based Multiobjective Optimization Technique , 1997, ICGA.

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

[19]  Andrzej Osyczka Optimization of the steady state parameters for machine tool gear trains , 1975 .

[20]  Alan D. Christiansen,et al.  MOSES: A MULTIOBJECTIVE OPTIMIZATION TOOL FOR ENGINEERING DESIGN , 1999 .

[21]  D. A. Conway Management Goals and Accounting for Control , 1966 .

[22]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

[23]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

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

[25]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

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

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

[28]  António Gaspar-Cunha,et al.  Use of Genetic Algorithms in Multicriteria Optimization to Solve Industrial Problems , 1997, ICGA.

[29]  Robin Allenson,et al.  Genetic Algorithms with Gender for Multi-function Optimisation , 1992 .

[30]  M. A. Stuchly,et al.  Electromagnetic System Design Using Genetic Algorithms , 1999 .

[31]  Michael Kolonko,et al.  Multidimensional Optimization with a Fuzzy Genetic Algorithm , 1998, J. Heuristics.

[32]  C. Tseng,et al.  MINIMAX MULTIOBJECTIVE OPTIMIZATION IN STRUCTURAL DESIGN , 1990 .

[33]  Singiresu S Rao,et al.  Multiobjective optimization in structural design with uncertain parameters and stochastic processes , 1984 .

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

[35]  Andrew P. Sage,et al.  A model of multiattribute decisionmaking and trade-off weight determination under uncertainty , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

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

[37]  Samir W. Mahfoud Crowding and Preselection Revisited , 1992, PPSN.

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

[39]  Pratyush Sen,et al.  A Multiple Criteria Genetic Algorithm for Containership Loading , 1997, ICGA.

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

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

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

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

[44]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

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

[46]  J. Neyman Second Berkeley Symposium on Mathematical Statistics and Probability , 1951 .

[47]  Trevor N. Mudge,et al.  A Parallel Genetic Algorithm for Multiobjective Microprocessor Design , 1995, ICGA.

[48]  C. Liu,et al.  Multiobjective VAr planning using the goal-attainment method , 1994 .

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

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

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

[52]  Ian C. Parmee,et al.  Multi-objective Optimisation and Preliminary Airframe Design , 1998 .

[53]  Peter J. Fleming,et al.  Multiobjective Genetic Programming: A Nonlinear System Identification Application , 1997 .

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

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

[56]  James P. Ignizio,et al.  The determination of a subset of efficient solutions via goal programming , 1981, Comput. Oper. Res..

[57]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[58]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[60]  Lei. Peng,et al.  Investment portfolio optimization using genetic algorithm. , 2009 .

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

[62]  Georges R. Harik,et al.  Foundations of Genetic Algorithms , 1997 .

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

[64]  J. Lin Maximal vectors and multi-objective optimization , 1976 .

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

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

[67]  Andrzej Osyczka,et al.  An Approach to Multicriterion Optimization for Structural Design , 1981 .

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

[69]  Carlos A. Coello Coello,et al.  Optimal design of reinforced concrete beams using genetic algorithms , 1997 .

[70]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[71]  Andrzej Ameljańczyk,et al.  Multicriteria Optimization in Engineering Design , 1994 .

[72]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

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

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

[75]  Andrzej Osyczka,et al.  Multicriterion optimization in engineering with FORTRAN programs , 1984 .

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

[77]  Neil A. Thacker,et al.  Optimal Pairwise Geometric Histograms , 1997, BMVC.

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

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

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

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

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

[83]  M. Gen,et al.  Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm , 1995 .

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

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

[86]  J. Gero,et al.  REDUCING THE PARETO OPTIMAL SET IN MULTICRITERIA OPTIMIZATION(With Applications to Pareto Optimal Dynamic Programming) , 1985 .

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

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

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

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

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

[92]  C. Fonseca,et al.  Non-Linear System Identification with Multiobjective Genetic Algorithms , 1996 .

[93]  Yacov Y. Haimes,et al.  Multiobjective optimization in water resources systems : the surrogate worth trade-off method , 1975 .

[94]  M. Gen,et al.  Evolution program for bicriteria transportation problem , 1994 .

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

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

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

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

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

[100]  Gunar E. Liepins,et al.  Genetic Algorithms Applications to Set Covering and Traveling Salesman Problems , 1990 .