The Incremental Pareto-Coevolution Archive

Coevolution can in principle provide progress for problems where no accurate evaluation function is available. An important open question however is how coevolution can be set up such that progress can be ensured. Previous work has provided progress guarantees either for limited cases or using strict acceptance conditions that can result in stalling. We present a monotonically improving archive for the general asymmetric case of coevolution where learners and tests may be of distinct types, for which any detectable improvement can be accepted into the archive. The Incremental Pareto-Coevolution Archive is demonstrated in experiments.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Edwin D. de Jong
• Keywords: Accurate Evaluation Function, Coevolution, GECCO 2004, Principle Provide Progress