A Model with Darwinian Dynamics on a Rugged Landscape

作者:Brotto Tommaso; Bunin Guy; Kurchan Jorge*
来源:Journal of Statistical Physics, 2017, 166(3-4): 1065-1077.
DOI:10.1007/s10955-016-1637-2

摘要

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.

  • 出版日期2017-2
  • 单位MIT