Cours IFT6751 -- Hiver 2010
Métaheuristiques en optimisationProfesseur:
Description du cours
Le cours portera sur des méthodes de résolution heuristiques "modernes" qui s’inspirent de l’intelligence artificielle et de certaines métaphores naturelles afin de s’attaquer à des problèmes complexes d’optimisation. Ces méthodes sont connues sous le vocable de métaheuristiques parce qu’elles offrent un cadre général de résolution qui est ensuite adapté au type de problèmes que l’on veut résoudre.De façon plus précise, la première partie du cours traitera de la recherche tabou, la seconde des algorithmes génétiques, et la troisième des réseaux de neurones, en particulier les réseaux de Hopfield et les réseaux élastiques. D’autres métaheuristiques seront aussi brièvement introduites comme le recuit simulé et les systèmes de colonies de fourmis. Nous nous intéresserons à l’application de ces diverses méthodes pour résoudre des problèmes d'optimisation combinatoire, plus particulièrement des problèmes de confection de tournées de véhicules.
Les étudiants seront appelés à réaliser des projets d'implantation de certaines des méthodes mentionnées plus haut. Il faut noter qu'aucune connaissance préalable de ces méthodes n'est exigée et que toute la documentation nécessaire sera fournie au cours.