Modeling Tournament Selection with Replacement Using Apparent Added Noise

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.