LNCS Homepage
CD ContentsAuthor IndexSearch

The Incremental Pareto-Coevolution Archive

Edwin D. de Jong

Decision Support Systems Group, Universiteit Utrecht, PO Box 80.089, 3508 TB Utrecht, The Netherlands
dejong@cs.uu.nl
http://www.cs.uu.nl/~dejong

Abstract. 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.

LNCS 3102, p. 525 ff.

Full article in PDF


lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004