FORMATION

Optimisation combinatoire III : relaxation et hybridation
— Outre ses attributs, la structure du problème peut être utilisée pour le surmonter. On cherche alors à résoudre plusieurs petits problèmes de manière coordonnée plutôt qu’un problème de grande taille soumis au phénomène d’explosion combinatoire : c’est le principe de la décomposition. Par ailleurs, il est parfois judicieux de combiner les techniques d’Optimisation Combinatoire (PLNE, PPC, recherche locale) pour surmonter un problème particulièrement difficile à résoudre, on parle alors d’hybridation.

Objectifs de la formation

Maîtriser les principes des méthodes d’hybridation et de décomposition pour surmonter les problèmes difficiles et de grande taille.

Pour qui ?

Ingénieurs, scientifiques et développeurs intéressés par la modélisation de problèmes de décision et la mise en œuvre d’algorithmes d’optimisation.

Par qui ?

Des consultants d’Artelys experts en modélisation et résolution de problèmes d’optimisation industriels de grandes tailles dans les secteurs de l’énergie, du transport et de la logistique.

Programme

Techniques d’hybridation
• Hybridation programmation linéaire / programmation par contraintes. Modélisation mixte, arbres de recherche communs, dialogues de schémas de branchement. Utilisation des coûts réduits.
• Hybridation programmation par contraintes / recherche locale. Description de voisinages sous forme de voisinages sous contraintes. Exploration de voisinages sous contraintes.

Techniques de décomposition
• Principe des méthodes de décomposition par les prix et les quantités. Types d’échanges d’information. Traitement d’exemples élémentaires.
• Lagrangien. Dualité. Définition et interprétation économique de la fonction duale. Saut de dualité. Cas convexe et non convexe.
• Décomposition par les prix : algorithmes de coordination et optimisation non différentiable.
• Méthode de Benders : principes et mise en œuvre.

Applications
• Optimisation conjointe d’actifs gaz et électriques : présentation, Benders et décomposition par les prix.
• Exemple d’hybridation de programmation par contraintes et de recherche locale : planification d’emplois du temps, affectation de fréquences.
• Décomposition et hybridation pour la planification de maintenance.

 

Informations pratiques

Le coût de la formation est de 1 400 € HT.
Il comprend les supports, les repas, les cafés et la documentation. Des ordinateurs sont mis à disposition.

Artelys est un organisme de formation enregistré sous le n°11754066975.

Artelys FRANCE 
81 rue Saint Lazare – 75009 Paris – France
+33 (0)1 44 77 89 00

 

Cette formation vous intéresse ? Inscrivez-vous dès maintenant !

 

 

© ARTELYS • Tous droits réservés • Mentions légales

Pin It on Pinterest

Share This