Implicit Niching in a Learning Classifier System: Nature's Way

  title={Implicit Niching in a Learning Classifier System: Nature's Way},
  author={J. Horn and D. Goldberg and K. Deb},
  journal={Evolutionary Computation},
  • J. Horn, D. Goldberg, K. Deb
  • Published 1994
  • Mathematics, Computer Science
  • Evolutionary Computation
  • We approach the difficult task of analyzing the complex behavior of even the simplest learning classifier system (LCS) by isolating one crucial subfunction in the LCS learning algorithm: covering through niching. The LCS must maintain a population of diverse rules that together solve a problem (e.g., classify examples). To maintain a diverse population while applying the GAs selection operator, the LCS must incorporate some kind of niching mechanism. The natural way to accomplish niching in an… CONTINUE READING
    155 Citations
    The Nature of Niching: Genetic Algorithms and the Evolution of Optimal
    • J. Horn
    • Biology, Computer Science
    • 1997
    • 118
    Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks
    • 322
    • PDF
    Self organizing classifiers and niched fitness
    • 14
    • PDF
    Bounding the Population Size to Ensure Niche Support in XCS
    • 14
    Many Hands Make Light Work: Further Studies in Group Evolution
    • 4


    Searching for Diverse, Cooperative Populations with Genetic Algorithms
    • 307
    • PDF
    Adaptation in natural and artificial systems
    • 37,588
    Machine learning
    • 13,563
    • PDF
    An Investigation of Niche and Species Formation in Genetic Function Optimization
    • 991
    A theory of the learnable
    • 1,788
    • PDF
    Genetic and evolutionary algorithms come of age
    • 380
    • PDF
    A Note on Boltzmann Tournament Selection for Genetic Algorithms and Population-Oriented Simulated Annealing
    • D. Goldberg
    • Mathematics, Computer Science
    • Complex Syst.
    • 1990
    • 255
    • PDF
    A Markov Chain Framework for the Simple Genetic Algorithm
    • 183