Sciweavers

GECCO
2008
Springer

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

13 years 4 months ago
An analysis of multi-sampled issue and no-replacement tournament selection
Standard tournament selection samples individuals with replacement. The sampling-with-replacement strategy has its advantages but also has issues. One of the commonly recognised issues is that it is possible to have the same individual sampled multiple times in a tournament. Although the impact of this multi-sampled issue on genetic programming is not clear, some researchers believe that it may lower the probability of some good individuals being sampled or selected. One solution is to use an alternative tournament selection (no-replacement tournament selection), which samples individuals in a tournament without replacement. This paper analyses no-replacement tournament selection to investigate the impact of the scheme and the importance of the issue. Theoretical simulations show that when common tournament sizes and population sizes are used, noreplacement tournament selection does not make the selection behaviour significantly different from that in the standard one and that the m...
Huayang Xie, Mengjie Zhang, Peter Andreae, Mark Jo
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GECCO
Authors Huayang Xie, Mengjie Zhang, Peter Andreae, Mark Johnson
Comments (0)