[Accueil bibliotech]
Accueil > Les thèses en ligne de l'INP

Intégration d'une contrainte logique dans les problèmes de contrôle optimal et résolution par la programmation mixte

Preda, Dorin (2004) Intégration d'une contrainte logique dans les problèmes de contrôle optimal et résolution par la programmation mixte. (Mixed integer programming for a special logic constrained optimal control problem.)

Texte intégral disponible au format :

PDF - Nécessite un logiciel de visualisation PDF comme GSview, Xpdf ou Adobe Acrobat Reader
2.23 Mo

Résumé

On se propose d'intégrer un type particulier de contrainte logique dans les problèmes de contrôle optimal à coût quadratique. Une approche numérique directe par collocation conduit à des problèmes de programmation mathématique en variables mixtes. S'intéressant d'abord au cas des systèmes à dynamique linéaire, on propose une variante de la Décomposition de Benders qui nous permet de résoudre des problèmes mixtes de taille importante (au delà de mille variables binaires). Ces résultats sont obtenus grâce aux propriétés induites par la contrainte logique. Dans le cas des problèmes mixtes issus d'une dynamique non-linéaire, la démarche proposée (Branch and Reduce) traite de façon analogue les problèmes d'optimisation globale et ceux en variables mixtes. On s'est limité à l'optimisation globale sur le problème de transfert orbital, étudiant notamment les questions de la convexification et de la réduction du domaine. Les résultats obtenus sont partiels, seuls des problèmes de petite taille ayant été traités. ABSTRACT : A cumulative logic constraint is integrated into a quadratic objective optimal control problem. Direct collocation method applied to this optimization problem yields a mixed integer non linear programming problem. We first discuss the case of a linear dynamic driven system and the Generalized Benders Decomposition variant that we propose allows us to solve important size problems (even with more than a thousand binary variables). These results are obtained due to some particular properties of the logical constraint. For the mixed integer non linear problems obtained from a non linear dynamics we used the Branch and Reduce framework. Given the analogous approach of this technique to solve both global continuous and mixed integer optimization problems, we focus on finding the global optimum of the continuous 2D orbit transfer problem. Furthermore, we adapt the proposed approach to our problem by studying different types of convexification and domain reduction. The results obtained are partial, only small size problems have been solved.

Département ou laboratoire:Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France)
Directeur de thèse:Noailles, Joseph
Mots-clés:Contrôle optimal - Contrainte logique - Programmation mathématique en variables mixtes - Décomposition de Benders - Branch and Reduce. KEYWORDS : Optimal control - Logic constraints - Mixed integer non linear programming - Generalized Benders Decomposition - Branch and Reduce
Sujets:Mathématiques appliquées
Informatique > Informatique et télécommunications
Déposé le:08 Avril 2005

Administrateur seulement : modifier cet enregistrement


Contacts | Infos légales | Plan du site | Intranet

(c)INP de Toulouse 2012 - Tous droits réservés. -  INP Communication