Finite Populations Induce Metastability in Evolutionary Search
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.
Year of publication: |
1996-08
|
---|---|
Authors: | Nimwegen, Erik van ; Crutchfield, James P. ; Mitchell, Melanie |
Institutions: | Santa Fe Institute |
Saved in:
Saved in favorites
Similar items by person
-
Statistical Dynamics of the Royal Road Genetic Algorithm
Nimwegen, Erik van, (1997)
-
Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths?
Nimwegen, Erik van, (1999)
-
The Evolutionary Unfolding of Complexity
Crutchfield, James P., (1999)
- More ...