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

Répertoire des cours et horaires

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) :À venir
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

2017 - 20182018 - 20192019 - 2020
AutomneHiverÉtéAutomneHiverÉtéAutomneHiverÉté
---------

Données en format XML

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