----------------------------------------------- Martin V. Butz, David E. Goldberg & Wolfgang Stolzmann:
Introducing a Genetic Generalization Pressure to the Anticipatory Classifier System - Part 1: Theoretical approach

The Anticipatory Classifier System (ACS) is a learning classifier system that is based on the cognitive mechanism of anticipatory behavioral control. Besides the common reward learning, the ACS is able to learn latently (i.e. to learn in an environment without getting any reward) which is not possible with reinforcement learning techniques. Furthermore, it forms a complete internal representation of the environment and thus it is able to use cognitive processes such as reasoning and planning. Latest research observed that the ACS is not generating accurate, maximally general rules reliably (i.e. rules which are accurate and also as general as possible), but it is sometimes generating over-specialized rules. This paper shows how a genetic algorithm can be used to overcome this present pressure of over-specification in the ACS mechanism with a genetic generalization pressure. The ACS works then as a hybrid which learns latently, forms a cognitive map, and evolves accurate, maximally general rules.

In: Proceedings of the 2000 Genetic and Evolutionary Computation Conference.


generated: 24 February 2000; last update: 24 February 2000 / WST