A model with Darwinian dynamics on a rugged landscape
arXiv:1610.04694 · doi:10.1007/s10955-016-1637-2
Abstract
We discuss the population dynamics with selection and random diffusion, keeping the total population constant, in a fitness landscape associated with Constraint Satisfaction, a paradigm for difficult optimization problems. We obtain a phase diagram in terms of the size of the population and the diffusion rate, with a glass phase inside which the dynamics keeps searching for better configurations, and outside which deleterious `mutations' spoil the performance. The phase diagram is analogous to that of dense active matter in terms of temperature and drive.
arXiv commentarXiv admin note: substantial text overlap with arXiv:1507.07453
References in corpus (11)
- Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
- Nonequilibrium glass transitions in driven and active matter
- Simulating rare events in dynamical processes
- The traveling wave approach to asexual evolution: Muller's ratchet and speed of adaptation
- Competition between recombination and epistasis can cause a transition from allele to genotype selection
- Eigen model as a quantum spin chain: exact dynamics
- Evolution on a smooth landscape
- Evolution dynamics in terraced NK landscapes
- Emergence of clones in sexual populations
- Evolutionary dynamics on rugged fitness landscapes: exact dynamics and information theoretical aspects
- Evolutionary dynamics on strongly correlated fitness landscapes