Dynanfic Classifiers: Genetic Programnfing and Classifier Systems
Patrick Tufts · 1995
The Dynamic Classifier System extends the tradi-tional classifier system by replacing its fixed-width ternary representation with Lisp expressions. Genetic programming applied to the classifiers allows the sys-tem to discover building blocks in a fle~ble, fitness directed manner. In this paper, I describe the prior art of problem de-composition using genetic programming and classifier systems. I then show how the proposed system builds oil work in these two areas, extending them in a way that provides for flexible representation and fitness di-rected discovery of useful building blocks.