Université de Bouira

Faculté des Sciences et des Sciences Appliquées

Département d’Informatique

Examen – RC/IC
M2 – GSI + ISIL 2020/2021
Exercice 1 :
1. Définir l’IA suivant l’approche basée sur la pensée humaine (1 pts)
Machine capable à pense comme l’humain/automatisation des activités assurées par
l’humain/apprentissage
2. Comment savoir si le comportement d'une machine ou d'un programme est similaire
à celui de l'humain ? (1 pts)
Si le comportement de l’agent est similaire à celui de l’humain, y a compris les erreurs
3. Comment implémenter et produire un comportement intelligent similaire à celui de
l’humain ? (2 pts)
Mots clé : apprentissage, observation
4. Citer les avantages de l’approche basée sur la rationalité contre l’approche basée sur
la pensée humaine (2 pts)
Mots clé : maximise les objectifs, éliminer l’erreur humaine, choisir l’action approprie
5. Donner un exemple d’un système qui exploite la collecte d’information, et un
deuxième exemple qui utilise l’exploration, puis justifier la différence entre les deux
utilisations. (2 pts)
Selon votre exemple, l’exploration dans un environnement inconnu est nécessaire
pour découvrir l’environnement, et la collecte d’information est adoptée pendant la
prise de décision pour l’apprentissage
Exercice 2 :
1. Définir l’environnement de tâches pour l’agent 𝑑𝑟𝑖𝑣𝑒𝑟 :PEAS (2 pts)
P : maintenir une conduite sans collision
E : route, autres véhicules, plaques de signalisation, etc
A : accélérateur, freins
S : capteur de vitesse, Lidar, radar, détecteur d’obstacles, etc
2. Définir la nature d’environnement pour l’exemple de l’agent 𝑑𝑟𝑖𝑣𝑒𝑟 tout en
justifiant votre choix pour chaque propriété. (2 pts)
mono agent, déterministe, complètement observable, connu, séquentiel, statique,
discret
3. En considère l’agent 𝑑𝑟𝑖𝑣𝑒𝑟 comme un agent réflexe simple, écrire un algorithme
qui permet à l’agent d’atteindre l’objectif défini. (5pts)
Algorithm DriverAgent
Input : vitesse 𝑣𝑖 , vitesse 𝑣𝑖+1 , distance 𝑑𝑖𝑠𝑡, vitesse de sécurité 𝑣𝑆𝑎𝑓𝑒
Output : action/accélération
Si (𝑣𝑖 < 𝑣𝑠𝑎𝑓𝑒) alors retourne accélérer
Si (𝑣𝑖 > 𝑣𝑠𝑎𝑓𝑒) alors retourne décélérer
Si (𝑣𝑖 = 𝑣𝑠𝑎𝑓𝑒) alors retourne maintenir la même vitesse

4. Afin de produire un comportement rationnel, on définit une fonction d’utilité pour

implémenter un agent basé sur l’utilité. Pour cela, proposer un algorithme qui

1
 Université de Bouira
Faculté des Sciences et des Sciences Appliquées
Département d’Informatique

renvoie une valeur d’utilité maximale si la vitesse de l’agent 𝑑𝑟𝑖𝑣𝑒𝑟 est proche de
𝑣𝑆𝑎𝑓𝑒, sinon renvoyer une valeur minimale. (3 pts)
Algorithm DriverAgent
Input : vitesse 𝑣𝑖 , vitesse 𝑣𝑖+1 , distance 𝑑𝑖𝑠𝑡, vitesse de sécurité 𝑣𝑆𝑎𝑓𝑒
Output : utilité
Si (𝑣𝑖 = 𝑣𝑠𝑎𝑓𝑒) alors retourne 1
Si (𝑣𝑖 < 𝑣𝑠𝑎𝑓𝑒) alors retourne 𝑣𝑖 /𝑣𝑆𝑎𝑓𝑒
Si (𝑣𝑖 > 𝑣𝑠𝑎𝑓𝑒) alors retourne 𝑣𝑆𝑎𝑓𝑒/𝑣𝑖

Bon courage