Sciweavers

Share
GECCO
2007
Springer

Another investigation on tournament selection: modelling and visualisation

9 years 5 months ago
Another investigation on tournament selection: modelling and visualisation
Tournament selection has been widely used and studied in evolutionary algorithms. To supplement the study of tournament selection, this paper provides several models describing the probabilities that a program of a particular rank is sampled and is selected in the standard tournament selection in a simple situation and a complex situation. This paper discovers that, with the same tournament size, trends of sampling probability of a program and selection probability distributions of a population are the same regardless of the population size. This paper also models and investigates an alternative tournament selection method which eliminates one of the drawbacks in the standard tournament selection. Finally, this paper proposes a new fitness evaluation saving algorithm via the use of not-sampled individuals, which is a special property of tournament selection. Categories and Subject Descriptors I.6 [Simulation and Modelling]: Model Validation and Analysis General Terms Theory Keywords ...
Huayang Xie, Mengjie Zhang, Peter Andreae
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where GECCO
Authors Huayang Xie, Mengjie Zhang, Peter Andreae
Comments (0)
books