Université de Tlemcen
Département d'Informatique
3ème année Licence Informatique
Module: Intelligence Artificielle
TD n°3
Systèmes experts
Exercice 1: Résoudre le problème suivant par chaînage avant et arrière:
arrière
Base de règles : Base de faits initiale :
R1 : Si A et B alors C
R2 : Si F et D alors A E
R3 : Si D et E alors B F
R4 : Si B et D alors F
R5 : Si E et F alors D
On cherche à démontrer C
Exercice2: Soit le système expert "Ville"
Base
ase de règles Base
ase des faits
R1 : Si belle ville et très bon restaurants Parcs verdoyants
alors ville méritant
itant le voyage. Avenues larges
R2 : Si ville historique monuments
alors ville méritant le voyage. restaurants 3 toques
R3 : Si autochtones accueillants et traditions folkloriques ville ancienne
alors ville méritant le voyage.
R4 : Si monuments et végétation abondante
alors belle ville.
R5 : Si tradition culinaire
linaire
alors bons restaurants.
R6 : Si restaurants 3 étoiles
alors très bons restaurants.
R7 : Si restaurants 3 toques
alors très bons restaurants.
R8 : Si musées et ville ancienne
alors ville historique.
R9 : Si Provence et bord de mer
alors autochtones accueillants.
R10 : Si parcs verdoyants et avenues larges
alors végétation abondante.
Onn cherche à vérifier si la ville est une ville qui mérite le voyage.
Construire la solution sous forme d'un graphe.
Université de Tlemcen
Département d'Informatique
3ème année Licence Informatique
Module: Intelligence Artificielle
Exercice3:
Dans le domaine de la botanique, considérons la base de règles suivante :
1. Si fleur et graine alors phanérograme
2. Si phanérograme et graine nue alors sapin
3. Si phanérograme et 1-cotylédone
cotylédone alors monocotylédone
4. Si phanérograme et 2-cotylédone
cotylédone alors dicotylédone
5. Si monocotylédone et rhizome alors muguet
6. Si dicotylédone alors anémone
7. Si monocotylédone et non rhizome alors lilas
8. Si feuille et fleur alors cryptogame
9. Si cryptogame et non racine alors mousse
10. Si cryptogame et racine alors fougère
11. Si non feuilles et plante alors thallophyte
12. Si thallophyte et chlorophylle alors algue
13. Si thallophyte et non chlorophyle alors champignon
14. Si non feuille et non fleur et non plante alors colibacille
Déterminez une plante ayant les car
caractéristiques suivantes :
{rhizome, fleur, graine, 1-cotylédone}.
cotylédone}. Ce sera la
a base de faits initiale.
initiale
Exercice 4:
base de connaissances Base des faits
R1 : Si B et D et E alors F
R2 : Si G et D alors A
R3 : Si C et F alors A B
R4 : Si B alors X C
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
Peut-on obtenir le fait H ? Construire la solution sous forme de graphe.