The response to selection equation for skew fitness distributions

The equation for the response to selection is a powerful analysis and modeling tool for genetic algorithms. In this paper, we extend the classical analysis (which is restricted to a normal distribution) to skew fitness distributions. We show that, for a small number of variables, the Gamma distribution fits the distribution of the fitness values better than a normal distribution. We compute the selection intensities for the Gamma distribution. It is shown that, with these values, the prediction for the mean fitness of the population is very accurate. Finally, we show that multi-modal functions may lead to fitness distributions having several modal values.

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

[2]  F. Eeckman,et al.  Evolution and Biocomputation: Computational Models of Evolution , 1995 .

[3]  Karl Pearson,et al.  Mathematical Contributions to the Theory of Evolution. XIX. Second Supplement to a Memoir on Skew Variation , 1901 .

[4]  H. Mühlenbein,et al.  Gene Pool Recombination in Genetic Algorithms , 1996 .

[5]  K. Pearson Contributions to the Mathematical Theory of Evolution , 1894 .

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

[7]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[8]  Hans-Michael Voigt,et al.  Soft Genetic Operators in Evolutionary Algorithms , 1995, Evolution and Biocomputation.

[9]  Heinz Mühlenbein,et al.  Fuzzy Recombination for the Breeder Genetic Algorithm , 1995, ICGA.

[10]  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.

[11]  Thomas Bck Generalized convergence models for tournament|and (1; ?)|selection , 1995 .

[12]  K. Pearson Contributions to the Mathematical Theory of Evolution. II. Skew Variation in Homogeneous Material , 1895 .

[13]  H. Nagaraja,et al.  Some finite sample results for the selection differential , 1981 .

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