DocumentCode :
1712349
Title :
The response to selection equation for skew fitness distributions
Author :
Voigt, Hans-Michael ; Mühlenbein, Heinz ; Kamp-Voosen, Dirk Schlier
Author_Institution :
GFaI, Berlin, Germany
fYear :
1996
Firstpage :
820
Lastpage :
825
Abstract :
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
Keywords :
equations; functions; gamma distribution; genetic algorithms; Gamma distribution; fitness values; genetic algorithms; modal values; multimodal functions; normal distribution; population mean fitness prediction; response-to-selection equation; selection intensities; skew fitness distributions; Algorithm design and analysis; Autobiographies; Distributed computing; Equations; Frequency measurement; Gaussian distribution; Genetic algorithms; Marine vehicles; Minimization methods; Predictive models;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 1996., Proceedings of IEEE International Conference on
Conference_Location :
Nagoya
Print_ISBN :
0-7803-2902-3
Type :
conf
DOI :
10.1109/ICEC.1996.542707
Filename :
542707
Link To Document :
بازگشت