Contenus :

·        Concept d'heuristique et propriétés des heuristiques (admissibilité, consistance)

·        Algorithme de recherche glouton (Greedy Best-First Search)

·        Algorithme A* : principe, propriétés et optimalité

·        Conception d'heuristiques : relaxation de problèmes, heuristiques dominantes

·        Recherche locale : recuit simulé, recherche tabou

Objectifs pédagogiques :

·        Comprendre le rôle des heuristiques dans l'optimisation de la recherche

·        Implémenter et analyser les algorithmes de recherche heuristique

·        Concevoir des heuristiques efficaces pour des problèmes spécifiques

·        Justifier le choix d'une stratégie de recherche en fonction du problème