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

par Dorin Preda

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Joseph Noailles.

Soutenue en 2004

à Toulouse, INPT .


  • 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.

  • Titre traduit

    Mixed integer programming for a special logic constrained optimal control problem


  • Pas de résumé disponible.

Autre version

Cette thèse a donné lieu à une publication en 2005 par [CCSD] [diffusion/distribution] à Villeurbanne

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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (112 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 107-111

Où se trouve cette thèse ?

  • Bibliothèque : École nationale supérieure d'électrotechnique, d'électronique, d'informatique, d'hydraulique et des télécommunications. Bibliothèque.
  • Disponible pour le PEB
  • Cote : 04INPT034H/2
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.