Fitness Landscapes

Fitness landscapes are a valuable concept in evolutionary biology, combinatorial optimization, and the physics of disordered systems. A fitness landscape is a mapping from a configuration space that is equipped with some notion of adjacency, nearness, distance or accessibility, into the real numbers. Landscape theory has emerged as an attempt to devise suitable mathematical structures for describing the “static” properties of landscapes as well as their influence on the dynamics of adaptation. This chapter gives a brief overview on recent developments in this area, focusing on “geometrical” properties of landscapes.

[1]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  B. Bainbridge,et al.  Genetics , 1981, Experientia.

[4]  Thomas J. Schaefer,et al.  The complexity of satisfiability problems , 1978, STOC.

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[7]  I. Chavel Eigenvalues in Riemannian geometry , 1984 .

[8]  J. Holland Genetic Algorithms and Classifier Systems: Foundations and Future Directions , 1987, ICGA.

[9]  Paul G. Mezey,et al.  Potential Energy Hypersurfaces , 1987 .

[10]  L. Darrell Whitley,et al.  Fundamental Principles of Deception in Genetic Search , 1990, FOGA.

[11]  B. Mohar THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[12]  Alan S. Perelson,et al.  Molecular evolution on rugged landscapes : proteins, RNA and the immune system : the proceedings of the Workshop on Applied Molecular Evolution and the Maturation of the Immune Response, held March, 1989 in Santa Fe, New Mexico , 1991 .

[13]  D. Heidrich,et al.  Properties of Chemically Interesting Potential Energy Surfaces , 1991 .

[14]  B. M. Fulk MATH , 1992 .

[15]  Kalyanmoy Deb,et al.  Analyzing Deception in Trap Functions , 1992, FOGA.

[16]  Melanie Mitchell,et al.  Relative Building-Block Fitness and the Building Block Hypothesis , 1992, FOGA.

[17]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[18]  Lee Altenberg,et al.  The Schema Theorem and Price's Theorem , 1994, FOGA.

[19]  Terry Jones,et al.  One Operator, One Landscape , 1995 .

[20]  Daniel N. Rockmore,et al.  Some applications of generalized FFT's , 1997, Groups and Computation.

[21]  L. Asz Random Walks on Graphs: a Survey , 2022 .