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
    View via Publisher
    cs.york.ac.uk
    53 Citations
    Highly Influential Citations
    5
    Background Citations
    14
    Methods Citations
    15
    Results Citations
    1

    Figures and Topics from this paper

    Figures

    Explore Further: Topics Discussed in This Paper

    53 Citations
    Citation Type

    Citation Type

    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
    Extracted global structure makes local building block processing effective in XCS
    • 21
    • 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
    A practical schema theorem for genetic algorithm design and tuning
    • 65
    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
    XCS and GALE: A Comparative Study of Two Learning Classifier Systems on Data Mining
    • 120