Optimal adaptive performance and delocalization in NK fitness landscapes

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.

[1]  Weinberger,et al.  RNA folding and combinatory landscapes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  J. Fontanari,et al.  LETTER TO THE EDITOR: Finite-size scaling of the error threshold transition in finite populations , 1998, cond-mat/9809209.

[3]  C. Ofria,et al.  Evolution of digital organisms at high mutation rates leads to survival of the flattest , 2001, Nature.

[4]  J. Felsenstein.  The evolutionary advantage of recombination. , 1974, Genetics.

[5]  J. Fontanari,et al.  Error threshold in the evolution of diploid organisms , 1996, cond-mat/9612081.

[6]  L. Peliti,et al.  Error threshold in simple landscapes , 1996, cond-mat/9610028.

[7]  P. Sibani,et al.  Evolution dynamics in terraced NK landscapes , 1999, adap-org/9904004.

[8]  Tarazona.  Error thresholds for molecular quasispecies as phase transitions: From simple landscapes to spin-glass models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[9]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[10]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[11]  M. Eigen,et al.  Molecular quasi-species. , 1988 .

[12]  J. Hermisson,et al.  Four-State Quantum Chain as a Model of Sequence Evolution , 2000, cond-mat/0008123.

[13]  J. Drake.  A constant rate of spontaneous mutation in DNA-based microbes. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[14]  M. Eigen.  The physics of molecular evolution. , 1986 .

[15]  M. Huynen,et al.  Smoothness within ruggedness: the role of neutrality in adaptation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Peter F. Stadler,et al.  Error Thresholds on Correlated Fitness Landscapes , 1993 .

[17]  B. Derrida.  Random-energy model: An exactly solvable model of disordered systems , 1981 .

[18]  P. Schuster,et al.  IR-98-039 / April Continuity in Evolution : On the Nature of Transitions , 1998 .

[19]  M. Eigen.  Selforganization of matter and the evolution of biological macromolecules , 1971, Naturwissenschaften.

[20]  C. Wilke,et al.  Adaptive walks on time-dependent fitness landscapes. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  James P. Crutchfield,et al.  Statistical Dynamics of the Royal Road Genetic Algorithm , 1999, Theor. Comput. Sci..

[22]  M. Lynch,et al.  MUTATION LOAD AND THE SURVIVAL OF SMALL POPULATIONS , 1990, Evolution; international journal of organic evolution.

[23]  J. Drake,et al.  Mutation rates among RNA viruses. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[24]  P. Schuster,et al.  Self-replication with errors. A model for polynucleotide replication. , 1982, Biophysical chemistry.

[25]  C. Adami,et al.  Introduction To Artificial Life , 1997, IEEE Trans. Evol. Comput..

[26]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[27]  M. Nowak,et al.  Error thresholds of replication in finite populations mutation frequencies and the onset of Muller's ratchet. , 1989, Journal of theoretical biology.

[28]  P. Higgs,et al.  Population evolution on a multiplicative single-peak fitness landscape. , 1996, Journal of theoretical biology.

[29]  A. Prügel-Bennett.  Modelling evolving populations. , 1997, Journal of theoretical biology.

[30]  Peter F. Stadler,et al.  Landscapes: Complex Optimization Problems and Biopolymer Structures , 1994, Comput. Chem..

[31]  M. Huynen,et al.  Neutral evolution of mutational robustness. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[32]  P. Higgs,et al.  The accumulation of mutations in asexual populations and the structure of genealogical trees in the presence of selection , 1995 .

[33]  Claus O. Wilke,et al.  Adaptive evolution on neutral networks , 2001, Bulletin of mathematical biology.

[34]  P R A Campos,et al.  Finite-size scaling of the quasispecies model , 1998 .

[35]  B. Derrida,et al.  Evolution in a flat fitness landscape , 1991 .

[36]  H. Muller.  THE RELATION OF RECOMBINATION TO MUTATIONAL ADVANCE. , 1964, Mutation research.

[37]  R. H.J.MULLE.  THE RELATION OF RECOMBINATION TO MUTATIONAL ADVANCE , 2002 .

[38]  Weinberger,et al.  Local properties of Kauffman's N-k model: A tunably rugged energy landscape. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[39]  E D Weinberger,et al.  Why some fitness landscapes are fractal. , 1993, Journal of theoretical biology.