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.Pubblicazioni consigliate
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