Tournament Selection: Stable Fitness Pressure in XCS

@inproceedings{Butz2003TournamentSS,
  title={Tournament Selection: Stable Fitness Pressure in XCS},
  author={M. Butz and K. Sastry and D. Goldberg},
  booktitle={GECCO},
  year={2003}
}
  • M. Butz, K. Sastry, D. Goldberg
  • Published in GECCO 2003
  • Computer Science
  • Although it is known from GA literature that proportionate selection is subject to many pitfalls, the LCS community somewhat adhered to proportionate selection. Also in the accuracy-based learning classifier system XCS, introduced by Wilson in 1995, proportionate selection is used. This paper identifies problem properties in which performance of proportionate selection is impaired. Consequently, tournament selection is introduced which makes XCS more parameter independent, noise independent… CONTINUE READING
    53 Citations

    Figures and Topics from this paper

    Strong, Stable, and Reliable Fitness Pressure in XCS due to Tournament Selection
    • 45
    Effect of Pure Error-Based Fitness in XCS
    • 2
    • PDF
    Analysis and Improvement of Fitness Exploitation in XCS: Bounding Models, Tournament Selection, and Bilateral Accuracy
    • 113
    • PDF
    Bounding the Population Size in XCS to Ensure Reproductive Opportunities
    • 14
    • PDF
    An Evolutionary Function Approximation Approach to Compute Prediction in XCSF
    • 9
    • PDF
    Self-adaptation of learning rate in XCS working in noisy and dynamic environments
    • 6
    • Highly Influenced
    Adaption of XCS to multi-learner predator/prey scenarios
    • 6
    • PDF
    Gradient descent methods in learning classifier systems: improving XCS performance in multistep problems
    • 85
    • PDF
    Applying variance-based Learning Classifier System without Convergence of Reward Estimation into various Reward distribution
    • 2

    References

    SHOWING 1-10 OF 26 REFERENCES
    Classifier Fitness Based on Accuracy
    • S. Wilson
    • Mathematics, Computer Science
    • Evolutionary Computation
    • 1995
    • 1,434
    • PDF
    A Comparative Analysis of Selection Schemes Used in Genetic Algorithms
    • 2,407
    • PDF
    Analyzing the evolutionary pressures in XCS
    • 61
    • PDF
    How XCS evolves accurate classifiers
    • 70
    • PDF
    Learning Concept Classification Rules Using Genetic Algorithms
    • 230
    • PDF
    An Analysis of Generalization in the XCS Classifier System
    • P. L. Lanzi
    • Mathematics, Computer Science
    • Evolutionary Computation
    • 1999
    • 332
    A Survey of Optimization by Building and Using Probabilistic Models
    • 892
    • PDF
    Classifier Systems and Genetic Algorithms
    • 928
    • PDF