Scribd
Importer
4 vues1 page

Exercices d'Intelligence Artificielle en RSI

Le document présente un examen de la faculté des sciences de l'Université Yahia Farés de Médéa, portant sur l'intelligence artificielle avec des exercices sur le chaînage avant et arrière, ainsi que des problèmes de déduction logique. Les étudiants doivent prouver des conclusions basées sur des règles et des connaissances données, et appliquer différentes méthodes de recherche pour résoudre des problèmes de cheminement. Enfin, le document aborde des questions sur la représentation des connaissances et le choix de la méthode de chaînage dans un système expert.

Transféré par

abdelwahabbouchibane
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
4 vues1 page

Exercices d'Intelligence Artificielle en RSI

Le document présente un examen de la faculté des sciences de l'Université Yahia Farés de Médéa, portant sur l'intelligence artificielle avec des exercices sur le chaînage avant et arrière, ainsi que des problèmes de déduction logique. Les étudiants doivent prouver des conclusions basées sur des règles et des connaissances données, et appliquer différentes méthodes de recherche pour résoudre des problèmes de cheminement. Enfin, le document aborde des questions sur la représentation des connaissances et le choix de la méthode de chaînage dans un système expert.

Transféré par

abdelwahabbouchibane
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

Université Yahia Farés de Médéa.

Janvier 2019
Faculté des Sciences.
Départ : Mathématiques & Informatique.
3ieme Année Licence RSI. Durée : 1h30

EFS –Intelligence Artificielle-


Exercice N°01: (5 points )
Soit la base de règles suivante :
R l: B,D,E  F R 6: X,A  H
R 2: G,D  A R 7: C  D
R 3: C,F  A R 8: X,C  A
R 4: B  X R 9: X,B  D
R 5: D  E
Et soit BF= {B,C }.
Prouver le but H par :
 Chaînage avant
 Chaînage arrière
 Chaînage avant avec sélection heuristique (appliquer les règles ayant le plus de prémisses).
o Que peut-on en conclure.
Exercice N°02: (4 points )
Soit les connaissances suivantes :
- Albert, Betty et Chris ne seront pas tous présent
- Si David vient, Chris vient aussi
- Si Betty vient, la réunion commencera en retard
- Si la réunion commence en retard, Chris n'y sera pas
- Si Albert et David assistent à la réunion, elle ne sera pas calme
- Si Albert, Betty et Eva assistent à la réunion, et si Chris ne vient pas, la réunion sera fructueuse
1. Que peut-on déduire du fait : « la réunion ne sera pas calme » ?
2. Que peut-on déduire du fait : « la réunion sera fructueuse » ?
Exercice N°03 : (8 points )
Considérez la carte suivante. Le but est de trouver un chemin de A vers I. Le coût de chaque connexion est indiqué.
Deux heuristiques h1 et h2 sont données.

1. Appliquez la recherche en largeur d’abord. Vous utiliserez l’ordre alphabétique pour classer les nœuds dans votre
arbre si nécessaire. Donner la suite des nœuds développés.
2. Est-ce que h1 et h2 sont admissibles ? Justifier.
3. Montrez que pour deux heuristiques admissibles h1 et h2 , h3 = max (h1 , h2) est admissible.
4. Est-ce que h1 domine h2 ou bien h2 domine h1 ? Justifier.
5. Appliquez la recherche gloutonne en utilisant h2. Donner la suite des nœuds développés.
6. Appliquez la recherche A* en utilisant l’une des deux heuristiques, h1 ou h2. Justifiez votre choix. Donner la suite
des nœuds développés.
7. Si vous avez le choix entre trois heuristiques admissibles h1, h2 et h3 = max (h1 , h2) laquelle choisissez-
vous ? Justifiez brièvement.
Exercice N°04 : (3 points )
1. Quelle est la représentation la plus adéquate pour une connaissance acquise par une expérience ?
2. Donner le principe du chaînage mixte.
3. Dans un système expert, Comment choisir le chainage le mieux adapter pour notre problème ?
1

Vous aimerez peut-être aussi