Martin V. Butz, David E. Goldberg & Wolfgang Stolzmann:
Introducing a Genetic Generalization Pressure to the Anticipatory Classifier System - Part 2: Performance Analysis
The Anticipatory Classifier System (ACS) is able to form a complete internal representation of an environment. Unlike most other classifier system and reinforcement learning approaches, it is able to learn latently (i.e. to learn in an environment without getting any reward) and to form an internal model of the perceived environment. After the observation that the model is not necessarily maximally general a genetic generalization pressure was introduced to the ACS. This paper focuses on the different mechanisms in the anticipatory learning process, which resembles the specification pressure, and in the genetic algorithm, which realizes the genetic generalization pressure. The capability of generating maximally general rules and evolving a completely converged population is investigated in detail. Furthermore, the paper approaches a first comparison with the XCS classifier system in different mazes and the multiplexer problem.
In: Proceedings of the 2000 Genetic and Evolutionary Computation Conference.
generated: 24 February 2000; last update: 24 February 2000 / WST