Probability-Enhanced Predictions in the Anticipatory Classifier System

作者: Martin V. Butz , David E. Goldberg , Wolfgang Stolzmann

DOI: 10.1007/3-540-44640-0_4

关键词:

摘要: The Anticipatory Classifier System (ACS) recently showed many capabilities new to the Learning field. Due its enhanced rule structure with an effect part, it forms internal environmental representation, learns latently besides common reward learning, and can use cognitive processes. This paper introduces a probability-enhancement in predictions of ACS which enables system handle different kinds non-determinism environment. Experiments two mazes will show that is now able action-noise irrelevant random attributes perceptions. Furthermore, applications introduced GA reveal general independence mechanism as well ability substantially decrease population size.

参考文章(12)
Christopher J. C. H. Watkins, Peter Dayan, Technical Note : \cal Q -Learning Machine Learning. ,vol. 8, pp. 279- 292 ,(1992) , 10.1007/BF00992698
J. H. Holland, Properties of the bucket brigade algorithm Proc. of the 1st Inter. Conf. on Genetic Algorithms and Their Applications. pp. 1- 7 ,(1985)
Pier Luca Lanzi, Marco Colombetti, An extension to the XCS classifier system for stochastic environments genetic and evolutionary computation conference. pp. 353- 360 ,(1999)
Pier Luca Lanzi, A Study of the Generalization Capabilities of XCS. international conference on genetic algorithms. pp. 418- 425 ,(1997)
Martin V. Butz, David E. Goldberg, Wolfgang Stolzmann, Introducing a genetic generalization pressure to the Anticipatory Classifier System - part 1: theoretical approach genetic and evolutionary computation conference. pp. 34- 41 ,(2000)
Wolfgang Stolzmann, An Introduction to Anticipatory Classifier Systems Lecture Notes in Computer Science. pp. 175- 194 ,(2000) , 10.1007/3-540-45027-0_9
John H. Holland, Properties of the Bucket Brigade international conference on genetic algorithms. pp. 1- 7 ,(1985)
Wolfgang Stolzmann, Martin Butz, Latent Learning and Action Planning in Robots with Anticipatory Classifier Systems Lecture Notes in Computer Science. pp. 301- 320 ,(2000) , 10.1007/3-540-45027-0_16
Stewart W. Wilson, Classifier fitness based on accuracy Evolutionary Computation. ,vol. 3, pp. 149- 175 ,(1995) , 10.1162/EVCO.1995.3.2.149
Stewart W. Wilson, Zcs: A zeroth level classifier system Evolutionary Computation. ,vol. 2, pp. 1- 18 ,(1994) , 10.1162/EVCO.1994.2.1.1