Using Classifier Systems as Adaptive Expert Systems for Control

  • Authors:
  • Olivier Sigaud;Pierre Gérard

  • Affiliations:
  • -;-

  • Venue:
  • IWLCS '00 Revised Papers from the Third International Workshop on Advances in Learning Classifier Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In complex simulations involving several interacting agents, the behavior of the overall program is diffcult to predict and control. As a consequence, the designers have to adopt a trial-and-error strategy. In this paper we want to show that helping experts to design simulation automata as classifier systems (CSs) by hand and using a semi-automated improvement functionality can be a very effcient engineering approach. Through the example of a simple multiagent simulation, we show how simulation automata can be implemented into the CS formalism. Then we explain how the obtained CS can be improved either by hand or thanks to adaptive algorithms. We first show how giving indications on the non-Markov character of the problems faced by the classifiers can help the experts to improve the controllers and we explain why adding modularity in the CS formalism is important. Then we show how the adaptive algorithms inherent to Learning Classifier Systems (LCSs) can be used in such a context, we discuss our methodology and we present an experimental study of the effciency of this approach. Finally, we point to diffculties raised by our perspective, we present directions for future research and conclude.