Abstract
To manifest anticipatory behaviour that goes beyond simple stimulus-response, classifier systems must evolve internal reasoning processes based on couplings via internal messages. A major challenge that has been encountered in engendering internal reasoning processes in classifier systems has been the discovery and maintenance of long classifier chains. This paper proposes a modified version of the traditional classifier system, called the delayed action classifier system (DACS), devised specifically for learning of anticipatory or predictive behaviour. DACS operates by delaying the action (i.e. posting of messages) of appropriately tagged, matched classifiers by a number of execution cycles which is encoded on the classifier. Since classifier delays are encoded on the classifier genome, a GA is able to explore simultaneously the spaces of actions and delays. Results of experiments comparing DACS to a traditional classifier system in terms of the dynamics of classifier reinforcement and system performance using the bucket brigade are presented and examined. Experiments comparing DACS with a traditional classifier system, which appear encouraging, for a simple prediction problem are described and considered. Areas for further work using the delayed-action classifier notion are suggested and briefly discussed.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Holland J.H.: Escaping brittleness: The possibilities of general purpose machine learning algorithms applied to parallel rule-based systems. In R.S. Michalski, J.G. Carbonell, and T.M Mitchell (eds.), Machine learning: An artificial intelligence approach, vol. 2, Los Altos, California: Kaufmann (1988)
Davis R. and King J.: An overview of production systems. In E.W. Elcock and D. Michie (eds.), Machine Intelligence, 8. Chichester: Ellis Horwood (1977)
Booker L.B., Goldberg D.E. and Holland J.H.: Classifier systems and genetic algorithms. Artificial Intelligence 40 pp235–282. Elsevier Science Publishers B.V.,North-Holland (1989)
Holland J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI (1975)
Forrest, S. and Miller J.H.: Emergent behaviour in classifier systems. In S. Forrest (ed), Emergent Computation. Elsevier Science Publishers B.V., MIT/North-Holland (1991)
Robertson G.G. and Riolo R.L.: A tale of two classifier systems. In D.E. Goldberg and J.H. Holland (eds), Machine Learning 3:pp139–159, Kluwer Academic Publishers (1988)
Wilson S.W. and Goldberg D.E.: A critical review of classifier systems. Proceedings of the 3rd International Conference on Genetic Algorithms, pp244–255 (1989)
Holland J.H., Holyoak K.J., Nisbett R.E. and Thagard P.R.: Induction: processes of inference, learning, and discovery, MIT Press (1987)
Grefenstette J.J.: Multi-level credit assignment in a genetic learning system. Proceedings of the 2nd International Conference on Genetic Algorithms. pp202–209. Erlbaum, Hillsdale, NJ (1987)
Shu L. and Schaeffer J.: HCS: Adding hierarchies to classifier systems. In R.K. Belew and L.B. Booker (eds) Proceedings of the 4th International Conference on Genetic Algorithms, pp339–345 (1991)
Wilson S.W.: Hierarchical credit allocation in a classifier system. Proceedings of the 10th International Joint Conference on Artificial Intelligence. pp217–220. Los Altos, CA: Morgan Kaufmann (1987)
Riolo R.: Bucket brigade performance I. Long sequences of classifiers. In J.J. Grefenstette (ed) Genetic Algorithms and their Applications, Proceedings of the Second International Conference on Genetic Algorithms. Erlbaum, Hillsdale, NJ (1987)
Holland J.H.: Properties of the bucket-brigade algorithm. Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications. pp1–7. Erlbaum, NJ (1985)
Grefenstette J.J.: Credit assignment in rule discovery systems based on genetic algorithms. Machine Learning, 3: pp225–245 (1988)
Compiani M., Montanari D. and Serra R.: Learning and bucket brigade dynamics in classifier systems. In S.Forrest(ed), Emergent Computation. Elsevier Science Publishers B.V., MIT/North-Holland (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carse, B. (1994). Learning anticipatory behaviour using a delayed action classifier system. In: Fogarty, T.C. (eds) Evolutionary Computing. AISB EC 1994. Lecture Notes in Computer Science, vol 865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58483-8_16
Download citation
DOI: https://doi.org/10.1007/3-540-58483-8_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58483-4
Online ISBN: 978-3-540-48999-3
eBook Packages: Springer Book Archive