Through the Interaction of Neutral and Adaptive Mutations, Evolutionary Search Finds a Way
Authors:
- 1 October 2006
- journal article
- Published by MIT Press in Artificial Life
- Vol. 12 (4) , 525-551
Abstract
An evolutionary system that supports the interaction of neutral and adaptive mutations is investigated. Experimental results on a Boolean function and needle-in-haystack problems show that this system enables evolutionary search to find better solutions faster. Through a novel analysis based on the ratio of neutral to adaptive mutations, we identify this interaction as an engine that automatically adjusts the relative amounts of exploration and exploitation to achieve effective search (i.e., it is self-adaptive). Moreover, a hypothesis to describe the search process in this system is proposed and investigated. Our findings lead us to counter the arguments of those who dismiss the usefulness of neutrality. We argue that the benefits of neutrality are intimately related to its implementation, so that one must be cautious about making general claims about its merits or demerits.Keywords
This publication has 14 references indexed in Scilit:
- How neutral networks influence evolvabilityComplexity, 2001
- Principles in the Evolutionary Design of Digital Circuits—Part IGenetic Programming and Evolvable Machines, 2000
- Effects of selective neutrality on the evolution of molecular speciesProceedings Of The Royal Society B-Biological Sciences, 1998
- The neutral theory is dead. Long live the neutral theoryBioEssays, 1996
- Smoothness within ruggedness: the role of neutrality in adaptation.Proceedings of the National Academy of Sciences, 1996
- The Nearly Neutral Theory of Molecular EvolutionAnnual Review of Ecology and Systematics, 1992
- Adaptive protein evolution at the Adh locus in DrosophilaNature, 1991
- Role of very slightly deleterious mutations in molecular evolution and polymorphismTheoretical Population Biology, 1976
- Non-Darwinian EvolutionScience, 1969
- Evolutionary Rate at the Molecular LevelNature, 1968