Contexte

L'optimisation est un domaine en plein essor, à la fois pour répondre aux besoins croissants des secteurs économique et industriel (maximisation des performances, minimisation des coûts) mais aussi grâce à l'augmentation considérable des puissances de calcul.

Un panorama des méthodes d'optimisation les plus utilisées, qu'elles soient exactes ou approchées, déterministes ou heuristiques, est dressé.
Il ne s'agit pas de toutes les détailler mais de dégager les grandes familles de méthodes et les concepts sous-jacents ainsi que d'effectuer un rapprochement entre les problèmes et les méthodes.

La présentation d'applications concrètes permet à la fois d'illustrer la formalisation préalable à l'utilisation de tout algorithme, le choix d'un algorithme et sa mise en œuvre.

ObjectifS

A l'issue de cette formation, le participant sera en capacité de :
- MAITRISER des méthodes usuelles d'optimisation.
- CHOISIR parmi les méthodes d'optimisation celles qui sont appropriées à un problème donné et les mettre en oeuvre.
- MAITRISER des méthodes, des hypothèses sous-jacentes sur lesquelles elles reposent, de leurs avantages et inconvénients pour faire une analyse critique des résultats donnés par un algorithme d'optimisation.
- EXPERIMENTER des mises en oeuvre sur plusieurs problèmes simplifiés.

PROGRAMME

• Introduction
  - Exemples
  - Formalisation d'un problème
  - Classification des méthodes
• Optimisation continue sans contraintes
  - Conditions d'optimalité.
  - Utilisation du caractère différentiable du critère (méthodes de type gradient, Newton) ou non (méthodes d'exploration locale).
• Optimisation continue avec contraintes
  - Programmation linéaire.
  - Conditions de Karush Kuhn Tucker. Programmation quadratique séquentielle (« SQP »)
  - Méthodes de pénalité.
  - Méthodes fondées sur la dualité (méthodes lagrangiennes).
• Optimisation combinatoire - méthodes exactes
  - Méthodes par séparation et évaluation.
  - Programmation linéaire en nombres entiers (« branch and cut »).
  - Programmation dynamique.
• Optimisation approchée
  - Notion de complexité. Garantie de performances.
  - Méthodes heuristiques : méthodes gloutonnes, méthode tabou, recuit simulé, algorithmes génétiques.
• Exemples d'applications, techniques diverses
  - Optimisation du stockage d'énergie (optimisation multicritères, recherche de solutions Pareto-optimales).
  - Applications du domaine de l'énergie (optimisation approchée).
  - Commande optimale (optimisation en dimension infinie, principe du maximum de Pontryagin).
  - Ressources ferroviaires (résolution de problèmes de grande taille).
  - Conception de système (optimisation globale de fonctions coûteuses à évaluer).

Pré-requis

- Formation en mathématiques correspondant à un niveau Bac+2. Connaissances nécessaires en algèbre linéaire (matrices, calcul matriciel) et en analyse (opérations classiques sur les fonctions, gradient).

- Procédure d’admission à cette formation :
Entretien téléphonique avec le/la chargé/e d’affaires pour comprendre vos attentes et votre projet professionnel en lien avec la formation visée.
Envoi de votre CV et/ou lettre de motivation au/à la chargé/e d’affaires puis transmission au responsable pédagogique du parcours qui étudie votre candidature et valide ou non les prérequis nécessaires à la formation. Retour sous 5 jours ouvrés.
Si votre candidature est validée, vous pouvez procéder à votre inscription via le bulletin d’inscription transmis par le/la chargé/e d’affaires.

public concerné

Ingénieurs et chercheurs confrontés à des problèmes d'optimisation tant industriels qu'économiques et souhaitant choisir une méthode appropriée pour les résoudre.

en pratique

Méthodes pédagogiques

Apports théoriques et pratiques.
Utilisation de "notebooks" appliqués à des cas d'école.
Présentation de cas réels.

Moyens pédagogiques

Séance de formation en salle.
Séance pratique sur ordinateur.

Modalités d'évaluation

L'évaluation des connaissances acquises en formation s'appuie sur la réalisation de mises en situation et des études de cas mises en oeuvre par le formateur.

Les + de la formation

Formation alliant une présentation des fondements théoriques des méthodes et une mise en pratique sur ordinateur (Matlab & Python)

Statistiques

94%
Satisfaction moyenne pour le contenu de nos formations
(source : synthèse des évaluations des formations du 2nd semestre 2020, sur un échantillon de 1153 participants)

91%
Satisfaction moyenne pour l'adéquation aux attentes des participants
(source : synthèse des évaluations des formations du 2nd semestre 2020, sur un échantillon de 1153 participants)