论文信息 - From Recombination of Genes to the Estimation of Distributions II. Continuous Parameters

From Recombination of Genes to the Estimation of Distributions II. Continuous Parameters

The Breeder Genetic Algorithm (BGA) is based on the equation for the response to selection. In order to use this equation for prediction, the variance of the fitness of the population has to be estimated. For the usual sexual recombination this can be difficult. In this paper the new points (offspring) are generated from distributions, a uniform distribution and a distribution generated by univariate marginal distributions. For a class of unimodal fitness functions the performance of the BGA is analytically computed. The results are compared to gene recombination methods. The uniform distribution is approximately generated by line recombination; recombination methods acting independently on each gene approximate the second distribution.

[1] Hans-Georg Beyer,et al. Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,+ )-Theory , 1993, Evolutionary Computation.

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

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

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

[5] Genetic algorithms in optimisation, simulation and modelling , 1994 .

[6] H. Muhlenbein,et al. Gene pool recombination and utilization of covariances for the Breeder Genetic Algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.