Title :
Arithmetic dynamical genetic programming in the XCSF Learning Classifier System
Author :
Preen, Richard J. ; Bull, Larry
Author_Institution :
Dept. of Comput. Sci., Univ. of the West of England, Bristol, UK
Abstract :
This paper presents results from an investigation into using a continuous-valued dynamical system representation within the XCSF Learning Classifier System. In particular, dynamical arithmetic genetic networks are used to represent the traditional condition-action production system rules. It is shown possible to use self-adaptive, open-ended evolution to design an ensemble of such dynamical systems within XCSF. The results presented herein show that the collective emergent behaviour of the evolved systems exhibits competitive performance with those previously reported on a non-linear continuous-valued reinforcement learning problem. In addition, the introduced system is shown to provide superior approximations to a number of composite polynomial regression tasks when compared with conventional tree-based genetic programming.
Keywords :
genetic algorithms; learning systems; pattern classification; polynomial approximation; regression analysis; XCSF learning classifier system; arithmetic dynamical genetic programming; condition-action production system rules; continuous-valued dynamical system representation; nonlinear continuous-valued reinforcement learning problem; open-ended evolution; polynomial regression tasks; Genetic programming; Learning; Least squares approximation; Polynomials; Regression tree analysis;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949783