Représentation des connaissances et raisonnement

Ects : 3
Volume horaire : 18

Description du contenu de l'enseignement :
Présenter aux étudiants les techniques principales de representation et de raisonnement sur des informations de connaissance.

Recherche dans des graphes (recherche en largeur, profondeur)
Recherche heuristique et A étoile et variantes (IDA*, RBFS, memory bounded A*)
CSP et résolution simple (backtrack, forward checking, backtrack intelligent, recherche locale)
Algorithmes génétiques (nouveau)
Jeux à deux joueurs: Minimax, alpha-beta, Monte Carlo (UCT)
Réseau de neurones et backpropogationApprentissage d'un arbre de décision