title: Selection Limits to Adaptive Walks on Correlated Landscapes.
abstract: Adaptation depends critically on the effects of new mutations and their dependency on the genetic background in which they occur. These two factors can be summarized by the fitness landscape. However, it would require testing all mutations in all backgrounds, making the definition and analysis of fitness landscapes mostly inaccessible. Instead of postulating a particular fitness landscape, we address this problem by considering general classes of landscapes and calculating an upper limit for the time it takes for a population to reach a fitness peak, circumventing the need to have full knowledge about the fitness landscape. We analyze populations in the weak-mutation regime and characterize the conditions that enable them to quickly reach the fitness peak as a function of the number of sites under selection. We show that for additive landscapes there is a critical selection strength enabling populations to reach high-fitness genotypes, regardless of the distribution of effects. This threshold scales with the number of sites under selection, effectively setting a limit to adaptation, and results from the inevitable increase in deleterious mutational pressure as the population adapts in a space of discrete genotypes. Furthermore, we show that for the class of all unimodal landscapes this condition is sufficient but not necessary for rapid adaptation, as in some highly epistatic landscapes the critical strength does not depend on the number of sites under selection; effectively removing this barrier to adaptation.
authors.affiliation: Department of Computer Science, University of Sheffield, S1 4DP, United Kingdom.
authors.forename: Jorge Pérez
authors.initials: JP
authors.lastname: Heredia
authors.affiliation: Institute of Science and Technology Austria, Klosterneuburg 3400, Austria.
authors.forename: Barbora
authors.initials: B
authors.lastname: Trubenová
authors.affiliation: Department of Computer Science, University of Sheffield, S1 4DP, United Kingdom.
authors.forename: Dirk
authors.initials: D
authors.lastname: Sudholt
authors.affiliation: Institute of Science and Technology Austria, Klosterneuburg 3400, Austria tiago.paixao@ist.ac.at.
authors.forename: Tiago
authors.initials: T
authors.lastname: Paixão
mesh_terms: D000222:Adaptation, Physiological / Q000235:genetics*; D056084:Genetic Fitness; D008957:Models, Genetic; D012641:Selection, Genetic
keywords: correlated landscapes; cost of complexity; speed of adaptation; weak selection regime