IFT 615 Intelligence artificielle Consignes pour lexamen final

IFT 615 – Intelligence artificielle Consignes pour l’examen final Froduald Kabanza Département d’informatique Université de Sherbrooke planiart. usherbrooke. ca/kabanza/cours/ift 615

Sommaire ● Rappel des objectifs du cours IFT 615 ● Rappel de la matière couverte ● Conseils pour bien vous préparer ● Documentation permise ● Période de consultation IFT 615 Froduald Kabanza 2

Objectifs du cours IFT 615 ● ● L’objectif du cours était de vous permettre de : u Connaître les fondements algorithmiques de l'intelligence artificielle. u Comprendre les caractéristiques et propriétés des techniques algorithmiques de base utilisées en intelligence artificielle. u Savoir choisir et appliquer les différentes approches en fonction du problème à résoudre Pour atteindre ces objectifs, vous avez vu et appliqué des algorithmiques basiques pour piloter une architecture décisionnel pour un agent intelligent : Goal-based IFT 615 Froduald Kabanza Utiliy-based 3

Techniques algorithmiques pour l’IA recherche heuristique locale (hillclimbing, recuit simulé, beamsearch, algorithmes génétiques) recherche Heuristique globale (A*) satisfaction de contraintes (backtrackingsearch, AC*, minc-conflicts) raisonnement Logique (unification, preuve par résolution) processus de décision markovien (valueiteration, policy-iteration) IFT 615 Théorie des jeux (minmax, alpha-beta, expectimax) raisonnement Probabiliste (réseau bayésien, HMM) agents intelligents apprentissage par renfoncement (PDA, TD, Q-Learning) Apprentissage supervisé (perceptron; réseau de neurones avec rétropropagation) Froduald Kabanza 4

Rectifications sur A* ● ● Merci à Jesse Emond qui m’a pointé à l’article ci-après. Holte, R. C. (SOCS-10). Common Misconceptions Concerning Heuristic Search. ● Si les coûts des arcs sont tous égaux à 1 et la fonction heuristique retourne tout le temps 0, alors A* se comporte comme une recherche en largeur. u Faux u J’avais dit « vrai » auparavant. C’est une idée faussement répandue. Si on a deux heuristiques admissibles h 1 et h 2, tel que h 1(n) < h 2(n), alors h 2(n) conduit généralement (pas toujours!) plus vite au but : avec h 2, A* explore généralement (pas toujours!) moins ou autant de nœuds avant d’arriver au but qu’avec h 1 ● u Le fait que h 2 serait toujours meilleur est aussi une idée faussement répandue IFT 615 Froduald Kabanza 5

Au-delà du cours IFT 615 IFT 603 / IFT 712 Techniques d’apprentissage IFT 608 / IFT 702 Planification en intelligence artificielle IFT 615 Intro à l’IA IFT 703 Informatique cognitive IFT 615 IFT 607 / IFT 714 Traitement automatique des langues naturels IFT 605 / IFT 713 Systèmes répartis et multi-agents Froduald Kabanza 6

Matière couverte par l’examen ● L’examen couvrira toute la matière vue en classe, y compris la partie avant l’intra. IFT 615 Froduald Kabanza 7

Conseils pour vous préparer ● Les diapositifs du cours vous donnent les balises de ce qui est couvert. ● Il est essentiel de lire le livre de référence soigneusement. ● Faire les exercices suggérés. Ils sont pour la plupart tirés d’anciens examens. ● Les capsules du Pr Hugo Larochelle sont un très bon complément : http: //www. youtube. com/playlist? list=PL 6 Xpj 9 I 5 q. XYGhsv. MWM 53 ZLfw. UInzv YWsm IFT 615 Froduald Kabanza 8

Documentation permise ● Toute documentation est strictement interdite. Vous avez droit seulement à un aide-mémoire sous forme d’une feuille recto-verso. ● Vous aurez besoin d’une calculatrice sans moyen de communication. ● Tout autre appareil électronique est interdit. IFT 615 Froduald Kabanza 9

Période de consultation ● Jeudi 27 avril de 13 h 30 à 15 h 30 à mon bureau ● Par courriel IFT 615 Froduald Kabanza 10