Etude d'un algorithme de minimisation globale en programmation d.c..

  • Anne Delaunois
  • Marie-Pascale Ternet

Thèse de l'étudiant: Master typesMaster en sciences mathématiques

Résumé

Nous présentons une méthode permettant de calculer le minimum global d'une fonction f sous contraintes gi(x) ≤ 0 i=1,…m où f et gi peuvent s'exprimer comme différence de deux fonctions convexes dans Rn. Après une étude théorique de la méthode de Tuy et un exposé d'une version implémentable, nous proposons diverses modifications en vue d'accélérer la vitesse de convergence de l'algorithme. Nous appliquons ensuite cette méthode à un problème de découpe optimale.
Date de réussite1988
langueFrançais
Institution diplomante
  • Universite de Namur
SuperviseurJean-Jacques STRODIOT (Promoteur)

Contient cette citation

Etude d'un algorithme de minimisation globale en programmation d.c..
Delaunois, A. (Auteur), Ternet, M. (Auteur). 1988

Thèse de l'étudiant: Master typesMaster en sciences mathématiques