Illinois Genetic Algorithms Laboratory

Llorà, X., Sastry, K., Yu, T.-L., Goldberg, D. E. (2007)
TR No.: 2007011 | Download PDF | Download PS

Abstract:
One benefit of using probabilistic model-building genetic algorithms is the possibility of creating cheap and accurate surrogate models. Learning classifier systems—and genetics-based machine learning in general—can greatly benefit from such surrogates which can replace the costly matching procedure of a rule against large data sets. In this paper we investigate the accuracy of such surrogate fitness function when coupled with the probabilistic models evolved by the χ-ary extended compactclassifier system (χeCCS). We present results showing how functional alignment between the probabilistic model of χeCCS and the surrogate fitness is required. We also present a transformation of populations of rules based on the dependency structure matrix genetic algorithm (DSMGA) that allows building accurate models of overlapping building blocks—a necessary condition to accurately estimate the fitness of the evolved rules.