Optimal adaptive performance and delocalization in NK fitness landscapes

DOI10.1016/S0378-4371(01)00572-6MaRDI QIDQ5956523zbMATH OpenOpenAlexWikidataFDO

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

Publication date 20 February 2002

Published in Physica A (Search for Journal in Brave)

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

zbMATH Keywords

evolutionary dynamicsmutation rateserror threshold transition

Mathematics Subject Classification ID

Problems related to evolution (92D15)

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.

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.

Cites work

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

Cited in

(11)

• Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• 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

Describes a project that uses

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)