Amélioration de certains algorithmes de recouvrement d’optimisation globale hölderienne

Abstract

Dans cette thèse,des méthodes de recouvrement d'optimisation globales déterministes höldériennes ont été étudiées. Deux nouvelles méthodes ont été proposées. La première est une combinaison de deux phases successives comme une extension de la méthode de Piyavskii pour résoudre des problèmes d'optimisation global unidimensionnel. La deuxième est également composée de deux étapes dont la première est basée sur la construction des courbes α-dense. Cette méthode résout des problèmes d'optimisation globale höldériennes multidimensionnel. Les expérimentations numériques des deux méthodes sur des fonctions tests tirées de la littérature sont encourageantes.