An experimental comparison between ATNoSFERES and ACS

  • Authors:
  • Samuel Landau;Olivier Sigaud;Sébastien Picault;Pierre Gérard

  • Affiliations:
  • TAO/INRIA-Futurs, LRI, Univ. de Paris-Sud, Orsay, France;AnimatLab, LIP6, Univ. Pierre et Marie Curie, Paris, France;SMAC, LIFL, Univ. de Lille I, Villeneuve d'Ascq, France;ADAge, LIPN, Univ. de Paris-Nord, Villetaneuse, France

  • Venue:
  • IWLCS'03-05 Proceedings of the 2003-2005 international conference on Learning classifier systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

After two papers comparing ATNoSFERES with XCSM, a Learning Classifier System with internal states, this paper is devoted to a comparison between ATNoSFERES and ACS (an Anticipatory Learning Classifier System). As previously, we focus on the way perceptual aliazing problems encountered in non-Markov environments are solved with both kinds of systems. We shortly present ATNoSFERES, a framework based on an indirect encoding Genetic Algorithm which builds finite-state automata controllers, and we compare it with ACS through two benchmark experiments. The comparison shows that the difference in performance between both system depends on the environment. This raises a discussion of the adequacy of both adaptive mechanisms to particular subclasses of non-Markov problems. Furthermore, since ACS converges much faster than ATNoSFERES, we discuss the need to introduce learning capabilities in our model. As a conclusion, we advocate for the need of more experimental comparisons between different systems in the Learning Classifier System community.