MQT-8100 Analyse et conception des heuristiques

Ce cours présente les outils nécessaires pour concevoir et analyser les heuristiques. Les principaux sujets traités sont : les principes de conception d'une heuristique, l'analyse de la pire performance, l'estimation de la valeur de la solution optimale, les méthodes de recherche dans le voisinage telles que l'algorithme de recuit simulé, les algorithmes génétiques, les méthodes de colonies de fourmis, la méthode de ABHC (attribute-based hill climbing), la méthode de perturbation, la méthode SS (scatter search) et la méthode tabou.