Another investigation on tournament selection: modelling and visualisation

Authors:
Huayang Xie;Mengjie Zhang;Peter Andreae
Affiliations:
Victoria University of Wellington;Victoria University of Wellington;Victoria University of Wellington
Venue:
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Year:
2007

Citing 10
Cited 5

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Calculating the expected loss of diversity of selection schemes

Evolutionary Computation
Finding Multimodal Solutions Using Restricted Tournament Selection

Proceedings of the 6th International Conference on Genetic Algorithms
A Mathematical Analysis of Tournament Selection

Proceedings of the 6th International Conference on Genetic Algorithms
Lexicographic Parsimony Pressure

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Unbiased tournament selection

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Backward-chaining genetic programming

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A comparison of selection schemes used in evolutionary algorithms

Evolutionary Computation
Population clustering in genetic programming

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Tournament selection, iterated coupon-collection problem, and backward-chaining evolutionary algorithms

FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms

An analysis of multi-sampled issue and no-replacement tournament selection

Proceedings of the 10th annual conference on Genetic and evolutionary computation
A survey and taxonomy of performance improvement of canonical genetic programming

Knowledge and Information Systems
An Analysis and Evaluation of the Saving Capability and Feasibility of Backward-Chaining Evolutionary Algorithms

ACAL '09 Proceedings of the 4th Australian Conference on Artificial Life: Borrowing from Biology
AlineaGA--a genetic algorithm with local search optimization for multiple sequence alignment

Applied Intelligence
A review of tournament selection in genetic programming

ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence

Quantified Score

Hi-index	0.00

Visualization

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 ofthe 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.