The effects of diversity maintenance on coevolution for an intransitive numbers problem
Faculty of Computing, Health and Science
School of Computer and Security Science / Artificial Intelligence and Optimisation Research Centre
In this paper, we investigate the effectiveness of several techniques commonly recommended for overcoming convergence problems with coevolutionary algorithms. In particular, we investigate effects of the Hall of Fame, and of several diversity maintenance methods, on a problem designed to test the ability of coevolutionary algorithms to deal with an intransitive superiority relation between solutions. We measure and analyse the effects of these methods on population diversity and on solution quality.