Analysis of genetic algorithms using statistical mechanics Export

@article{citeulike:1749987, 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.}, author = {Pr\"{u}gel-Bennett, Adam and Shapiro, Jonathan L.}, citeulike-article-id = {1749987}, citeulike-linkout-0 = {http://dx.doi.org/10.1103/PhysRevLett.72.1305}, citeulike-linkout-1 = {http://link.aps.org/abstract/PRL/v72/i9/p1305_1}, citeulike-linkout-2 = {http://link.aps.org/pdf/PRL/v72/i9/p1305_1}, day = {28}, doi = {10.1103/PhysRevLett.72.1305}, journal = {Physical Review Letters}, keywords = {evolutionary-computation, metaheuristic, operator, performance-assessment, statistic}, month = {February}, number = {9}, pages = {1305+}, posted-at = {2007-10-10 12:11:58}, priority = {5}, publisher = {American Physical Society}, title = {Analysis of genetic algorithms using statistical mechanics}, url = {http://dx.doi.org/10.1103/PhysRevLett.72.1305}, volume = {72}, year = {1994} }

TY - JOUR ID - citeulike:1749987 L3 - citeulike-article-id:1749987 N2 - 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. IS - 9 JF - Physical Review Letters TI - Analysis of genetic algorithms using statistical mechanics PB - American Physical Society VL - 72 SP - 1305 KW - evolutionary-computation KW - metaheuristic KW - operator KW - performance-assessment KW - statistic AU - Prügel-Bennett, Adam AU - Shapiro, Jonathan PY - 1994/02/28/ UR - http://dx.doi.org/10.1103/PhysRevLett.72.1305 ER -