Génie Informatique et Statistique

Semestre 8
  UE 8-2 - Systèmes logiciels (114920)
    Fondements de l'IA (114540)

Enseignant(s) : Stéphane JANOT

ECTS : 1.5


Objectifs à atteindre


_L’intelligence artificielle comprend de nombreux domaines d’applications, souvent à l’intersection d’autres disciplines. Les techniques de l’IA se sont avérées utiles dans des domaines variés comme le diagnostic, la planification, l’optimisation combinatoire, les systèmes d’aide à la décision. Plus généralement, l’intelligence artificielle « moderne » se définit comme l’étude et la conception d’agents intelligents. L’objectif du cours est de présenter les fondements de l’IA, en particulier la représentation des connaissances et la résolution de problèmes._


Programme détaillé


puce Introduction à l’IA
puce Présentation des différents domaines de l’IA,
puce Historique et état de l’art
puce Notion d’agent, «agents intelligents»
puce Représentation des connaissances et raisonnement
puce Logique propositionnelle
puce définition, syntaxe, sémantique
puce inférence en logique propositionnelle
puce satisfiabilité d’une formule
puce Logique des prédicats
puce Syntaxe, sémantique
puce Unification
puce Inférence en logique des prédicats, résolution
puce Systèmes à base de règles
puce Programmation logique
puce Résolution de problèmes et recherche
puce Algorithmes de recherche dans les espaces d’états
puce Recherche heuristique
puce Problèmes de satisfaction de contraintes (CSP)
puce Algorithme de recherche pour les jeux: min-max, alpha-béta.


Volume horaire


Total : 25h
Cours : 12h
TD : 12h
TP : 0h
Tutorat : 0h
DS : 1h



Bibliographie


puce Artificial Intelligence: A New synthesis, Nils J. Nilsson, Morgan Kaufmann Publishers, 1998.
puce Artificial Intelligence: A modern approach (2nd Ed), S. Russell et P. Norvig, Prentice Hall, 2003.