This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The Evolutionary Unfolding of Complexity

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
James P. Crutchfield
Erik van Nimwegen
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.

Download Info
To our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.

Publisher Info
Paper provided by Santa Fe Institute in its series Working Papers with number 99-02-015.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Feb 1999
Date of revision:
Handle: RePEc:wop:safiwp:99-02-015

Contact details of provider:
Postal: 1399 Hyde Park Road, Santa Fe, New Mexico 87501
Web page: http://www.santafe.edu/sfi/publications/working-papers.html
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Thomas Krichel).

Related research
Keywords: Epochal evolution; statistical dynamics; maximum entropy; punctuated equilibrium;

Other versions of this item:

This paper has been announced in the following NEP Reports: References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. M. E. J. Newman & Robin Engelhardt, 1998. "Effects of Neutral Selection on the Evolution of Molecular Species," Working Papers 98-01-001, Santa Fe Institute.
  2. W. Fontana & P. Schuster, 1998. "Continuity in Evolution: On the Nature of Transitions," Working Papers ir98039, International Institute for Applied Systems Analysis. [Downloadable!]
  3. Walter Fontana & Peter Schuster, 1998. "Continuity in Evolution: On the Nature of Transition," Working Papers 98-04-030, Santa Fe Institute.
  4. Erik van Nimwegen & James P. Crutchfield, 1998. "Optimizing Epochal Evolutionary Search: Population-Size Dependent Theory," Working Papers 98-10-090, Santa Fe Institute.
Full references

Statistics
Access and download statistics

Did you know? You too can volunteer for RePEc, for example by editing a NEP report.

This page was last updated on 2009-12-16.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.