Advertisement

Self-Organization of Communication in Distributed Learning Classifier Systems

  • Norihiko Ono
  • Adel T. Rahmani

Abstract

In this paper, an application of learning classifier systems is presented. An artificial multi-agent environment has been designed. Mate finding problem, a learning task inspired by nature, is considered which needs cooperation by two distinct agents to achieve the goal. The main feature of our system is existence of two parallel learning subsystems which have to agree on a common communication protocol to succeed in accomplishing the task. Apart from standard learning algorithms, a unification mechanism has been introduced to encourage coordinated behavior among the agents belonging to the same class. Experimental results are presented which demonstrate the effectiveness of this mechanism and the learning capabilities of classifier systems.

Keywords

Classifier System Male Animal Unification Mechanism Learn Classifier System Unification Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Booker, L. B., ‘Representing Attribute-based Concepts in a Classifier System’, Foundations of Genetic Algorithms, 1991.Google Scholar
  2. [2]
    Holland, J. H., ‘Properties of the Bucket Brigade’, Proceedings of the First International Conference on Genetic Algorithms and Their Applications, 1985.Google Scholar
  3. [3]
    Holland, J. H., ‘Escaping Brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems’, Machine Learning: an Artificial Intelligence Approach, Vol. 2, 1986.Google Scholar
  4. [4]
    Goldberg, D. E., ‘Genetic Algorithms in Search, Optimization, and Machine Learning’, Addison Wesley, 1989.Google Scholar
  5. [5]
    Rahmani, A. T., Ono, N. (1992), ‘Genetic Evolution of Communication in Distributed Classifier Systems’, Proceedings of the 45th National Conference of Information Processing Society of Japan, 1992.Google Scholar
  6. [6]
    Riolo, R. L., ‘Bucket brigade performance: I. Long sequences of the classifier’, Proceedings of the Second ICGA, 1987.Google Scholar
  7. [7]
    Schuurmans, D., Scaeffer, J., ‘Representational Difficulties with Classifier Systems’, Proceedings of the Third ICGA, 1989.Google Scholar
  8. [8]
    Werner, G. M., Dyer M. G., ‘Evolution of Communication in Artificial Organisms’, Artificial Life II, Addison-Wesley, 1991.Google Scholar
  9. [9]
    Wilson, S. W., ‘Knowledge growth in an artificial animal’, Proceedings of the First ICGA, 1985.Google Scholar
  10. [10]
    Wilson, S. W., ‘Classifier systems and the ani-mat problem’, Machine Learning, 2, 1987.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • Norihiko Ono
    • 1
  • Adel T. Rahmani
    • 1
  1. 1.Department of Information Science and Intelligent Systems, Faculty of EngineeringUniversity of TokushimaTokushima 770Japan

Personalised recommendations