What makes a problem hard for XCS?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1996, Issue , 2001, Pages 80-99

  Kovacs, Tim ^a   Kerber, Manfred ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS;

CLASSIFIER SYSTEMS; COMPLEXITY METRICS; LEARNING CLASSIFIER SYSTEM; PROBLEM COMPLEXITY; SINGLE-STEP;

REINFORCEMENT LEARNING;

EID: 84942881591     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44640-0_7     Document Type: Conference Paper

References (11)

1. Goldberg, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989
2. Kovacs, T. Evolving Optimal Populations with XCS Classifier Systems. MSc Thesis, University of Birmingham. Also Technical Report CSR-96-17 and CSRP-96-17, School of Computer Science, University of Birmingham, Birmingham, U.K., 1996
3. Kovacs, T. Steady State Deletion Techniques in a Classifier System. Unpublished PhD report, 1997
4. Kovacs, T. XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions. In Roy, Chawdhry, and Pant, editors, Soft Computing in Engineering Design and Manufacturing, pages 59-68. Springer-Verlag, 1997
5. Kovacs, T. Deletion schemes for Classifier systems. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, pages 329-336. Morgan Kaufmann, 1999
6. Kovacs, T. Strength or Accuracy? Fitness Calculation in Learning Classifier Systems. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Learning Classifier Systems: An Introduction to Contemporary Research, pages 143-160. Springer-Verlag, 2000
7. Lanzi, P. L. A Study of the Generalization Capabilities of XCS. In Thomas Bäck, editor, Proceedings Seventh International Conference on Genetic Algorithms (ICGA-7), pages 418-425. Morgan Kaufmann, 1997
8. Lanzi, P. L. Generalization in Wilson's XCS. In A. E. Eiben, T. Bäck, M. Shoenauer, and H.-P. Schwefel, editors, Proceedings of the Fifth International Conference on Parallel Problem Solving From Nature, number 1498 in LNCS. Springer-Verlag, 1998
9. Li, M. and Vitányi, P. An Introduction to Kolmogorov Complexity and Its Applications. 2nd edition. Springer-Verlag, 1997
10. Wilson, S. W. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995
11. Wilson, S. W. Generalization in the XCS Classifier system. In J. Koza et al., editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665-674. Morgan Kaufmann, 1998.