Analysis of genetic algorithms using statistical mechanics
- 28 February 1994
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 72 (9) , 1305-1309
- https://doi.org/10.1103/physrevlett.72.1305
Abstract
A formalism is developed for studying genetic algorithms by considering the evolution of the distribution of fitness in the population. The effects of selection on the population are problem independent. The formalism predicts the optimal amount of selection. Crossover is solved for a model problem-finding low energy states of the one dimensional Ising spin glass. The theory is found to be in good agreement with simulations.Keywords
This publication has 5 references indexed in Scilit:
- Genetic distance and species formation in evolving populationsJournal of Molecular Evolution, 1992
- Self-organization in prebiological systems: Simulations of a model for the origin of genetic informationJournal of Molecular Evolution, 1986
- Low-temperature behavior of a one-dimensional random Ising modelJournal of Statistical Physics, 1982
- Structure of metastable states in a random Ising chainPhysical Review B, 1981
- Random-energy model: An exactly solvable model of disordered systemsPhysical Review B, 1981