Skip to main content
Log in

An adaptive classifier system tree for extending genetics-based machine learning in a dynamic environment

  • Invited Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

An autonomous agent should possess the ability to adapt its cognition structure to a dynamically changing environment. This ability may be achieved when autonomous agents interact with the environment. In this paper, an adaptive classifier system tree is proposed for extending genetics-based machine learning in a dynamic environment. The architecture has the properties of self-similarity and self-organization. When environmental changes are inspected, the autonomous agent can adapt its cognition structure to the new environment so that cognition can be achieved with great efficiency. After a description of the dynamic structure and the principle of the structure’s self-organization, some experiments illustrating how the architecture works are described and discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Buchanan BG, Shortliffe EH (1984) Rule-based expert systems: the MYCIN experiments of the Stanford Heuristic Programming Project Addison-Wesley, Reading

    Google Scholar 

  2. Holland JH, Reitman JS (1978) Cognitive systems based on adaptive algorithms. Pattern-directed inference systems. Academic Press, New York, pp 313–329

    Google Scholar 

  3. Holland JH (1986) Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems. Machine learning: an artificial intelligence approach, vol 2. Morgan Kaufmann, Los Altos

    Google Scholar 

  4. Brooks RA (1985) A robust layered control system for a mobile robot Artificial Intelligence Memo 864, MIT, Cambridge

    Google Scholar 

  5. Dorigo M, Schneph U (1993) Genetics-based machine learning and behavior-based robotics: a new synthesis. IEEE Trans Syst Man Cybern 23:141–153

    Article  Google Scholar 

  6. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading.

    MATH  Google Scholar 

  7. Song H-H, Lee S-W (1998) A self-organizing neural tree for large-set pattern classification. IEEE Trans Neural Networks 9(3):369–380

    Article  Google Scholar 

  8. Wilson SW (1994) ZCS: a zeroth-level classifier system. Evol Comput 2:1–18

    Google Scholar 

  9. Wilson SW (1987) Classifier systems and the animat problem. Mach Learn 2:199–228

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dongcheng Hu.

About this article

Cite this article

Hu, D., Jiang, R. & Luo, Y. An adaptive classifier system tree for extending genetics-based machine learning in a dynamic environment. Artif Life Robotics 4, 7–11 (2000). https://doi.org/10.1007/BF02481469

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02481469

Key words

Navigation