Abstract
Recently, a genetic algorithm (GA) was introduced to the Anticipatory Classifier System (ACS) which surmounted the occasional problem of over-specialization of rules. This paper investigates the resulting generalization capabilities further by monitoring the performance of the ACS in the highly challenging multiplexer task in detail. Moreover, by comparing the ACS to the XCS classifier system in this task it is shown that the ACS generates accurate, maximally general rules and its population converges to those rules. Besides the observed ability of latent learning and the formation of an internal environmental representation, this ability of generalization adds a new advantage to the ACS in comparison with similar approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Butz, M. V., Goldberg, D. E., & Stolzmann, W. (2000a). Introducing a genetic generalization pressure to the anticipatory classifier system-Part 1: Theoretical approach. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000). In press.
Butz, M. V., Goldberg, D. E., & Stolzmann, W. (2000b). Introducing a genetic generalization pressure to the anticipatory classifier system-Part 2: Performance analysis. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000). In press.
Drescher, G. L. (1991). Made-Up Minds, a constructivist approach to artificial intelligence. Cambridge, MA: MIT Press.
Hoffmann, J. (1993). Vorhersage und Erkenntnis [Anticipation and Cognition]. Goettingen, Germany: Hogrefe.
Holland, J. (1990). Concerning the emergence of tag-mediated looka-head in classifier systems. Special issue of Physica D, 42, 188–201.
Kovacs, T. (1996). Evolving Optimal Populations with XCS Classifier Systems. Master’s thesis, School of Computer Science, University of Birmingham, Birmingham, U.K. Also tech. report CSR-96-17 and CSRP-96-17 ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1996/CSRP-96-17.ps.gz.
Riolo, R. L. (1991). Lookahead planning and latent learning in a classifier system. In Meyer, J.-A., & Wilson, S. W. (Eds.), Proceedings of the first international conference on simulation of adaptive behavior pp. 316–326. Cambridge, MA: MIT Press.
Stolzmann, W. (1998). Anticipatory Classifier Systems. In Genetic Programming’ 98 pp. 658–664. University of Wisconsin, Madison, Wisconsin: Morgan Kaufmann.
Stolzmann, W., & Butz, M. V. (2000). Latent learning and action-planning in robots with Anticipatory Classifier Systems. In Lanzi, P. L., Stolzmann, W., & Wilson, S. W. (Eds.), Learning Classifier Systems: An Introduction to Contemporary Research, LNAI 1813 Berlin Heidelberg: Springer-Verlag.
Stolzmann, W., Butz, M. V., Hoffmann, J., & Goldberg, D. E. (2000). First cognitive capabilities in the anticipatory classifier system. Proceedings of the sixth international conference on the Simulation of Adaptive Behavior (SAB2000). In press.
Sutton, R. S. (1991). Reinforcement learning architectures for animats. In Meyer, J.-A., & Wilson, S. W. (Eds.), Proceedings of the first international conference on simulation of adaptive behavior pp. 288–296. Cambridge, MA: MIT Press.
Wilson, S. W. (1995). Classifier fitness based on accuracy. Evolutionary Computation, 3(2), 149–175.
Wilson, S. W. (1998). Generalization in the XCS classifier system. In Koza, J. R. e. a. (Ed.), Genetic Programming 1998: Proceedings of the third annual conference pp. 665–674. San Francisco: Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Butz, M.V., Goldberg, D.E., Stolzmann, W. (2000). Investigating Generalization in the Anticipatory Classifier System. In: Schoenauer, M., et al. Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45356-3_72
Download citation
DOI: https://doi.org/10.1007/3-540-45356-3_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41056-0
Online ISBN: 978-3-540-45356-7
eBook Packages: Springer Book Archive