Investigating scaling of an abstracted LCS utilising ternary and s-expression alphabets

Utilising the expressive power of S-Expressions in Learning Classifier Systems often prohibitively increases the search space due to increased flexibility over the ternary alphabet. Selection of appropriate S-Expressions functions through domain knowledge improves scaling, as expected. Considering the Cognitive Systems roots, abstraction was included in LCS - episodic learning generalises prior to abstraction for semantic learning. This novel method is shown to provide compact results (135-MUX) and exhibits potential for scaling well (1034-MUX).

[1]  T. Kovacs XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions , 1998 .

[2]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[3]  Stewart W. Wilson Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[4]  Stewart W. Wilson Generalization in the XCS Classifier System , 1998 .

[5]  Steven M. Gustafson,et al.  Layered Learning in Genetic Programming for a Cooperative Robot Soccer Problem , 2001, EuroGP.

[6]  Stewart W. Wilson ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[7]  Pier Luca Lanzi,et al.  An Analysis of Generalization in the XCS Classifier System , 1999, Evolutionary Computation.

[8]  Martin V. Butz,et al.  Rule-Based Evolutionary Online Learning Systems - A Principled Approach to LCS Analysis and Design , 2006, Studies in Fuzziness and Soft Computing.

[9]  Luca Lanzi Pier,et al.  Extending the Representation of Classifier Conditions Part II: From Messy Coding to S-Expressions , 1999 .

[10]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[11]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[12]  er SystemsTim KovacsOctober Evolving Optimal Populations with XCS Classi , 1996 .

[13]  Will N. Browne,et al.  An abstraction agorithm for genetics-based reinforcement learning , 2005, GECCO '05.

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .