We cast some classes of fitness landscapes as problems of spectral analysis on various Cayley graphs. In particular, landscapes derived from RNA folding are realized on Hamming graphs and analyzed in terms of Walsh transforms; assignment problems are interpreted as functions on the symmetric group a
Random field models for fitness landscapes
โ Scribed by Peter F. Stadler; Robert Happel
- Publisher
- Springer
- Year
- 1999
- Tongue
- English
- Weight
- 410 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0303-6812
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Statistical properties of a Mt. Fuji-type fitness landscape on a multi-valued sequence space were analysed. We constructed the model landscape based on additivity of the free energy contributed by each residue on a biopolymer, introducing ''tolerance functions'' that describe tolerance to residue su
It is shown that fitness landscapes for constrained optimization problems are statistically anisotropic. Consequently, conducting a single, long random walk to estimate correlation in the landscape can produce incorrect results. We argue that more accurate estimates can be obtained by forming a comp
Millions of sites are simulated in an NK fitness model of evolution and coevolution. We find a logarithmic size dependence of the number of hill-climbing iterations needed to reach a local fitness optimum (Nash equilibrium). We also check for chaotic behavior and determine the size of the damage clo