• DocumentCode
    2219672
  • 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
  • fYear
    2011
  • fDate
    5-8 June 2011
  • Firstpage
    1428
  • Lastpage
    1435
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2011 IEEE Congress on
  • Conference_Location
    New Orleans, LA
  • ISSN
    Pending
  • Print_ISBN
    978-1-4244-7834-7
  • Type

    conf

  • DOI
    10.1109/CEC.2011.5949783
  • Filename
    5949783