title: Looking beyond selection probabilities: adaptation of the chi(2) measure for the performance analysis of selection methods in GAs.
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 chi(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.
authors.affiliation: Institut für Scientific Computing, Universität Salzburg, Hellbrunnerstr. 34, A-5020 Salzburg, Austria. tschell@cosy.sbg.ac.at
authors.forename: T
authors.initials: T
authors.lastname: Schell
authors.forename: S
authors.initials: S
authors.lastname: Wegenkittl
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D008957:Models, Genetic; D015233:Models, Statistical; D009010:Monte Carlo Method; D013269:Stochastic Processes