 |
    |
A Multimodal Problem for Competitive Coevolution
Philip Hingston, Tirtha Ranjeet, Chiou Peng Lam, and Martin Masek
Edith Cowan University, 2 Bradford St, Mt Lawley 6050, Western Australiap.hingston@ecu.edu.au
Abstract. Coevolutionary algorithms are a special kind of evolutionary algorithm with advantages in solving certain specific kinds of problems. In particular, competitive coevolutionary algorithms can be used to study problems in which two sides compete against each other and must choose a suitable strategy. Often these problems are multimodal — there is more than one strong strategy for each side. In this paper, we introduce a scalable multimodal test problem for competitive coevolution, and use it to investigate the effectiveness of some common coevolutionary algorithm enhancement techniques.
Keywords: coevolution, multimodal, diversity
LNAI 7691, p. 338 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012