Finite Populations Induce Metastability in Evolutionary Search

Preprint
Publisher Website
Google Scholar
    • preprint
      • Published in RePEc
Abstract
We introduce an analytical model that predicts the dynamics of a simple evolutionary algorithm in terms of the flow in the space of fitness distributions. In the limit of infinite populations the equations of motion are derived in closed form. We show how finite populations induce periods of stasis---"fitness epochs"---and rapid jumps---"innovations". The analysis identifies the epochs with the flow's metastable fixed points and gives exact predictions of epoch fitness level, duration, and population distribution.
All Related Versions

This publication has 0 references indexed in Scilit: