An updated survey of GA-based multiobjective optimization techniques

After using evolutionary techniques for single-objective optimization during more than two decades, the incorporation of more than one objective in the fitness function has finally become a popular area of research. As a consequence, many new evolutionary-based approaches and variations of existing techniques have recently been published in the technical literature. The purpose of this paper is to summarize and organize the information on these current approaches, emphasizing the importance of analyzing the operations research techniques in which most of them are based, in an attempt to motivate researchers to look into these mathematical programming approaches for new ways of exploiting the search capabilities of evolutionary algorithms. Furthermore, a summary of the main algorithms behind these approaches is provided, together with a brief criticism that includes their advantages and disadvantages, degree of applicability, and some known applications. Finally, further trends in this area and some possible paths for further research are also addressed.

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

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

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

[4]  Theodor J. Stewart,et al.  The Multiple Criteria Problem , 2002 .

[5]  Jongsoo Lee,et al.  GA BASED SIMULATION OF IMMUNE NETWORKS APPLICATIONS IN STRUCTURAL OPTIMIZATION , 1997 .

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

[7]  N. Dopuch,et al.  Management Goals and Accounting for Control. , 1967 .

[8]  Alan S. Perelson,et al.  Population Diversity in an Immune System Model: Implications for Genetic Search , 1992, FOGA.

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

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

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

[12]  P. W. Vachon,et al.  SAR observations of the Gulf Stream during SWADE , 1992 .

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

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

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

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

[17]  Hans-Paul Schwefel,et al.  Numerical optimization of computer models , 1981 .

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

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

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

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

[22]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

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

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

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

[26]  Andrzej Osyczka,et al.  Multicriterion Optimisation in Engineering , 1984 .

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

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

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

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

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

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

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

[34]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[35]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[36]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

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

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

[39]  Elliot R. Lieberman,et al.  Soviet multi-objective mathematical programming methods: an overview , 1991 .

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

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

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

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

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

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

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

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

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

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

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

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

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

[53]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

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

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

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

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

[58]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

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

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

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

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

[63]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[64]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1995 .

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

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

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

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

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

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

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

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

[73]  S. Kundu,et al.  A Multicriteria Approach to Control System Design with Genetic Algorithm , 1996 .

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

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

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

[77]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

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

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

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

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

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

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

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

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

[86]  Michael de la Maza The Fifth International Conference on Genetic Algorithms , 1994, AI Mag..

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

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

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

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

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

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

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

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

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

[96]  Peter C. Fishburn,et al.  A Survey of Multiattribute/Multicriterion Evaluation Theories , 1978 .

[97]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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