Arborescence des pages
ConfigureOutils de l'espace
Aller directement à la fin des métadonnées
Aller au début des métadonnées

GIMAS8AE

Optimisation discrète approfondie

 

Crédits : 2 ECTS

Durée : 21 heures

Semestre : S8

Responsable(s) :

Bernardetta ADDIS, Maître de Conférences, bernardetta.addis@univ-lorraine.fr

Mots clés : Optimisation discrète

Pré requis : cours GIMAS7AH: Optimisation discrète

Objectif général :

Optimisation discrète approfondie

 


En premier, nous présentons les grandes approches de construction de méthodes exactes et approchées pour la résolution des problèmes d’optimisation difficiles, ces approches seront illustrées sur des exemples appliqués, dont les problèmes modélisés dans le cours SG134:Optimisation discrète. Les méthodes approchées de résolution peuvent être construites de tel sorte qu’une garantie de performance par rapport à l’optimum est assurée. En deuxième partie de ce cours nous verrons des méthodes génériques de résolution des problèmes d’optimisation, dites : méta-heuristiques, algorithmes évolutionnistes (algorithmes génétiques) ainsi que la programmation par contraintes. En dernière partie, nous présenterons les techniques d’analyse des problèmes en présence de plusieurs critères.

 

Compétences : 

Niveaux

Description et verbes opérationnels

Connaître 

 

Comprendre 

 

Appliquer 

 

Analyser 

 

Synthétiser

 

Évaluer

 

Évaluations :

  • Test écrit
  • Contrôle continu
  • Oral, soutenance
  • Projet
  • Rapport
  • Aucune étiquette