abstract = "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.",
notes = "GECCO-2007 A joint meeting of the sixteenth
international conference on genetic algorithms
(ICGA-2007) and the twelfth annual genetic programming
conference (GP-2007).