AU: 2024-2025
Responsable du cours : Mme Fatma Kallel Jaoua
Equipe pédagogique: Mme Mariem Chaari
Auditoire : 1ère Licence en e-Commerce
TD N°2 : Systèmes Experts
Chaînage avant Chaînage arrière
Exercice N°1
Soit la base de connaissances « pâtisserie »:
Base de règles :
R1 : Si farine et beurre et œufs et sel alors pâte
R2 : Si pommes et sucre alors pommes sucrées
R3 : Si pommes sucrées et pâte alors tarte aux pommes.
R4 : Si abricots et pâte alors tarte aux abricots.
R5 : Si poires et pâte alors tarte aux poires.
R6 : Si cerises et pâte alors tarte aux cerises.
Base de faits (ingrédient) : Pommes, Poires, Abricots, Farine,
Beurre, Œufs, Sucre, Sel.
Soit le But tarte aux abricots
Question :
Prouvez si le but est réalisable en utilisant la méthode de chainage arrière
Exercice N°2
1- Résoudre le problème suivant par chaînage avant :
Base de règles Base de faits initiale
R1 : Si A et B alors C E
R2 : Si F et D alors A F
R3 : Si D et E alors B
R4 : Si B et D alors F
R5 : Si E et F alors D
On cherche à démontrer C.
2- Résoudre le même problème par chaînage arrière : On cherche à démontrer
C.
1
AU: 2024-2025
Exercice N°3
Soit la base de connaissances suivante :
Base de règles Base de faits initiale
R1: A, B, C ⇒ H A
R2: A, U, C ⇒ F D
R3: E, G, B ⇒ S E
R4: D, G ⇒ C
R5: A, E ⇒ B G
R6: U, S, T ⇒ F
R7: G, H ⇒ R
R8: D, E ⇒ T
R9: R, S, H ⇒ F
R10: A, U ⇒ B
Résoudre le problème suivant par chaînage avant puis chainage
arrière. On cherche à démontrer F.
Exercice N°4
Compléter les solutions proposées dans les cas de chaînage avant et chaînage
arrière pour le système suivant : Base de faits: BC et la Base des règles:
R1 : Si B et D et E alors F
R2 : Si G et D alors A
R3 : Si C et F alors A
R4 : Si B alors X
R5 : Si D alors E
R6 : Si X et A alors H
R7 : Si C alors D
R8 : Si X et C alors A
R9 : Si X et B alors D
Dans chaque nœud figure le contenu de la base des faits.
Question : peut-on obtenir le fait H ? Par chaînage avant et chaînage arrière