Adaptive walks and extreme value theory
Autor: | Johannes Neidhart, Joachim Krug |
---|---|
Rok vydání: | 2011 |
Předmět: |
Genotype
Logarithm Population Adaptation Biological General Physics and Astronomy FOS: Physical sciences Space (mathematics) Models Biological Evolution Molecular Quantitative Biology::Populations and Evolution Statistical physics Extreme value theory education Quantitative Biology - Populations and Evolution Selection (genetic algorithm) Condensed Matter - Statistical Mechanics Probability Mathematics Fitness distribution education.field_of_study Statistical Mechanics (cond-mat.stat-mech) Populations and Evolution (q-bio.PE) Quantitative Biology::Genomics FOS: Biological sciences Mutation Mutation (genetic algorithm) Maxima |
DOI: | 10.48550/arxiv.1105.0592 |
Popis: | We study biological evolution in a high-dimensional genotype space in the regime of rare mutations and strong selection. The population performs an uphill walk which terminates at local fitness maxima. Assigning fitness randomly to genotypes, we show that the mean walk length is logarithmic in the number of initially available beneficial mutations, with a prefactor determined by the tail of the fitness distribution. This result is derived analytically in a simplified setting where the mutational neighborhood is fixed during the adaptive process, and confirmed by numerical simulations. Comment: 4 pages, 2 figures; final version, to appear in Physical Review Letters |
Databáze: | OpenAIRE |
Externí odkaz: |