A coevolutionary multi-objective evolutionary algorithm

In this paper, we propose a first version of a multi-objective evolutionary algorithm that incorporates some coevolutionary concepts. The primary design goal of the proposed approach is to reduce the total number of objective function evaluations required to produce a reasonable good approximation of the true Pareto front of a problem. The main idea of the proposed approach is to concentrate the search effort on promising regions that arise during the evolutionary process as a byproduct of a mechanism that subdivides decision variable space based on an estimate of the relative importance of each decision variable. The proposed approach is validated using several test functions taken from the specialized literature and it is compared with respect to three approaches that are representative of the state-of-the-art in evolutionary multiobjective optimization.

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

[2]  C. Coello,et al.  Multiobjective optimization using a micro-genetic algorithm , 2001 .

[3]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[4]  Ian C. Parmee,et al.  Preliminary airframe design using co-evolutionary multiobjective genetic algorithms , 1999 .

[5]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

[7]  Nachol Chaiyaratana,et al.  Using a co-operative co-evolutionary genetic algorithm to solve a three-dimensional container loading problem , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[9]  Helio J. C. Barbosa.  A Coevolutionary Genetic Algorithm for a Game Approach to Structural Optimization , 1997, ICGA.

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

[11]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[12]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[13]  P. Raven,et al.  BUTTERFLIES AND PLANTS: A STUDY IN COEVOLUTION , 1964 .

[14]  C. Darwin.  On the Origin of Species by Means of Natural Selection: Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .

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

[16]  Helio J. C. Barbosa,et al.  An interactive genetic algorithm with co-evolution of weights for multiobjective problems , 2001 .

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

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

[19]  C. Darwin.  Charles Darwin The Origin of Species by means of Natural Selection or The Preservation of Favoured Races in the Struggle for Life , 2004 .

[20]  Nachol Chaiyaratana,et al.  Multi-objective Co-operative Co-evolutionary Genetic Algorithm , 2002, PPSN.