ANALYSIS OF GENETIC ALGORITHMS USING STATISTICAL-MECHANICS

被引：109

作者：

PRUGELBENNETT, A

SHAPIRO, JL

机构：

[1] Department of Computer Science, University of Manchester, Manchester

来源：

PHYSICAL REVIEW LETTERS | 1994年 / 72卷 / 09期

关键词：

D O I：

10.1103/PhysRevLett.72.1305

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

页码：1305 / 1309

页数：5

共 9 条

[1] LOW-TEMPERATURE BEHAVIOR OF A ONE-DIMENSIONAL RANDOM ISING-MODEL [J].