Modeling tournament selection with replacement using apparent added noise
5 November 2001Sastry, K., Goldberg, D. E. (2001). Intelligent Engineering Systems Through Artificial Neural Networks, 11, 129—134. [Full paper - PDF] [Full paper - PS] [Presentation slides].
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.
Related Posts:
- Influence of selection and replacement strategies on linkage learning in BOA
- Modeling selection pressure in XCS for proportionate and tournament selection
- Influence of selection and replacement strategies on linkage learning in BOA
- Tournament selection in XCS
- Strong, stable, and reliable fitness pressure in XCS due to tournament selection
Comments are closed.
