Optimisation distribuee multicritere par algorithmes genetiques et theorie des jeux et application a la simulation numerique de problemes d'hypersustentation en aerodynamique

par JIANG FENG WANG

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

Sous la direction de Jacques Periaux.

Soutenue en 2001

à Paris 6 .

    mots clés mots clés


  • Résumé

    De nouveaux algorithmes evolutionnaires sont etudies et leurs performances evaluees, combinant algorithmes genetiques (ags), theorie des jeux et modeles hierarchiques pour resoudre des problemes d'optimisation multicritere. Ces algorithmes sont appliques a la conception aerodynamique de systemes hypersustentes en milieu pre-industriel. Les ags sont des outils d'optimisation stochastiques robustes bases sur des mecanismes de selection naturelle et le principe darwinien connu de survie du mieux adapte. Le couplage de la partie aleatoire des operateurs genetiques de selection, de croisement et de mutation, avec un processus deterministe de classification de la valeur de merite des individus d'une population assure la capture de la solution globale dans l'espace de recherche, en echappant ainsi aux minima locaux. De telles approches ont deja ete appliquees avec succes dans plusieurs domaines, entre autres economie, finances, recherche operationnelle, immunologie et robotique. Les fondements de la theorie des jeux permettent de considerer differentes strategies de decision cooperatives, competitives ou hierarchiques pour les problemes d'optimisation multicritere. De tels problemes peuvent etre assimiles a des jeux et les differents sous-problemes d'optimisation a des taches confiees aux joueurs. Le mode d'interaction des joueurs est determine par le type de jeu. Dans cette etude, ags et theorie des jeux sont combines pour proposer une nouvelle approche plus robuste et efficace face a des problemes complexes : l'optimisation distribuee. On montre que des algorithmes genetiques hierarchiques et leur implementation parallele sur des architectures distribuees permettent d'accelerer le processus d'optimisation de facon significative. Afin d'illustrer l'efficacite et la robustesse de tels algorithmes, des experiences numeriques sont realisees en optimisation aerodynamique dans le cadre de problemes d'hypersustentation.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (xiii-296 p.)
  • Annexes : Bibliogr. p. 280-285, 120 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 2001 382
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 06552
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 2001
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.