Détails et horaire du cours INF6102

Détails

Titre :	Métaheur. applic. au génie informatique
Nombre de crédits :	3
Cycle :	Études supérieures
Triplet (h/semaine) :	3 - 1.5 - 4.5
Offert par :	Génies informatique, logiciel
Responsable(s) :	Galinier, Philippe
Préalable(s) :	INF1010 ou l'équivalent
Corequis :
Site Web :	http://moodle.polymtl.ca/course/view.php?name=INF6102
Documentation :
Note(s) :
Description :	Problèmes combinatoires difficiles rencontrés dans le domaine du génie informatique : nature et caractérisation. Approches de résolution : approche de construction, approche de réparation. Techniques de résolution : heuristique vorace, recuit simulé, recherche avec tabou, recherche locale itérée, algorithme génétique, colonies de fourmis. Hybridation, algorithme mémétique. Adaptation d'une métaheuristique au problème à résoudre. Recherche efficace du meilleur voisin : structure de tas, algorithmes incrémentaux. Réglage des paramètres d'une heuristique. Analyse statistique des résultats. Applications : réseaux de télécommunications, bioinformatique, emploi du temps.

Plan triennal

2013 - 2014			2014 - 2015			2015 - 2016
Automne	Hiver	Été	Automne	Hiver	Été	Automne	Hiver	Été
-	Jour	-	-	Jour	-	-	Jour	-