Illinois Genetic Algorithms Laboratory

Sastry, K., Goldberg, D.E. (2001)
TR No.: 2001014 | Download PDF | Download PS

Abstract:
This paper analyzes the effects of tournament selection with replacement
on the convergence time and population sizing for selectorecombinative
genetic algorithms. This paper empirically demonstrates that the run
duration remains the same and is not affected whether the tournament
selection is performed with or without replacement. However, the
population size required is more if tournament selection is performed with
replacement rather than without replacement to attain the same level of
accuracy. An approximate population sizing model is derived based on
apparent added noise for the case of tournament selection with
replacement. The proposed model is verified with experimental results.