Improving XCS performance on overlapping binary problems

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 1420-1427

  Ioannides, Charalambos ^a   Barrett, Geoff ^b   Eder, Kerstin ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b BROADCOM CORPORATION   (United States)

Author keywords

Boolean function optimization; Learning Classifier Systems; XCS

Indexed keywords

BINARY PROBLEMS; EXTENDED CLASSIFIER SYSTEM; FUNCTION OPTIMIZATION; GENERALIZATION CAPABILITY; LEARNING CLASSIFIER SYSTEM; LEARNING RATES; OPTIMAL CLASSIFIERS; OPTIMAL SOLUTIONS; SINGLE-STEP; SUB-OPTIMAL PERFORMANCE; XCS;

LEARNING ALGORITHMS; OPTIMIZATION; POPULATION STATISTICS;

BOOLEAN FUNCTIONS;

EID: 80051963992     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949782     Document Type: Conference Paper

References (21)

1. J. H. Holland, "Adaptation. In R. Rosen & F. M. Snell (Eds.)", Progress in theoretical biology IV, pp. 263-293, 1976.
2. T. Mitchell, Machine Learning, 1st ed. McGraw Hill Higher Education, 1997.
3. R. Sutton and A. Barto, Reinforcement Learning: An Introduction. MIT Press, 1998.
4. S. W. Wilson, "Classifier Fitness Based on Accuracy", Evolutionary Computation, vol. 3, no. 2, pp. 149-175, 1995.
5. C. J. C. H. Watkins, "Learning from Delayed Rewards", PhD thesis, King's College, Cambridge University, 1989.
6. J. H. Holland, "Escaping brittleness: the possibilities of generalpurpose learning algorithms applied to parallel rule-based systems", in Computation & intelligence, Menlo Park, CA, USA: American Association for Artificial Intelligence, 1995, p. 275-304.
7. T. Kovacs, "Evolving Optimal Populations with XCS Classifier Systems", MSc Thesis, Dept. of Computer Science, University of Birmingham, 1996.
8. T. Kovacs, "XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions", in Soft Computing in Engineering Design and Manufacturing, Springer-Verlag, 1997, pp. 59-68.
9. C. Ioannides, G. Barrett, and K. Eder, "XCS Cannot Learn All Boolean Functions", in Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, Dublin, Ireland, 2011.
10. M. V. Butz, D. E. Goldberg, and K. Tharakunnel, "Analysis and improvement of fitness exploitation in XCS: bounding models, tournament selection, and bilateral accuracy", Evolutionary Computation, vol. 11, no. 3, pp. 239-277, 2003. (Pubitemid 37106808)
11. J. H. Holland, Adaptation in natural and artificial systems. MIT Press, 1992.
12. T. Kovacs, "Strength or Accuracy? Fitness Calculation in Learning Classifier Systems", in Learning Classifier Systems, From Foundations to Applications, London, UK, 2000, p. 143-160.
13. M. V. Butz, Rule-Based Evolutionary Online Learning Systems: A Principled Approach to LCS Analysis and Design, 1st ed. Springer, 2005.
14. R. J. Urbanowicz and J. H. Moore, "Learning classifier systems: a complete introduction, review, and roadmap", J. Artif. Evol. App., vol. 2009, p. 1:1-1:25, 2009.
15. G. De Micheli, Synthesis and Optimization of Digital Circuits, 1st ed. McGraw-Hill Science/Engineering/Math, 1994.
16. C. Y. Lee, "Representation of Switching Circuits by Binary-Decision Programs", Bell Systems Technical Journal, vol. 38, pp. 985-999, Jul. 1959.
17. M. V. Butz and S. W. Wilson, "An algorithmic description of XCS", Soft Computing - A Fusion of Foundations, Methodologies and Applications, vol. 6, no. 3-4, pp. 144-153, 2002.
18. J. Hurst and L. Bull, "A Self-Adaptive XCS", in Advances in Learning Classifier Systems, vol. 2321, Springer Berlin/Heidelberg, 2002, pp. 333-360.
19. M. Troc and O. Unold, "Self-adaptation of learning rate in XCS working in noisy and dynamic environments", Computers in Human Behavior, vol. In Press, Corrected Proof, 2010.
20. P. L. Lanzi and D. Loiacono, XCSLib: The XCS Classifier System Library. Illinois Genetic Algorithms Lab: University of Illinois, 2009.
21. J. F. Box, "Guinness, Gosset, Fisher, and Small Samples", Statistical Science, vol. 2, no. 1, pp. 45-52, Feb. 1987.