Université Lyon 1
Arqus
Accueil  >>  Optimisation discrète
  • Unité d'enseignement : Optimisation discrète
Nombre de crédits de l'UE : 2
Code APOGEE : PL8036AP
    Responsabilité de l'UE :
BONNEVAY STEPHANE
 stephane.bonnevayuniv-lyon1.fr
04.81.92.99.28
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
18 h
Travaux Dirigés (TD)
12 h
Durée de projet en autonomie (PRJ)
3 h
Activité tuteurée personnelle (étudiant)
18 h
Activité tuteurée encadrée (enseignant)
3 h
Heures de Tutorat étudiant
0 h

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :
Elève Ingénieur de Polytech Lyon, Spécialité Informatique, Année 4
    Compétences attestées (transversales, spécifiques) :

L’objectif est de vous présenter des méthodes génériques de résolution de problèmes d’optimisation combinatoire, problèmes dont le nombre gigantesque de solutions potentielles rend impossible la mise en œuvre d’un algorithme permettant de trouver la solution optimale en temps raisonnable.

A l’issue de ce cours, vous :

  • serez capable de modéliser un problème d’optimisation, puis d'adapter ou de créer un algorithme pour résoudre ce problème
  • maîtriserez les principales métaheuristiques utilisées pour la résolution de problèmes d'optimisation combinatoire
  • maîtriserez la résolution de programmes linéaires
    Programme de l'UE / Thématiques abordées :
Plan du cours :
  1. Introduction 
    qu’est-ce qu’un problème d’optimisation, modélisation et proposition de résolution de problèmes classiques
  2. Métaheuristiques 
    métaheuristiques à base de voisinage (méthode descente, recuit simulé, méthode Tabou), métaheuristiques à base de population (algorithmes évolutionnaires, colonnies de fourmis, essaims particulaires)
  3. Programmation linéaire 
    programme linéaire, méthode de résolution graphique, méthode algébrique, méthode du Simplexe, dualité, programmation linéaire en nombres entiers
  4. Optimisation multiobjectif 
    dominance de Pareto, décision multicritère, ...
    Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 13/02/2024
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='21528' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`