论文信息 - Gene Pool Recombination in Genetic Algorithms

Gene Pool Recombination in Genetic Algorithms

A new recombination operator, called Gene Pool Recombination (GPR) is introduced. In GPR, the genes are randomly picked from the gene pool defined by the selected parents. The mathematical analysis of GPR is easier than for two-parent recombination (TPR) normally used in genetic algorithms. There are n difference equations for the marginal gene frequencies that describe the evolution of a population for a fitness function of size n. For simple fitness functions TPR and GPR perform similarly, with a slight advantage for GPR. Furthermore the mathematical analysis shows that a genetic algorithm with only selection and recombination is not a global optimization method, in contrast to popular belief.

H. Mühlenbein | H. Voigt

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

[2] M. Kimura,et al. An introduction to population genetics theory , 1971 .

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

[4] Heinz Mühlenbein,et al. Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[5] Gilbert Syswerda,et al. Simulated Crossover in Genetic Algorithms , 1992, FOGA.

[6] T. Nagylaki. Introduction to Theoretical Population Genetics , 1992 .

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

[8] Heinz Mühlenbein,et al. The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA) , 1993, Evolutionary Computation.

[9] Larry J. Eshelman,et al. Crossover's Niche , 1993, ICGA.

[10] A. E. Eiben,et al. Genetic algorithms with multi-parent recombination , 1994, PPSN.

[11] Heinz Mühlenbein,et al. On the Mean Convergence Time of Evolutionary Algorithms without Selection and Mutation , 1994, PPSN.

[12] Fred Glover,et al. Genetic algorithms and scatter search: unsuspected potentials , 1994 .

[13] Dan Boneh,et al. On genetic algorithms , 1995, COLT '95.