Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Study on the Evolution of Learning Classifier Systems

Tiago SepúlvedaContact Information and Mário Rui GomesContact Information

(4)  IST, Instituto Superior Técnico INESC, Instituto de Engenharia de Sistemas e Computadores, R. Alves Redol, 9, 6o, 1000 Lisboa, Portugal
Abstract
In this paper we propose an evolutionary approach to aggregate and control multiple Learning Classifier Systems (LCS) within a tree architecture. Our approach relies on two main principles. First, to base the tree control flow on a metaphor of a classifier attribute - strength, taking it as an expression of the classifier system excitement at a given time step. The tree control mechanism takes the excitement level of standard classifier systems to feed higher-level coordinator classifier systems, which will become responsible for choosing the appropriate host agent behavior. The second principle consists in relying on evolution to be the judge of the suitability of LCS aggregation. We believe that a “running time” aggregation mechanism will be useless if it is not provided a method to assess the suitability of the resulting structure. In the approach we propose, this role is played by simulated evolution of synthetic LCS based agents. The test-bed of our claims was Saavana, an Artificial Life environment modeled after a natural ecosystem where synthetic LCS based antelopes were subjected to simulated evolution. The preliminary results showed us that this approach improves the progressive adaptation of agent populations to the environment they are facing and looks promising regarding the emergence of high-level agents capable of dealing with multi-goal tasks.

Contact Information Tiago Sepúlveda
Email: tiago.sepulveda@inesc.pt

Contact Information Mário Rui Gomes
Email: mrg@inesc.pt
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)