The MaxSolve algorithm for coevolution

10 years 7 months ago
The MaxSolve algorithm for coevolution
Coevolution can be used to adaptively choose the tests used for evaluating candidate solutions. A long-standing question is how this dynamic setup may be organized to yield reliable search methods. Reliability can only be considered in connection with a particular solution concept specifying what constitutes a solution. Recently, monotonic coevolution algorithms have been proposed for several solution concepts. Here, we introduce a new algorithm that guarantees monotonicity for the solution concept of maximizing the expected utility of a candidate solution. The method, called MaxSolve, is compared to the IPCA algorithm and found to perform more efficiently for a range of parameter values on act test problem. Categories and Subject Descriptors F.0 [General] General Terms Algorithms, Reliability, Experimentation, Performance Keywords Coevolution, archive, reliability, reliable coevolution
Edwin D. de Jong
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Authors Edwin D. de Jong
Comments (0)