Etude de méthodes numériques d'optimisation globale

par Soumana Beidi Hamma

Thèse de doctorat en Calcul scientifique

Sous la direction de Jean-Baptiste Hiriart-Urruty.

Soutenue en 1992

à Toulouse 3 .

mots clés

• Sciences appliquees
• Recherche operationnelle, gestion
• Optimisation
• Optimum global
• Methode numerique
• Recuit simule
• Polytope mouvant
• Methode tunnelier
• Cycle rechauffement
• Trajectoire interplanetaire
• Optimization
• Global optimum
• Numerical method
• Simulated annealing
• Polytopes
• Calculs numériques -- Informatique
• Optimisation mathématique -- Informatique

Résumé

Ce travail de these est une contribution a l'etude des methodes numeriques d'optimisation globale. Plusieurs classes de methodes sont examinees: deterministes, stochastiques, hybrides, etc. Certains algorithmes sont presentes et etudies avec beaucoup plus de details: la methode de recuit simule (pour l'optimisation globale dans r#n), la technique du polytope mouvant de nelder et mead, la methode du tunnelier. Des codes les concernant ont ete implementes sur c. D. C. (cyber 860) et sur i. B. M. -p. C. Quelques cas d'applications pratiques sont abordes notamment celui issu de l'optimisation de trajectoires interplanetaires tel qu'il nous a ete pose par le c. N. E. S. De toulouse

Titre traduit

On numerical global optimization methods

Pas de résumé disponible.