Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/4272
Titre: Systèmes experts et théorie des graphes appliquée
Auteur(s): Benatallah, Mohamed
Mots-clés: Moteur d’inférence chaînage avant
Règle de production
Graphe proposé
Circuits: feedback vertex set
Date de publication: 2012
Editeur: Univ.- Blida1
Résumé: 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.
Description: 99 p. : ill. ; 30 cm.
URI/URL: http://di.univ-blida.dz:8080/jspui/handle/123456789/4272
Collection(s) :Thèse de Magister

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
32-510-117-1.pdfThèse de Magister1,26 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.