Advertisement

A Corporate XCS

  • Andy Tomlinson
  • Larry Bull
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1813)

Abstract

Previously we have applied rule linkage to ZCS and shown that the resultant system demonstrates performance improvements over ZCS in a series of sequential tasks, particularly tasks which present ambiguous stimuli to the system. In this paper we show that similar benefits can be gained by applying rule linkage to the more complex XCS. We then show that the benefits of rule-linkage can be increased by further XCS specific modifications to the system’s rule-linkage mechanisms.

Keywords

Performance Component Linkage Rate Exploration Trial Learn Classifier System Performance Plot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Booker, L. (1985) “Improving the performance of Genetic Algorithms in Classifier Systems.” Proceedings of the First International Conference on Genetic Algorithms and their Applications. (pp. 80–92). Lawrence Erlbaum Assoc.Google Scholar
  2. [2]
    Frey, P.W., & Slate, D.J. (1991). “Letter recognition using Holland-style adaptive classifiers.” Machine Learning, 6, 161–182.Google Scholar
  3. [3]
    Holland, J. H. (1975) (Ed.) Adaptation in Natural and Artificial Systems. Univ. of Michigan Press, Ann Arbor.Google Scholar
  4. [4]
    Smith, R. E. (1992) “Memory exploitation in learning classifier systems.” Evolutionary Computation, 2(3): 199–220.CrossRefGoogle Scholar
  5. [5]
    Tomlinson, A. & Bull, L. (1998) “A Corporate Classifier System.” In Eiben, A.E., Back, T., Schoenauer, M. & Schwefel, H.P. (Eds.) Parallel Problem Solving from Nature, PPSN V, (pp. 550–559), Springer.Google Scholar
  6. [6]
    Tomlinson, A. & Bull, L. (1999a) “On Corporate Classifier Systems: Increasing the Benefits From Rule Linkage.” in Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M. & Smith, R. E. (Eds) GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference,(649–656), Morgan Kaufmann.Google Scholar
  7. [7]
    Tomlinson, A. & Bull, L. (1999b) “A Zeroth Level Corporate Classifier System.” In A.S. Wu (Ed.) GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference Workshop Program, (pp 306–313).Google Scholar
  8. [8]
    Wilson, S. W. & Goldberg, D. E. (1989) “A critical review of classifier systems.” In Schaffer, J. D. (Ed.) Proceedings of the Third International Conference on Genetic Algorithms, (pp. 244–255), Morgan Kaufmann.Google Scholar
  9. [9]
    Wilson, S. W. (1985) “Knowledge growth in an artificial animal.” Proceedings of the First International Conference on Genetic Algorithms and Their Applications, (pp. 16–23). Hillsdale, NJ: Lawrence Erlbaum Assoc.Google Scholar
  10. [10]
    Wilson, S. W. (1994) “ZCS: A zeroth level classifier system.” Evolutionary Computation, 2(1): 1–18.CrossRefGoogle Scholar
  11. [11]
    Wilson, S.W. (1995) “Classifier Fitness Based on Accuracy.” Evolutionary Computation, 3(2): 149–176.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Andy Tomlinson
    • 1
  • Larry Bull
    • 1
  1. 1.Intelligent Computer Systems CentreUniversity of the West of EnglandBristolUK

Personalised recommendations