Finite populations induce metastability in evolutionary search

被引：61

作者：

vanNimwegen, E ^{[1
]}

Crutchfield, JP ^{[1
]}

Mitchell, M ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY, DEPT PHYS, BERKELEY, CA 94720 USA

来源：

PHYSICS LETTERS A | 1997年 / 229卷 / 03期

关键词：

D O I：

10.1016/S0375-9601(97)00192-8

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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 dynamics is 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 and population distribution. (C) 1997 Published by Elsevier Science B.V.

引用

页码：144 / 150

页数：7