Optimal adaptive performance and delocalization in NK fitness landscapes

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.

14 pages Latex, 5 figures. Uses Elsevier macros 'elsart.cls'. Submitted to Physica A

Cited by in corpus (9)

• Impact of Epistasis and Pleiotropy on Evolutionary Adaptation
• Adaptation in tunably rugged fitness landscapes: The Rough Mount Fuji Model
• Exact Results for Amplitude Spectra of Fitness Landscapes
• Evolutionary trajectories in rugged fitness landscapes
• Universality classes of interaction structures for NK fitness landscapes
• Evolutionary accessibility of modular fitness landscapes
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• Accessibility percolation in random fitness landscapes
• Evolutionary adaptation is facilitated by the presence of lethal genotypes