Evolutionary learning of temporal behaviour using discrete and fuzzy classifier systems

We propose an architecture and representation, based on the learning classifier system, for the learning of temporal behaviour in intelligent agents operating in environments where reasoning about time, as well as space, plays an important part in the success of a learning agent. We draw our inspiration from two main biological sources: first, the Darwinian model of evolution, embraced by the genetic algorithm (GA) and second, the proposed existence of internal clocks in organisms for learning of period and interval timing. Biological evidence for internal clocks and their use in living organisms are briefly summarised. We describe two versions, discrete and fuzzy, of a novel learning classifier system which incorporates internal clocks for the express purpose of learning temporal behaviour. Several possible application areas of the proposed classifier system can be envisaged. These include intelligent control, using the classifier system either for direct control or as a temporal model; artificial life in environments with temporal as well as spatial characteristics; and temporal pattern recognition.

[1]  J. G. Dawson,et al.  Fuzzy logic control of linear systems with variable time delay , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[2]  J. Krebs,et al.  Time Horizons of Foraging Animals a , 1984, Annals of the New York Academy of Sciences.

[3]  Chuen-Tsai Sun,et al.  Functional equivalence between radial basis function networks and fuzzy inference systems , 1993, IEEE Trans. Neural Networks.

[4]  M. Renner,et al.  The contribution of the honey bee to the study of time-sense and astronomical orientation. , 1960, Cold Spring Harbor symposia on quantitative biology.

[5]  Alexandre Parodi,et al.  A New Approach to Fuzzy Classifier Systems , 1993, ICGA.

[6]  A. Winfree Book reviewThe clocks that time us : Martin Moore-Ede, Frank Sulzman, and Charles Fuller Harvard University Press, Cambridge, 1982, 448 pp., $25.00 , 1983 .

[7]  Manuel Valenzuela-Rendón,et al.  The Fuzzy Classifier System: A Classifier System for Continuously Varying Variables , 1991, ICGA.

[8]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[9]  Robert E. Smith,et al.  Is a Learning Classifier System a Type of Neural Network? , 1994, Evolutionary Computation.

[10]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[11]  S K Roberts,et al.  Photoreception and Entrainment of Cockroach Activity Rhythms , 1965, Science.

[12]  F. Gill,et al.  TRAPLINE FORAGING BY HERMIT HUMMINGBIRDS: COMPETITION FOR AN UNDEFENDED, RENEWABLE RESOURCE' , 1988 .

[13]  Brian Carse,et al.  Learning Anticipatory Behaviour Using a Delayed Action Classifier System , 1994, Evolutionary Computing, AISB Workshop.

[14]  Brian Carse,et al.  A new approach to genetics based machine learning in fuzzy controller design , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.