Scribd
Importer
150 vues2 pages

TD Système Expert

Le document présente plusieurs exercices sur les systèmes experts, incluant des résolutions par chaînage avant et arrière, ainsi que des graphes pour déterminer la validité de trajets. Chaque exercice utilise des règles et des faits pour résoudre des problèmes spécifiques, comme la démonstration de faits ou la validation de trajets. Les exercices impliquent des bases de connaissances et des stratégies de résolution variées.

Transféré par

Naim Ghrairi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
150 vues2 pages

TD Système Expert

Le document présente plusieurs exercices sur les systèmes experts, incluant des résolutions par chaînage avant et arrière, ainsi que des graphes pour déterminer la validité de trajets. Chaque exercice utilise des règles et des faits pour résoudre des problèmes spécifiques, comme la démonstration de faits ou la validation de trajets. Les exercices impliquent des bases de connaissances et des stratégies de résolution variées.

Transféré par

Naim Ghrairi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

TD Système expert

Exercice 1 :
Soit la base de connaissances suivante :
 R1 A → E
 R2 B → D
 R3 H → A ∧ F
 R4 E ∧ G → C
 R5 E ∧ K → B
 R6 D ∧ E ∧ K → C
 R7 G ∧ K ∧ F → A
Ordre des règles : R3 - R7 - R1 - R4, R5 - R2 - R6
Faits non déductibles : H, G, K
Base de faits initiale : H, K But : C Résolution du problème: par chaînage avant

Exercice 2 :
R1 SI Responsabilité ET Langue-facile ET Néerlandais-parlé ALORS Dynamique
R2 SI Langue-facile ET Anglais-parlé ALORS Adaptabilité
R3 SI Slave ET Dynamique ALORS Adaptabilité
R4 SI Responsabilité ALORS Leadership
R5 SI Langue-facile ALORS Néerlandais-parlé
R6 SI Adaptabilité ET Leadership ALORS Accepté
R7 SI Slave ALORS Langue-facile
R8 SI Leadership ET Slave ALORS Adaptabilité
Faits non déductibles : Slave, Responsabilité
Base de faits initiale : Slave, Responsabilité

a- Résolution du problème: par chaînage avant en largeur


b- Résolution du problème: par chaînage avant en profondeur

Exercice 3 :
Résoudre le problème suivant par chaînage arrière : Base de faits initiale E,F
On cherche à démontrer C.
Base de règles
 R1 : Si E et B alors C
 R2 : Si B et D alors A
 R3 : Si J et H alors B
 R4 : Si D et E alors B
 R5 : Si B et D alors F
 R6 : Si E et F alors D

Exercice 4 :
On dispose d’un système à base de connaissances permettant de valider un trajet en fonction
d’un contexte. La base de connaissances est constituée d’un ensemble de 9 règles. Le moteur
d’inférence de ce système à base de connaissances fonctionnement en chaînage arrière et sa
stratégie de résolution de conflit consiste à choisir la 1e règle disponible dans sa base. À partir
des 9 règles données ci-dessous, déterminer la validité du trajet pour Paul. On sait seulement
que Paul répare lui-même son auto et qu’il a un problème de santé à ses jambes altérant leur
santé. Cependant, il est capable d’effectuer de courts trajets à pied comme se rendre à la
station de métro.
 R1 : SI deplacement = auto ALORS but = se_rendre_au_travail
 R2 : SI deplacement = marche ALORS but = se_rendre_au_travail
 R3 : SI deplacement = métro ALORS but = se_rendre_au_travail
 R4 : SI condition_auto = bonne ET essence_auto = vrai ALORS deplacement = auto
 R5 : SI santé-jambes = bonne ALORS deplacement = marche
 R6 : SI station_métro = en_marchant OU station_métro = en_auto ALORS
deplacement = métro
 R7 : SI reparation_auto = moi OU reparation_auto = reparateur ALORS
condition_auto = bonne
 R8 : SI plein_essence = oui ALORS essence_auto = vrai
 R9 : SI condition_auto = bonne ET essence_auto = vrai ALORS station_métro =
en_auto
1/ Présenter la résolution sous forme d’un graphe en indiquant bien le numéro de chaque
clause utilisée. Encadrer les faits.
2/ Tracer en gras ou d’une autre couleur le chemin qui amène à la solution.

Exercice 5:

Un expert a construit la base de règles suivantes :


R1 : A alors E
R2 : B alors D
R3 : H alors A
R4 : E et G alors C
R5 : E et K alors B
R6 : D et E et K alors C
R7 : G et F et K alors A
La base initiale de faits est : (H, K)
Base de but ( C ).
1. Prouvez le fait C par chaînage mixte.

Vous aimerez peut-être aussi