The Evolutionary Unfolding of Complexity

James P. Crutchfield and Erik van Nimwegen

Working Papers from Santa Fe Institute

Abstract: We analyze the population dynamics of a broad class of fitness functions that exhibit epochal evolution|a dynamical behavior, commonly observed in both natural and artificial evolutionary processes, in which long periods of stasis in an evolving population are punctuated by sudden bursts of change. Our approach---statistical dynamics---combines methods from both statistical mechanics and dynamical systems theory in a way that offers an alternative to current "landscape" models of evolutionary optimization. We describe the population dynamics on the macroscopic level of fitness classes or phenotype subbasins, while averaging out the genotypic variation that is consistent with a macroscopic state. Metastability in epochal evolution occurs solely at the macroscopic level of the fitness distribution. While a balance between selection and mutation maintains a quasistationary distribution of fitness, individuals diffuse randomly through selectively neutral subbasins in genotype space. Sudden innovations occur when, through this diffusion, a genotypic portal is discovered that connects to a new subbasin of higher fitness genotypes. In this way, we identify innovations with the unfolding and stabilization of a new dimension in the macroscopic state space. The architectural view of subbasins and portals in genotype space clarifies how frozen accidents and the resulting phenotypic constraints guide the evolution to higher complexity.

To appear in Evolution as Computation, L. F. Landweber, E. Winfree, R. Lipton, and S. Freeland, editors, Lecture Notes in Computer Science, Springer-Verlag (1999). Proceedings of a DIMACS Workshop, 11-12 January 1999, Princeton University.

Keywords: Epochal evolution; statistical dynamics; maximum entropy; punctuated equilibrium (search for similar items in EconPapers)
Date: 1999-02
New Economics Papers: this item is included in nep-cmp, nep-gth and nep-ind
References: View references in EconPapers View complete reference list from CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:safiwp:99-02-015

Access Statistics for this paper

More papers in Working Papers from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().