An approach to analyze the evolution of symbolic conditions in learning classifier systems

  • Authors:
  • Pier Luca Lanzi;Stefano Rocca;Stefania Solari

  • Affiliations:
  • Politecnico di Milano, Milano, Italy;Politecnico di Milano, Milano, Italy;Politecnico di Milano, Milano, Italy

  • Venue:
  • Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce an approach for the identification of building blocks in symbolic expressions and apply it to analyze the emergence of building blocks in XCS with symbolic representation. The objective is to extract from a sequence of evolving populations a set of recurrent patterns which identifies pieces of the problem solution, so to track the emergence of the optimal solution. This permits the introduction of better measures of performance which might be useful in diagnosing problems and adapting algorithms.