Systèmes experts et théorie des graphes appliquée

Abstract

Dans ce mémoire, nous nous intéressons principalement à la modélisation de règle de production d’une base de règles d’un système expert avec le raisonnement de chaînage avant pour représenter et exécuté. Dans un premier temps, nous donnons une nouvelle représentation graphique des règles de production par un graphe à deux types de sommets. Tout d'abord, nous décrivons une procédure de transformation automatique entre un système expert à base de règles vers un nouveau modèle graphe que nous avons au préalable défini. Cette procédure de transformation permettra l'injection des résultats du deuxième modèle en entrée de l'autre. Dans un second temps, nous représentent une base de règles d’un système expert par un graphe orienté qu’on appellera Graphe de Relation la mise en ordre (décomposition en niveaux) de ce dernier, nous donnera l’ordre d’exécution des règles. Nous avons utilisé pour règles. Nous avons utilisé pour la détection, l’énumération des circuits dans les graphes et le problème de Feedback vertex set.Afin d’effectuer une validation expérimentale de nos travaux, une implémentation dans les langages de programmation Java est décrite dans chacune des deux représentations précédentes.En fin un test a été effectué pour comparer le temps d’exécution des règles, en utilisant un programme existant avec nos travaux.