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

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.