Modeling selection pressure in XCS for proportionate and tournament selection

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. Categories and Subject Descriptors

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Albert Orriols-Puig, Kumara Sastry, Pier Luca Lanzi, David E. Goldberg, Ester Bernadó-Mansilla
• Keywords: GECCO 2007, Model Assumptions, Selection Pressure, Tournament Selection