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

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.
Type de document :
Thèse
Modélisation et simulation. Institut National Polytechnique de Toulouse - INPT, 2004. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00008881
Contributeur : Dorin Preda <>
Soumis le : jeudi 7 avril 2005 - 19:06:40
Dernière modification le : mercredi 12 septembre 2018 - 17:46:04
Document(s) archivé(s) le : lundi 20 septembre 2010 - 12:18:23

Identifiants

  • HAL Id : tel-00008881, version 2

Collections

Citation

Dorin Preda. Intégration d'une contrainte logique dans les problèmes de contrôle optimal et résolution par la programmation mixte. Modélisation et simulation. Institut National Polytechnique de Toulouse - INPT, 2004. Français. 〈tel-00008881v2〉

Partager

Métriques

Consultations de la notice

187

Téléchargements de fichiers

302