DCS: A Promising Classifier System

Abstract

A classifier system is a machine learning system that learns syntactically simple string rules called classifiers. Such systems combine learning and evolution processes. The Bucket Brigade algorithm implements the first one, while the second one often use a genetic algorithm. Unfortunately, this kind of genetics-based machine learning systems suffers from a lot of problems yielding system instability, often resulting in poor performance. The main difficulty consists in maintaining good classifiers in the population during the evolution process.