Description

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.

Consulter la description officielle du cours sur ulaval.ca

Responsables

Faculté : Sciences de l'administration
Courriel : fsa@fsa.ulaval.ca

Département : Département d'opérations et systèmes de décision
Courriel : osd@osd.ulaval.ca