Title
Unbiased tournament selection
Abstract
Tournament selection is a popular form of selection which is commonly used with genetic algorithms, genetic programming and evolutionary programming. However, tournament selection introduces a sampling bias into the selection process. We review analytic results and present empirical evidence that shows this bias has a significant impact on search performance. We introduce two new forms of unbiased tournament selection that remove or reduce sampling bias in tournament selection.
Year
DOI
Venue
2005
10.1145/1068009.1068198
Genetic and Evolutionary Computation Conference
Keywords
Field
DocType
selection process,genetic algorithms,genetic algorithm,popular form,evolutionary programming,analytic result,tournament selection,sampling bias,evolutionary computation,unbiased tournament selection,genetic programming,loss of diversity,new form,empirical evidence,evolutionary computing
Genetic operator,Mathematical optimization,Truncation selection,Computer science,Fitness proportionate selection,Sampling bias,Artificial intelligence,Selection (genetic algorithm),Evolutionary programming,Tournament selection,Machine learning,Genetic algorithm
Conference
ISBN
Citations 
PageRank 
1-59593-010-8
17
0.99
References 
Authors
7
2
Name
Order
Citations
PageRank
Artem Sokolov115316.08
L. Darrell Whitley26631968.30