Polytechnique > Programmes > Cours et horaires > Détails et horaire

Répertoire des cours et horaires

Détails et horaire du cours MTH6311

Détails

Titre :Optimisation combinatoire
Nombre de crédits :3
Cycle :Études supérieures
Triplet (h/semaine) :3 - 0 - 6
Offert par :Mathématiques et génie ind.
Responsable(s) :Alain Hertz
Préalable(s) :
Corequis :
Documentation :
Note(s) :
Description :Concepts de base en théorie du calcul : décidabilité, complexité, approximations. Paradigmes de résolution : heuristiques gloutonnes, techniques de voisinage, méthodes évolutives. Techniques de résolution : recuit simulé, recherche tabou, recherche à voisinage variable, algorithme génétique, méthode à mémoire adaptative. Modélisation : problématique du choix d'un voisinage et spécialisation des opérateurs selon le problème à résoudre. Implantation : choix de structures de données appropriées, techniques incrémentales. Analyses théorique et expérimentale : preuves de convergence, topologie de l'espace des solutions, mesures de diversité, réglage des paramètres, outils d'analyse des résultats. Problèmes classiques en optimisation combinatoire et applications dans les sciences de l'ingénieur : optimisation de réseaux de télécommunication, problèmes d'horaires, problème de gestion de production, etc.

Horaire

Cours

GroupeJourHeureLocalEnseignant(e)
01Lundi 12h45, 13h45, 14h45 B-401  Hertz, Alain

Plan triennal

2016 - 20172017 - 20182018 - 2019
AutomneHiverÉtéAutomneHiverÉtéAutomneHiverÉté
-Jour--Jour--Jour-

Données en format XML

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions