Improving Learning Classifier Systems by a Bit-Flip based Local Search

A. Carrascal, D. Manrique, and C. Rossi (Spain)


Classifiers, Pittsburgh Systems, Genetic Algorithms,Evolutionary Local Search.


In this paper we investigate the application of a bit-flip based local search procedure to the evolutionary mod ule of a rule-based Classifier System adopting the Pitts burgh approach, in order to improve both the quality of the classification and the convergence of the evolutionary algorithm. Applying local search to chromosomes has already shown its advantages in improving efficiency of evolutionary processes, especially for what the exploita tion task is concerned. A drawback of this approach con cerns the adjunctive computational cost of each chromo some evaluation. Our experimental results show how a simple neighbor search speeds up the convergence of the algorithm, resulting in a smaller number of evaluations needed to find a good classifier. Moreover, the quality of the final classifier, measured with a prediction accuracy parameter, is better when the local search is applied.

Important Links:

Go Back