+ Site Statistics
+ Search Articles
+ PDF Full Text Service
How our service works
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ Translate
+ Recently Requested

Through the interaction of neutral and adaptive mutations, evolutionary search finds a way



Through the interaction of neutral and adaptive mutations, evolutionary search finds a way



Artificial Life 12(4): 525-551



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.

Please choose payment method:






(PDF emailed within 0-6 h: $19.90)

Accession: 012693572

Download citation: RISBibTeXText

PMID: 16953784

DOI: 10.1162/artl.2006.12.4.525


Related references

The interaction of neutral evolutionary processes with climatically-driven adaptive changes in the 3D shape of the human os coxae. Journal of Human Evolution 73: 64-74, 2014

Hysteresis in an evolutionary labor market with adaptive search. 1999

Evolutionary perspectives on the obesity epidemic: adaptive, maladaptive, and neutral viewpoints. Annual Review of Nutrition 33: 289-317, 2013

Adaptive evolutionary walks require neutral intermediates in RNA fitness landscapes. Theoretical Population Biology 79(1-2): 12-18, 2011

Improved evolutionary optimization from genetically adaptive multimethod search. Proceedings of the National Academy of Sciences of the United States of America 104(3): 708-711, 2007

Locally-adaptive and memetic evolutionary pattern search algorithms. Evolutionary Computation 11(1): 29-51, 2003

Stochastic dynamics of adaptive trait and neutral marker driven by eco-evolutionary feedbacks. Journal of Mathematical Biology 71(5): 1211-1242, 2015

Ex ante capacity effects in evolutionary labor markets with adaptive search. 1998

The adaptive legacy of human evolution: a search for the environment of evolutionary adaptedness. Evolutionary Anthropology 4(6): 203, 1996

New look at adaptive nature of polymorphism. Conception of pseudo-neutral mutations. Zhurnal Obshchei Biologii 54(6): 645-658, 1993

Molecular Clock of Neutral Mutations in a Fitness-Increasing Evolutionary Process. Plos Genetics 11(7): E1005392, 2015

Proteomics search of influenza A viruses for adaptive mutations to human hosts. Expert Review of Proteomics 7(3): 323-326, 2010

Transposon-mediated adaptive and directed mutations and their potential evolutionary benefits. Journal of Molecular Microbiology and Biotechnology 21(1-2): 59-70, 2011

Evolutionary anatomies of positions and types of disease-associated and neutral amino acid mutations in the human genome. Bmc Genomics 7: 306, 2006