Sciweavers

Share
EC
2006

Automated Global Structure Extraction for Effective Local Building Block Processing in XCS

11 years 5 months ago
Automated Global Structure Extraction for Effective Local Building Block Processing in XCS
Learning Classifier Systems (LCSs), such as the accuracy-based XCS, evolve distributed problem solutions represented by a population of rules. During evolution, features are specialized, propagated, and recombined to provide increasingly accurate subsolutions. Recently, it was shown that, as in conventional genetic algorithms (GAs), some problems require efficient processing of subsets of features to find problem solutions efficiently. In such problems, standard variation operators of genetic and evolutionary algorithms used in LCSs suffer from potential disruption of groups of interacting features, resulting in poor performance. This paper introduces efficient crossover operators to XCS by incorporating techniques derived from competent GAs: the extended compact GA (ECGA) and the Bayesian optimization algorithm (BOA). Instead of simple crossover operators such as uniform crossover or one-point crossover, ECGA or BOA-derived mechanisms are used to build a probabilistic model of the gl...
Martin V. Butz, Martin Pelikan, Xavier Llorà
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2006
Where EC
Authors Martin V. Butz, Martin Pelikan, Xavier Llorà, David E. Goldberg
Comments (0)
books