Towards a bounded Pareto-coevolution archive

Convolution offers adaptive methods for the selection of tests used to evaluate individuals, but the resulting evaluation can be unstable. Recently, general archive-based coevolution methods have become available for which monotonic progress can be guaranteed. The size of these archives may grow indefinitely however, thus limiting their application potential. Here, we investigate how the size of an archive for Pareto-coevolution may be limited while maintaining reliability. The LAyered Pareto-Coevolution Archive (LAPCA) is presented, and investigated in experiments. LAPCA features a tunable degree of reliability, and is found to provide reliable progress in a difficult test problem while maintaining approximately constant archive sizes.

[1]  Edwin D. de Jong,et al.  Automated Extraction of Problem Structure , 2004, GECCO.

[2]  Jordan B. Pollack,et al.  Pareto Optimality in Coevolutionary Learning , 2001, ECAL.

[3]  Jan Paredis,et al.  Coevolutionary computation , 1995 .

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

[5]  Paulien Hogeweg,et al.  Evolutionary Consequences of Coevolving Targets , 1997, Evolutionary Computation.

[6]  Kenneth O. Stanley and Joseph Reisinger and Risto Miikkulainen,et al.  The Dominance Tournament Method of Monitoring Progress in Coevolution , 2002 .

[7]  Jordan B. Pollack,et al.  Co-Evolution in the Successful Learning of Backgammon Strategy , 1998, Machine Learning.

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

[9]  Edwin D. de Jong,et al.  Learning the Ideal Evaluation Function , 2003, GECCO.

[10]  Jordan B. Pollack,et al.  A Game-Theoretic Approach to the Simple Coevolutionary Algorithm , 2000, PPSN.

[11]  Lothar M. Schmitt,et al.  Theory of Coevolutionary Genetic Algorithms , 2003, ISPA.

[12]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[13]  Risto Miikkulainen,et al.  Solving Non-Markovian Control Tasks with Neuro-Evolution , 1999, IJCAI.

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

[15]  Jordan B. Pollack,et al.  A Game-Theoretic Memory Mechanism for Coevolution , 2003, GECCO.

[16]  Edwin D. de Jong,et al.  Ideal Evaluation from Coevolution , 2004, Evolutionary Computation.

[17]  Richard K. Belew,et al.  Coevolutionary search among adversaries , 1997 .

[18]  Jordan B. Pollack,et al.  Co-Evolving Intertwined Spirals , 1996, Evolutionary Programming.

[19]  Dave Cliff,et al.  Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations , 1995, ECAL.

[20]  F. Alajaji,et al.  c ○ Copyright by , 1998 .

[21]  Edwin D. de Jong,et al.  The Incremental Pareto-Coevolution Archive , 2004, GECCO.

[22]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[23]  Jordan B. Pollack,et al.  Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms , 2000, PPSN.

[24]  J. Pollack,et al.  Coevolving the "Ideal" Trainer: Application to the Discovery of Cellular Automata Rules , 1998 .

[25]  J. Pollack,et al.  Coevolutionary dynamics in a minimal substrate , 2001 .