Modeling selection pressure in XCS for proportionate and tournament selection

Authors:
Albert Orriols-Puig;Kumara Sastry;Pier Luca Lanzi;David E. Goldberg;Ester Bernadó-Mansilla
Affiliations:
Enginyeria i Arquitectura La Salle: Barcelona: Catalonia: Spain, Barcellona, Catalonia, Spain;University of Illinois at Urbana Champaign, Urbana-Champaign, IL;-;University of Illinois at Urbana Champaign, Urbana-Champaign, IL;Enginyeria i Arquitectura La Salle: Barcelona: Catalonia: Spain, Barcellona, Catalonia, Spain
Venue:
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Year:
2007

Citing 7
Cited 5

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
The Design of Innovation: Lessons from and for Competent Genetic Algorithms

The Design of Innovation: Lessons from and for Competent Genetic Algorithms
Analysis and improvement of fitness exploitation in XCS: bounding models, tournament selection, and bilateral accuracy

Evolutionary Computation
Strong, Stable, and Reliable Fitness Pressure in XCS due to Tournament Selection

Genetic Programming and Evolvable Machines
Classifier fitness based on accuracy

Evolutionary Computation
Toward a theory of generalization and learning in XCS

IEEE Transactions on Evolutionary Computation

Learning Classifier Systems: Looking Back and Glimpsing Ahead

Learning Classifier Systems
Analysis and improvement of the genetic discovery component of XCS

International Journal of Hybrid Intelligent Systems - Data Mining and Hybrid Intelligent Systems
Can Evolution Strategies Improve Learning Guidance in XCS? Design and Comparison with Genetic Algorithms based XCS

Proceedings of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence
Relative fitness scaling for improving efficiency of proportionate selection in genetic algorithms

Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Facetwise analysis of XCS for problems with class imbalances

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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.