Etude et parallélisation de méthodes d'optimisation directes : application à la programmation dynamique et au simplexe non linéaire

par Frédéric Lacassagne

Thèse de doctorat en Automatique

Sous la direction de Jean-Marie Garcia.

Soutenue en 1994

à Toulouse 3 .


  • Résumé

    Le travail developpe dans cette these concerne la reduction de la complexite en temps de methodes d'optimisation directes. Nous avons retenu deux methodes qui n'utilisent aucune information variationnelle mais simplement la valeur de la fonction en des points particuliers: la methode du simplexe de nelder-mead et la programmation dynamique. Malgre leurs avantages, leur application est limitee par la dimension des problemes et par l'espace memoire necessaire. Les approches developpees portent sur des ameliorations algorithmiques et sur la conception d'algorithmes paralleles sur des architectures mimd a memoire partagee: le cray c98 et a memoire distribuee: un reseau local de stations et l'environnement landa. Dans un premier temps notre travail a porte sur la generalisation de l'algorithme du simplexe. Pour cela, apres avoir analyse les proprietes d'un simplexe, nous avons elabore trois classes d'algorithmes dont le principe commun repose sur la multiplication des directions de recherche. Dans un second temps, nous avons etudie la parallelisation de cet algorithme. L'idee de base consiste a effectuer une anticipation des operations dans l'ordre ou elles pourraient apparaitre. La modelisation des performances de cette strategie a permis d'estimer de maniere precise les accelerations envisageables. En ce qui concerne la programmation dynamique nous avons developpe une approche numerique vectorielle et parallele pour la resolution de problemes de commande optimale deterministes ou stochastiques, en horizon fini ou infini, contraints sur l'etat et/ou la commande. Les strategies de parallelisation adoptees sont basees sur la vectorisation des calculs, le partionnement des domaines, et la relaxation du synchronisme

  • Titre traduit

    Analysis and parallelization of direct search optimization methods: application to dynamic programming and non linear simplex


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : VII-195 f

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G-LAC
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1995TOU30279
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-370

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1994-LAC
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.