Authors: Elena Popovici Kenneth De Jong
Publish Date: 2006/05/31
Volume: 5, Issue: 3, Pages: 229-255
Abstract
There continues to be a growing interest in the use of coevolutionary algorithms to solve difficult computational problems However their performance has varied widely from good to disappointing The main reason for this is that coevolutionary systems can display quite complex dynamics Therefore in order to efficiently use coevolutionary algorithms for problem solving one must have a good understanding of their dynamical behavior To build such understanding we have constructed a methodology for analyzing coevolutionary dynamics based on trajectories of bestofgeneration individuals We applied this methodology to gain insights into how to tune certain algorithm parameters in order to improve performanceWe would like to thank Gabriel Balan for pointing out the “bestresponse” terminology as appropriate for our work An anonymous reviewer of our paper Popovici and De Jong 2005a for suggesting parameterizing the angle between the bestresponse curves Jayshree Sarma for proof reading the manuscript and providing useful comments that we incorporated for improving the paper
Keywords: