Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
ISSN
1063-6560
E-ISSN
1530-9304
2014 Impact factor:
2.37

Evolutionary Computation

Summer 2001, Vol. 9, No. 2, Pages 243-256
(doi: 10.1162/106365601750190424)
© 2001 Massachusetts Institute of Technology
Looking Beyond Selection Probabilities: Adaptation of the χ2 Measure for the Performance Analysis of Selection Methods in GAs
Article PDF (345.17 KB)
Abstract

Viewing the selection process in a genetic algorithm as a two-step procedure consisting of the assignment of selection probabilities and the sampling according to this distribution, we employ the χ2 measure as a tool for the analysis of the stochastic properties of the sampling. We are thereby able to compare different selection schemes even in the case that their probability distributions coincide. Introducing a new sampling algorithm with adjustable accuracy and employing two-level test designs enables us to further reveal the intrinsic correlation structures of well-known sampling algorithms. Our methods apply well to integral methods like tournament selection and can be automated.