Classifier systems are rule-based adaptive systems whose learning capabilities emerge from processes of selection andcompetition within a population of rules (classifiers). These processes are ruled by the values of numerical variables whichmeasure the fitness of each rule. The system's adaptivity is ensured by a fitness reallocation mechanism (the bucket brigadealgorithm) and by genetic algorithms which are responsible for the internal dynamics of the system. In this paper we discussclassifier systems as dynamical systems, the main focus being on the asymptotic dynamics due to the bucket brigade,abstracting from the action of the genetics. This topic is discussed with reference to a specific task domain, in which the systemis used as a detector of statistical properties of periodic or fluctuating external environments. We also describe a majorconsequence of the genetics on the bucket brigade dynamics, namely the proliferation of individual rules into subpopulationsof equivalent classifiers; we then show that this can eventually lead to undesired stochastic behavior or to the destabilization ofcorrect solutions devised by the system.

LEARNING AND BUCKET BRIGADE DYNAMICS IN CLASSIFIER SYSTEMS / M., Compiani; D., Montanari; Serra, Roberto. - In: PHYSICA D-NONLINEAR PHENOMENA. - ISSN 0167-2789. - STAMPA. - 42:(1990), pp. 202-212.

LEARNING AND BUCKET BRIGADE DYNAMICS IN CLASSIFIER SYSTEMS

SERRA, Roberto
1990

Abstract

Classifier systems are rule-based adaptive systems whose learning capabilities emerge from processes of selection andcompetition within a population of rules (classifiers). These processes are ruled by the values of numerical variables whichmeasure the fitness of each rule. The system's adaptivity is ensured by a fitness reallocation mechanism (the bucket brigadealgorithm) and by genetic algorithms which are responsible for the internal dynamics of the system. In this paper we discussclassifier systems as dynamical systems, the main focus being on the asymptotic dynamics due to the bucket brigade,abstracting from the action of the genetics. This topic is discussed with reference to a specific task domain, in which the systemis used as a detector of statistical properties of periodic or fluctuating external environments. We also describe a majorconsequence of the genetics on the bucket brigade dynamics, namely the proliferation of individual rules into subpopulationsof equivalent classifiers; we then show that this can eventually lead to undesired stochastic behavior or to the destabilization ofcorrect solutions devised by the system.
1990
42
202
212
LEARNING AND BUCKET BRIGADE DYNAMICS IN CLASSIFIER SYSTEMS / M., Compiani; D., Montanari; Serra, Roberto. - In: PHYSICA D-NONLINEAR PHENOMENA. - ISSN 0167-2789. - STAMPA. - 42:(1990), pp. 202-212.
M., Compiani; D., Montanari; Serra, Roberto
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/594765
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 6
social impact