Optimal adaptive performance and delocalization in NK fitness landscapes

DOI10.1016/S0378-4371(01)00572-6zbMATH Open0992.92036arXivphysics/0109020OpenAlexW2090359110WikidataQ57016750 ScholiaQ57016750MaRDI QIDQ5956523FDOQ5956523

Authors: Paulo R. A. Campos, Christoph Adami, Claus O. Wilke 

Publication date: 20 February 2002

Published in: Physica A (Search for Journal in Brave)

Abstract: We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes. We find that, unlike in the case of an infinite population, the average fitness in a finite population is maximized at a small but finite, rather than vanishing, mutation rate. The highest local maxima in the landscape are visited for even larger mutation rates, close to a transition point at which the population delocalizes (i.e., leaves the fitness peak at which it was localized) and starts traversing the sequence space. If the mutation rate is increased even further, the population undergoes a second transition and loses all sensitivity to fitness peaks. This second transition corresponds to the standard error threshold transition first described by Eigen. We discuss the implications of our results for biological evolution and for evolutionary optimization techniques.

Full work available at URL: https://arxiv.org/abs/physics/0109020

Recommendations

• Adaptive evolution on neutral networks
• Evolutionary accessibility in tunably rugged fitness landscapes
• Rigorous results for the NK model.
• Mutation landscapes
• More rigorous results on the Kauffman-Levin model of evolution.

zbMATH Keywords

evolutionary dynamicsmutation rateserror threshold transition

Mathematics Subject Classification ID

Problems related to evolution (92D15)

Cites Work

• Error threshold in the evolution of diploid organisms
• Error threshold in simple landscapes
• Four-state quantum chain as a model of sequence evolution.
• Random-energy model: an exactly solvable model of disordered systems
• Statistical Dynamics of the Royal Road Genetic Algorithm
• Title not available (Why is that?)
• The accumulation of mutations in asexual populations and the structure of genealogical trees in the presence of selection
• Evolution in a flat fitness landscape
• Adaptive evolution on neutral networks
• Landscapes: Complex optimization problems and biopolymer structures
• Optimizing epochal evolutionary search: population-size independent theory.
• Finite-size scaling of the error threshold transition in finite populations

Cited In (11)

• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities
• Error thresholds in a mutation-selection model with Hopfield-type fitness
• Evolving complex dynamics in electronic models of genetic networks
• Evolutionary dynamics of a polymorphic self-replicator population with a finite population size and hyper mutation rate
• Measuring epistasis in fitness landscapes: the correlation of fitness effects of mutations
• Adaptive evolution on neutral networks
• Universality classes of interaction structures for NK fitness landscapes
• Evolutionary accessibility of modular fitness landscapes
• Exact results for amplitude spectra of fitness landscapes
• A model with Darwinian dynamics on a rugged landscape

Uses Software

• avida

This page was built for publication: Optimal adaptive performance and delocalization in NK fitness landscapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5956523)