Algorithmique parallèle et vectorielle en programmation dynamique pour des problèmes de commande optimale

par Jorge Dantas de Melo

Thèse de doctorat en Automatique

Sous la direction de Jean-Louis Calvet.

Soutenue en 1990

à Toulouse 3 .


  • Pas de résumé disponible.


  • Résumé

    Cette these porte sur la resolution numerique de problemes de commande optimale par programmation dynamique. L'approche utilisee fait appel a un nouveau type de machines, dites paralleles, capables de traiter de facon concurrente les parties independantes d'un meme programme. Dans un premier temps, nous analysons quelques aspects methodologiques de l'exploitation du parallelisme: l'expression de la concurrence dans les algorithmes et sa complexite d'implantation. Suite a l'analyse de quelques approches algorithmiques en programmation dynamique proposees dans la litterature, nous presentons differentes possibilites d'exploitation du parallelisme, basees sur la decomposition des domaines et/ou sur la relaxation du synchronisme. Sous certaines conditions qui sont precisees, un algorithme parallele orignal qui permet une reduction de la complexite en espace de la methode est egalement deduit. L'implantation de ce type d'algorithme sur des machines mimd est etudiee, plus particulierement sur cray-2. Un outil general de resolution de problemes de commande optimale en temps discret par programmation dynamique a ete realise. Ce programme, intitule pdvp (programmation dynamique vectorielle et parallele), a ete teste sur differentes applications, mettant en evidence l'interet du parallelisme pour la resolution de problemes complexes issus de l'automatique

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 128 f

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G.1.6-DAN
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1990TOU30167
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.