Méthode branch and Bound en optimisation non linéaire non convexe
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UMMTO
Abstract
La méthode branch and bound est une méthode pour résoudre une classe des problèmes d'optimisation globale. C'est une méthode itérative qui divise un ensemble H donné en plusieurs sous ensembles de plus en plus petits.
A chaque sous ensemble de H, on construit une borne inférieure de la fonction objectif dans le but d'éliminer les parties qui ne contiennent pas l'optimum global et de sélectionner le sous ensemble qu'on doit diviser.
Cette méthode est très utilisée pour la résolution d'un grand nombre de problèmes mathématiques avec leurs différentes structures, en utilisant des outils d'analyse convexe.
Dans ce travail on a appliqué la méthode branch and bound sur deux exemples de problème de fonction avec une seule variable et on a trouvé pour chacun de ces problèmes le minimum globale et sa valeur minimale en ce point.
Description
61 f. : ill. ; 30 cm
Keywords
Optimisation globale, Branch and Bound, Problème non linéaire, Fonction non convexe, Méthode déterministe
Citation
Mathématiques appliquées à la gestion