Modeling selection pressure in XCS for proportionate and tournament selection
14 February 2007by Orriols-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].
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.
No comments yet
Leave a Reply
You must be logged in to post a comment.