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 Sokolov | 1 | 153 | 16.08 |
L. Darrell Whitley | 2 | 6631 | 968.30 |