Yu, T. and Miller, J.F. (2006) Through the interaction of neutral and adaptive mutations, evolutionary search finds a way. Artificial Life, 12 (4). pp. 525-551. ISSN 1064-5462
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Electronic Engineering (York) |
Depositing User: | York RAE Import |
Date Deposited: | 18 Aug 2009 10:39 |
Last Modified: | 18 Aug 2009 10:39 |
Published Version: | http://dx.doi.org/10.1162/artl.2006.12.4.525 |
Status: | Published |
Publisher: | Massachusetts Institute of Technology |
Identification Number: | 10.1162/artl.2006.12.4.525 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:5651 |