Combating Coevolutionary Disengagement by Reducing Parasite Virulence
Authors:
- 1 June 2004
- journal article
- Published by MIT Press in Evolutionary Computation
- Vol. 12 (2) , 193-222
Abstract
While standard evolutionary algorithms employ a static, absolute fitness metric, co-evolutionary algorithms assess individuals by their performance relative to populations of opponents that are themselves evolving. Although this arrangement offers the possibility of avoiding long-standing difficulties such as premature convergence, it suffers from its own unique problems, cycling, over-focusing and disengagement. Here, we introduce a novel technique for dealing with the third and least explored of these problems. Inspired by studies of natural host-parasite systems, we show that disengagement can be avoided by selecting for individuals that exhibit reduced levels of “virulence”, rather than maximum ability to defeat coevolutionary adversaries. Experiments in both simple and complex domains are used to explain how this counterintuitive approach may be used to improve the success of coevolutionary algorithms.Keywords
This publication has 16 references indexed in Scilit:
- Shaping Space: the Possible and the Attainable in RNA Genotype–phenotype MappingJournal of Theoretical Biology, 1998
- Continuity in Evolution: On the Nature of TransitionsScience, 1998
- Exploring phenotype space through neutral evolutionJournal of Molecular Evolution, 1996
- Smoothness within ruggedness: the role of neutrality in adaptation.Proceedings of the National Academy of Sciences, 1996
- No Perfect Two-State Cellular Automata for Density Classification ExistsPhysical Review Letters, 1995
- Evolutionary dynamics of spatial gamesPhysica D: Nonlinear Phenomena, 1994
- Coevolution to the edge of chaos: Coupled fitness landscapes, poised states, and coevolutionary avalanchesJournal of Theoretical Biology, 1991
- Co-evolving parasites improve simulated evolution as an optimization procedurePhysica D: Nonlinear Phenomena, 1990
- When is it Coevolution?Evolution, 1980
- Arms races between and within speciesProceedings of the Royal Society of London. B. Biological Sciences, 1979