论文信息 - Convergence Models of Genetic Algorithm Selection Schemes

Convergence Models of Genetic Algorithm Selection Schemes

We discuss the use of normal distribution theory as a tool to model the convergence characteristics of different GA selection schemes. The models predict the proportion of optimal alleles in function of the number of generations when optimizing the bit-counting function. The selection schemes analyzed are proportionate selection, tournament selection, truncation selection and elitist recombination. Simple yet accurate models are derived that have only a slight deviation from the experimental results. It is argued that this small difference is due to the build-up of covariances between the alleles — a phenomenon called linkage disequilibrium in quantitative genetics. We conclude with a brief discussion of this linkage disequilibrium.

Dirk Thierens | David E. Goldberg | D. Goldberg | D. Thierens

[1] D. Falconer,et al. Introduction to Quantitative Genetics. , 1962 .

[2] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3] M. Bulmer. The Mathematical Theory of Quantitative Genetics , 1981 .

[4] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5] Kalyanmoy Deb,et al. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[6] Thomas Bäck,et al. A Survey of Evolution Strategies , 1991, ICGA.

[7] Kalyanmoy Deb,et al. Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[8] Heinz Mühlenbein,et al. Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[9] Dirk Thierens,et al. Toward a Better Understanding of Mixing in Genetic Algorithms , 1993 .

[10] Dirk Thierens,et al. Mixing in Genetic Algorithms , 1993, ICGA.

[11] Dirk Thierens,et al. Elitist recombination: an integrated selection recombination GA , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.