8INF852 - Métaheuristiques en optimisation

Scolarité

Deuxième cycle - 3,0 crédit(s)

Département

Département de mathématiques, informatique et génie

Objectif

Familiariser les étudiants aux outils d'optimisation permettant la résolution de problématiques théoriques ou pratiques complexes. Donner aux étudiants les bases techniques et théoriques nécessaires pour concevoir, analyser et évaluer les heuristiques qu'ils doivent développer dans le cadre de leurs travaux de recherche.

Contenu

Méthodes d'intelligence artificielle (métaheuristiques) telles que l'algorithme du recuit simulé, l'algorithme génétique, la recherche avec tabous et l'optimisation par colonie de fourmis. L'apprentissage d'une démarche scientifique pour aborder des problèmes d'optimisation, les résoudre et présenter les résultats obtenus est également visé.

Formules pédagogiques

Enseignement magistral

Préalable(s)

Aucun

Mode(s) de prestation

Présence
Présence de la professeure ou du professeur, de la personne chargée de cours ou de l’équipe pédagogique et des personnes étudiantes à un moment commun dans un lieu de formation déterminé (ex. : salle de classe physique, laboratoire, sortie sur le terrain).

Vidéoconférence
Cours offert simultanément par vidéoconférence à partir d’un site d’enseignement origine, où l’enseignement se fait en présence, sur un ou des sites (lieux de formation) distants identifiés par l’UQAR, selon les procédures et règlements en vigueur. Le cours est suivi de façon simultanée par tous.

Type de notation

Régulier 2ième et 3ième cycle
Notation régulière.