Analysis of genetic algorithms using statistical mechanics
Lists
Only you see this
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.
BibTeX
@inproceedings{prugelbennett1994analysis,
author = {Adam Prügel‐Bennett and Jonathan Shapiro},
title = {{Analysis of genetic algorithms using statistical mechanics}},
booktitle = {Physical},
year = {1994},
doi = {10.1103/physrevlett.72.1305},
}Loading related content...