论文信息 - Investigating Generalization in the Anticipatory Classifier System

Investigating Generalization in the Anticipatory Classifier System

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.

Martin V. Butz | David E. Goldberg | Wolfgang Stolzmann

[1] Gary L. Drescher,et al. Made-up minds - a constructivist approach to artificial intelligence , 1991 .

[2] Rick L. Riolo,et al. Lookahead planning and latent learning in a classifier system , 1991 .

[3] Stewart W. Wilson. Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[4] Richard S. Sutton,et al. Reinforcement learning architectures for animats , 1991 .

[5] Pier Luca Lanzi,et al. An Analysis of Generalization in the XCS Classifier System , 1999, Evolutionary Computation.

[6] Martin V. Butz,et al. Latent Learning and Action Planning in Robots with Anticipatory Classifier Systems , 1999, Learning Classifier Systems.

[7] Martin V. Butz,et al. Introducing a Genetic Generalization Pressure to the Anticipatory Classifier System - Part 1: Theoretical approach , 2000, GECCO.

[8] Hitoshi Iba,et al. Genetic Programming 1998: Proceedings of the Third Annual Conference , 1999, IEEE Trans. Evol. Comput..

[9] John H. Holland,et al. Concerning the emergence of tag-mediated lookahead in classifier systems , 1990 .

[10] Martin V. Butz,et al. Introducing a Genetic Generalization Pressure to the Anticipatory Classifier System Part 2: Performa , 2000 .

[11] Jean-Arcady Meyer,et al. From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior (Complex Adaptive Systems) , 1990 .