Looking Beyond Selection Probabilities: Adaptation of the χ2 Measure for the Performance Analysis of Selection Methods in GAs

  • Authors:
  • Thomas Schell;Stefan Wegenkittl

  • Affiliations:
  • Institut für Scientific Computing, Universität Salzburg, Hellbrunnerstr. 34, A-5020 Salzburg, Austria;Institut für Mathematik, Universität Salzburg, Hellbrunnerstr. 34, A-5020 Salzburg, Austria

  • Venue:
  • Evolutionary Computation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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.