Genetic and Non Genetic Operators in Alecsys - Revised Version

TitleGenetic and Non Genetic Operators in Alecsys - Revised Version
Publication TypeTechnical Report
Year of Publication1992
AuthorsDorigo, M.
Other Numbers780
Keywordsgenetic algorithms, learning classifier systems, robotics

It is well known that standard learning classifier systems, when applied to many different domains, exhibit a number of problems: payoff oscillation, difficult to regulate interplay between the reward system and the background genetic algorithm (GA), rule chains instability, default hierarchies instability, are only a few. Alecsys is a parallel version of a standard learning classifier system (CS), and as such suffers of these same problems. In this paper we propose some innovative solutions to some of these problems. We introduce the following original features. Mutespec, a new genetic operator used to specialize potentially useful classifiers. Energy, a quantity introduced to measure global convergence in order to apply the genetic algorithm only when the system is close to a steady state. Dynamical adjustment of the classifiers set cardinality, in order to speed up the performance phase of the algorithm. We present simulation results of experiments run in a simulated two-dimensional world in which a simple agent learns to follow a light source.

Bibliographic Notes

ICSI Technical Report TR-92-075

Abbreviated Authors

M. Dorigo

ICSI Publication Type

Technical Report