Contributions à la Résolution de Quelques Problèmes d’Optimisation Non Convexes et Applications

Abstract

Cette thèse est consacrée à l'étude de quelques problèmes d’optimisation globale. Nous étudions les techniques Branch and bound pour la résolution des problèmes non convexes. Nous avons appliqué cette approche à un problème d'optimisation globale non convexe de classe C2 en introduisant une nouvelle technique de subdivision, puis nous avons proposé de résoudre un problème DC par la même approche en utilisant la technique (LDB) de subdivision. Un algorithme est établi suivi par un théorème de convergence. Enfin nous avons résolus un problème quadratique non convexe en faisant une comparaison entre deux techniques de subdivision. Pour améliorer le calcul des bornes nous avons utilisé des approches locales telles que DCA.