Correlated and uncorrelated fitness landscapes and how to tell the difference

@article{Weinberger2004CorrelatedAU,
  title={Correlated and uncorrelated fitness landscapes and how to tell the difference},
  author={Edward D. Weinberger},
  journal={Biological Cybernetics},
  year={2004},
  volume={63},
  pages={325-336}
}
  • E. Weinberger
  • Published 2004
  • Mathematics, Computer Science
  • Biological Cybernetics
The properties of multi-peaked “fitness landscapes” have attracted attention in a wide variety of fields, including evolutionary biology. However, relaively little attention has been paid to the properties of the landscapes themselves. Herein, we suggest a framework for the mathematical treatment of such landscapes, including an explicit mathematical model. A central role in this discussion is played by the autocorrelation of fitnesses obtained from a random walk on the landscape. Our ideas… Expand
Statistical topography of fitness landscapes
Fitness landscapes are generalized energy landscapes that play an important conceptual role in evolutionary biology. These landscapes provide a relation between the genetic configuration of anExpand
Fourier and Taylor series on fitness landscapes
  • E. Weinberger
  • Mathematics, Computer Science
  • Biological Cybernetics
  • 2004
TLDR
It is shown that an analogue of the KarhunenLoève expansion can be used to prove that the Fourier coefficients of landscapes on commutative groups are uncorrelated and to infer their variance from the autocorrelation function of a random walk on the landscape. Expand
Long-term evolution on complex fitness landscapes when mutation is weak
TLDR
An integrated suite of mathematical tools for understanding evolution on time-invariant fitness landscapes when mutations occur sufficiently rarely that the population is typically monomorphic and evolution can be modeled as a sequence of well-separated fixation events are presented. Expand
Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji Model
TLDR
A simple fitness landscape model with tunable ruggedness based on the rough Mount Fuji (RMF) model originally introduced by Aita et al. in the context of protein evolution is proposed and compared to the known behavior in the MLM model. Expand
Smoothness, ruggedness and neutrality of fitness landscapes: from theory to application
The theory of fitness landscapes has been developed to provide a suitable mathematical framework for studying the evolvability of a variety of complex systems. In evolutionary computation the notionExpand
Evolutionary Accessibility in Tunably Rugged Fitness Landscapes
TLDR
Some measures of accessibility behave non-monotonically as a function of K, indicating a special role of the most sparsely connected, non-trivial cases K=1 and 2, and the relation between models for fitness landscapes and spin glasses is addressed. Expand
A gaussian random field model of smooth fitness landscapes
TLDR
It is shown experimentally that traditional search algorithms with search operators based on this space reach better performance on smoother fitness landscapes, showing that the formalized notion of smoothness captures the important heuristic property of its informal counterpart. Expand
The effect of phenotypic plasticity on evolution in multipeaked fitness landscapes
TLDR
It is shown that the convergence rate of the evolutionary process in a given arbitrary one‐dimensional fitness landscape is dominated by the largest descent (drawdown) in the landscape and numerical evidence is provided to support an analogous dominance also in multidimensional landscapes. Expand
Where are bottlenecks in NK fitness landscapes?
TLDR
This paper uses the bottleneck metaphor to emphasis fitness levels in landscape that cause local search process to slow down, and shows where the bottlenecks are in the well-known NK fitness landscape. Expand
Artificial Evolution
TLDR
This work proposes a family of tunable fitness landscapes based on VLR of genotypes that possess a tunable degree of both neutrality and epistasis, and evaluates the performances of evolutionary algorithms on these landscapes for various values of the neutral and the epistatic parameters. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 32 REFERENCES
Towards a general theory of adaptive walks on rugged landscapes.
TLDR
This article develops parts of a universal theory of adaptation on correlated landscapes by adaptive processes that have sufficient numbers of mutations per individual to "jump beyond" the correlation lengths in the underlying landscape. Expand
Optimization strategies gleaned from biological evolution
TLDR
Computer algorithms are used to investigate new strategies for the 64-city travelling salesman problem, which combine conventional optimization or ‘quenching’ with biological elements, namely having a population of trial solutions, helping weaker individuals to survive, and an analogue of sexual crossing-over of genes. Expand
A model of natural selection that exhibits a dynamic phase transition
A simple, stochastic model is developed of an asexual biological population that is undergoing natural selection. It is then observed that the size of the population, like the temperature parameterExpand
Protein evolution on rugged landscapes.
  • C. A. Macken, A. Perelson
  • Biology, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 1989
TLDR
A mathematical model of protein evolution in which the evolutionary process is viewed as hill-climbing on a random fitness landscape finds that a large number of local optima exist, and the time and number of mutational changes until a protein gets trapped at a local optimum. Expand
Configuration space analysis of travelling salesman problems
The travelling salesman problem (TSP) and the Ising model of a spin glass are archetypes, respectively, of the combinatorial optimization problems of computer science and of the frustrated disorderedExpand
Molecular quasi-species.
1. The Sequence Space 2. The Kinetic Equations 3. How Realistic is the Kinetic Ansatz? 4. Solutions of the Rate Equations 5. Potential Functions, Optimization, and Guided Evolution 6 . PopulationExpand
Optimization by Simulated Annealing
TLDR
A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems. Expand
Natural Selection and the Concept of a Protein Space
SALISBURY1 has argued that there is an apparent contradiction between two fundamental concepts of biology—the belief that the gene is a unique sequence of nucleotides whose function it is toExpand
Natural Selection and the Concept of a Protein Space
TLDR
The number of possible amino-acid sequences is greater by many orders of magnitude than the number of proteins which could have existed on Earth since the origin of life, and hence that functionally effective proteins have a vanishingly small chance of arising by mutation. Expand
Computers and Intractability: A Guide to the Theory of NP-Completeness
Horn formulae play a prominent role in artificial intelligence and logic programming. In this paper we investigate the problem of optimal compression of propositional Horn production rule knowledgeExpand
...
1
2
3
4
...