The gambler's ruin problem, genetic algorithms, and the sizing of populations
作者：
关键词: Quality (business) 、 Mathematical optimization 、 Gambler's ruin 、 Quality control and genetic algorithms 、 Population size 、 Computer science 、 Convergence (routing) 、 Selection (genetic algorithm) 、 Decision theory 、 Sizing
摘要: The paper presents a model for predicting the convergence quality of genetic algorithms. incorporates previous knowledge about decision making in algorithms and initial supply building blocks novel way. result is an equation that accurately predicts solution found by GA using given population size. Adjustments different selection intensities are considered computational experiments demonstrate effectiveness model.
mitpressjournals.org
researchgate.net 参考文章(20)
David E. Goldberg, Mike Rudnick, Genetic Algorithms and the Variance of Fitness. Complex Systems. ,vol. 5, ,(1991)
John H. Holland, Adaptation in natural and artificial systems ,(1992)
Dirk Thierens, David E. Goldberg, Kalyanmoy Deb, Toward a Better Understanding of Mixing in Genetic Algorithms Journal of the Society of Instrument and Control Engineers. ,vol. 32, pp. 10- 16 ,(1993) , 10.11499/SICEJL1962.32.10
Brad L. Miller, Noise, sampling, and efficient genetic algorthms University of Illinois at Urbana-Champaign. ,(1997)
Dirk Thierens, David E. Goldberg, Mixing in Genetic Algorithms international conference on genetic algorithms. pp. 38- 47 ,(1993)
Kalyanmoy Deb, David E Goldberg, Illinois Genetic Algorithms Laboratory. Department of General Engineering. University of Illinois at Urbana Champaign, Analyzing Deception in Trap Functions foundations of genetic algorithms. ,vol. 2, pp. 93- 108 ,(1993) , 10.1016/B978-0-08-094832-4.50012-X
David E. Goldberg, Sizing Populations for Serial and Parallel Genetic Algorithms international conference on genetic algorithms. pp. 70- 79 ,(1989)
David E. Goldberg, Genetic algorithms in search, optimization, and machine learning ,(1988)
Brad L. Miller, David E. Goldberg, Genetic algorithms, selection schemes, and the varying effects of noise Evolutionary Computation. ,vol. 4, pp. 113- 131 ,(1996) , 10.1162/EVCO.1996.4.2.113
D. E. Goldberg, C. L. Bridges, An analysis of a reordering operator on a GA-hard problem Biological Cybernetics. ,vol. 62, pp. 397- 405 ,(1990) , 10.1007/BF00197646