Modeling selection pressure in XCS for proportionate and tournament selection
9 February 2007Orriols-Puig A., Sastry K., Lanzi, P. L., Goldberg, D. E., Bernadó-Mansilla E. (2007). IlliGAL Report No. 2007004. University of Illinois at Urbana-Champaign, Urbana IL. [Full paper - PDF] [Full paper - PS].
Abstract:
In this paper, we derive models of the selection pressure in XCS for proportionate (roulette wheel) selection and tournament selection. We show that these models can explain the empirical results that have been previously presented in the literature. We validate the models on simple problems showing that, (i) when the model assumptions hold, the theory perfectly matches the empirical evidence; (ii) when the model assumptions do not hold, the theory can still provide qualitative explanations of the experimental results.
Related Posts:
- Modeling selection pressure in XCS for proportionate and tournament selection
- Tournament selection in XCS
- Strong, stable, and reliable fitness pressure in XCS due to tournament selection
- Modeling tournament selection with replacement using apparent added noise
- Influence of selection and replacement strategies on linkage learning in BOA
No comments yet
