Intelligence Artificielle CHEBBI Ikram
TD N° 1 : Introduction à l’IA, les agents
intelligents, la résolution des problèmes
Exercice 1 :
Donnez la PEAS et les propriétés de l’environnement pour un agent responsable des lumières
à une intersection. Quelle architecture d’agent utiliseriez-vous pour ce type d’agents et
pourquoi?
Solution :
Mesure de performance : Le temps d’attente moyen des autos et des piétons.
• Environnement : Les autos, les lumières, les routes, les piétons.
• Effecteur : Les lumières pour les autos et pour les piétons.
• Capteur : Pesé sur la route et bouton pour les piétons.
Propriétés de l’environnement : Partiellement observable, stochastique, séquentiel,
dynamique, continu, mono agents.
Architecture : Agent basé sur l’utilité. La fonction d’utilité doit tenir compte du temps moyen
d’attente des autos et des piétons.
Exercice 2 :
Pour chacun des exemples d’agents suivants, dites quelle architecture d’agent est la plus
appropriée (simple réflexe, réflexe avec état interne, but et utilité) et pourquoi ?
a. Un agent contrôlant une valve de pression d’une centrale nucléaire.
b. Un agent devant sortir d’un labyrinthe.
c. Un agent conduisant une automobile.
d. Un agent qui achète et vend des actions sur Internet.
e. Un agent qui nettoie la vaisselle et qui la range dans les armoires.
Solution :
a. Simple-réflexe : l’agent ne fait qu’obéir à des règles simples. Par exemple, si la
pression dépasse une certaine valeur, ouvrir la valve.
b. But : L’agent a le but de sortir du labyrinthe.
c. Utilité : Il y a plusieurs alternatives et de l’incertain.
d. Utilité : Il y a des décisions à prendre entre la sécurité et le rendement et il y de l’incertain.
e. Réflexe : Un agent réflexe est suffisant pour cette tâche, mais j’accepte aussi réflexe avec
état interne si on tient compte que l’agent doit se souvenir si les armoires sont pleines.
Exercice 3 :
Un fermier a une chèvre, un loup et une laitue sur la rive ouest d’une rivière.
Il veut amener ses animaux et sa laitue de l’autre côté de la rivière, sur la rive est. Le fermier a
un petit bateau à rame et il n’y a de la place que pour lui et une autre chose. De plus, le loup va
manger la chèvre s’ils sont laissés seuls ensemble et la chèvre va manger la laitue si elle est
laissée seule avec. Comment le fermier peut faire pour transporter tous les éléments sur la rive
est ?
a. Formuler ce problème comme un problème de recherche. C’est-à-dire, donner la
représentation des états, l’état de départ, l’état but et les opérateurs pour passer d’un état à
un autre.
b. Résoudre ce problème de recherche (en utilisant la méthode de votre choix). Dessiner l’arbre
de recherche et donner la solution finale.
Solution :
Il y a plusieurs manières possibles de formuler un problème de recherche. Mais voici une des
réponses possibles :
Représentation des états : Les états peuvent être représentés par deux ensembles O et
E contenant les éléments sur la rive ouest et est respectivement. Pour les éléments, on
peut utiliser les symboles fermier, chèvre, loup et laitue.
Opérateurs : Déplacer fermier de l’ensemble E à l’ensemble O et vice versa. Déplacer fermier
et un des éléments chèvre, loup ou laitue de l’ensemble E à l’ensemble O et
vice versa.
État de départ : O = { fermier, chèvre, loup, laitue }, E = {}
État but : O = {}, E = { fermier, chèvre, loup, laitue }
