Coevolutionary Multi-Objective EAs: The Next Frontier?

Multi-objective Evolutionary Algorithms (MOEAs) have become useful for solving many real world problems that have multiple objectives that need to be optimized. An area of research that is still in its infancy is the application of coevolutionary techniques to MOEAs. Recently a few researchers have explored the idea of combining coevolution with MOEAs. This paper discusses these researchers’ concepts in the field of Coevolutionary MOEAs (CMOEA). Their work is summarized and categorized based on how coevolution is applied to the MOEA. Additionally, some potential developments of coevolution integrated with MOEAs is addressed and we describe situations in which they might be most beneficial.

[1]  D. Goldberg,et al.  Adaptive Niching via coevolutionary Sharing , 1997 .

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

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

[4]  Carlos A. Coello Coello,et al.  A coevolutionary multi-objective evolutionary algorithm , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Kotaro Hirasawa,et al.  Genetic Symbiosis Algorithm , 1999 .

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

[7]  Dirk Thierens,et al.  A case study of a multiobjective recombinative genetic algorithm with coevolutionary sharing , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[9]  Gary B. Lamont,et al.  Solving the Protein Structure Prediction Problem Through a Multiobjective Genetic Algorithm , 2002 .

[10]  Gary B. Lamont,et al.  Using a multiobjective evolutionary algorithm to develop a quantum cascade laser operating in the terahertz frequency range , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

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

[13]  David W. Corne,et al.  Properties of an adaptive archiving algorithm for storing nondominated vectors , 2003, IEEE Trans. Evol. Comput..

[14]  Gary B. Lamont,et al.  Evolutionary Algorithms Combined with Deterministic Search , 1998, Evolutionary Programming.

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

[16]  Yang Yang,et al.  A distributed cooperative coevolutionary algorithm for multiobjective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[17]  Gary B. Lamont,et al.  Solving the Aircraft Engine Maintenance Scheduling Problem Using a Multi-objective Evolutionary Algorithm , 2005, EMO.

[18]  Peter J. Angeline,et al.  Competitive Environments Evolve Better Solutions for Complex Tasks , 1993, ICGA.

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

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

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

[22]  Kotaro Hirasawa,et al.  Genetic symbiosis algorithm for multiobjective optimization problem , 2000, Proceedings 9th IEEE International Workshop on Robot and Human Interactive Communication. IEEE RO-MAN 2000 (Cat. No.00TH8499).

[23]  J. B. Zydallis,et al.  Explicit building-block multiobjective genetic algorithms: theory, analysis, and development , 2003 .

[24]  Xiaodong Li,et al.  A Cooperative Coevolutionary Multiobjective Algorithm Using Non-dominated Sorting , 2004, GECCO.

[25]  Arthur Tay,et al.  Design and implementation of a distributed evolutionary computing software , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[26]  Gary L. Haith,et al.  Comparing a coevolutionary genetic algorithm for multiobjective optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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