VI.5. Systèmes de Classifieurs (1/3)

Les systèmes de classifieurs, dont les fondements théoriques se trouvent dans [Holland, 62], sont une méthode mêlant apprentissage automatique et évolution. Les connaissances du système, données sous forme de règles nommées classifieurs, sont apprises ou oubliées suivant leurs performances lors de leur utilisation. Ainsi, une des différences par rapport à un système expert standard est l’importance des règles, celles-ci ne sont ni définies par le programmeur, ni par les experts du domaine. La seconde différence principale avec les systèmes experts est la possibilité de déclencher des règles en parallèle, et non plus obligatoirement de manière séquentielle, c’est à dire les unes après les autres.

Un système de classifieurs est composé de quatre parties :

• Une base de classifieurs représentant les connaissances du système.
• Une interface d’entrée composée de capteurs.
• Une interface de sortie composée d’effecteurs.
• Une liste de messages.

Deux algorithmes principaux gèrent alors les classifieurs :

• Un algorithme de répartition de crédits distribuant des récompenses aux classifieurs efficaces et pénalisant les inefficaces.
• Un algorithme génétique permettant l’évolution de la base de classifieurs.