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

共 22 条

[1]

[Anonymous], ADV NEURAL INFORM PR

[2]

Back Thomas, 1996, EVOLUTIONARY ALGORIT

[3]

BERGMAN A, 1996, 9602006 SANT FE I

[4] THE EVOLUTION OF EMERGENT COMPUTATION [J].

CRUTCHFIELD, JP ;

MITCHELL, M .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1995, 92 (23) :10742-10746

[5] HYPERCYCLE - PRINCIPLE OF NATURAL SELF-ORGANIZATION .A. EMERGENCE OF HYPERCYCLE [J].

EIGEN, M ;

SCHUSTER, P .

NATURWISSENSCHAFTEN, 1977, 64 (11) :541-565

[6] SELFORGANIZATION OF MATTER AND EVOLUTION OF BIOLOGICAL MACROMOLECULES [J].

EIGEN, M .

NATURWISSENSCHAFTEN, 1971, 58 (10) :465-+

[7]

Fogel D.B., 1995, EVOLUTIONARY COMPUTA

[8]

FORREST S, 1993, FOUNDATIONS OF GENETIC ALGORITHMS 2, P109

[9]

Golberg D.E., 1989, Genetic Algorithm in Search, Optimization and Machine Learning

[10] Smoothness within ruggedness: The role of neutrality in adaptation [J].

Huynen, MA ;

Stadler, PF ;

Fontana, W .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (01) :397-401

← 1 2 3 →