Finite populations induce metastability in evolutionary search.

DOI10.1016/S0375-9601(97)00192-8MaRDI QIDQ1968261zbMATHOpenAlexWikidataFDO

Authors James P. Crutchfield, M. Mitchell, Erik Van Nimwegen

Publication date 7 March 2000

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0375-9601(97)00192-8

Mathematics Subject Classification ID

Problems related to evolution (92D15) Population dynamics (general) (92D25)

Recommendations

• Statistical Dynamics of the Royal Road Genetic Algorithm
• Optimizing epochal evolutionary search: population-size independent theory.
• Asymptotic and pointwise stability of evolutionary algorithms
• Limiting fitness distributions in evolutionary dynamics
• Evolutionary game dynamics in finite populations

Cites work

• scientific article; zbMATH DE number 21232 (Why is no real title available?)
• The dynamics of a genetic algorithm for a simple learning problem

Cited in

(14)

• Complex dynamics in a collaborative evolutionary search model
• When a genetic algorithm outperforms hill-climbing
• Artificial Intelligence and Soft Computing - ICAISC 2004
• Chance and necessity in evolution: lessons from RNA
• Optimizing epochal evolutionary search: population-size independent theory.
• Random heuristic search: applications to GAs and functions of unitation.
• Punctuated equilibria in simple genetic algorithms for functions of unitation
• Optimizing epochal evolutionary search: Population-size dependent theory
• Limiting fitness distributions in evolutionary dynamics
• Metastable evolutionary dynamics: crossing fitness barriers or escaping via neutral paths?
• Sufficient Conditions for Coarse-Graining Evolutionary Dynamics
• Modeling genetic algorithms with interacting particle systems
• Cycling Co-Evolution Resulting from Genetic Adaptation in Two-Person Zero-Sum Games
• The quasispecies regime for the simple genetic algorithm with ranking selection

Describes a project that uses

Uses Software

• Genocop

This page was built for publication: Finite populations induce metastability in evolutionary search.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1968261)