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

• Type: Journal
• Year: 2006
• Where: EC
• Authors: Martin V. Butz, Martin Pelikan, Xavier Llorà, David E. Goldberg
• Keywords: Algorithm, Bayesian Optimization Algorithm, Crossover Operator, EC 2006, ECommerce