Ben Mohand Said, Souhila2024-12-162024-12-162023Recherche opérationnellehttps://dspace.ummto.dz/handle/ummto/25805109f.:ill.;30cmCe mémoire traite l'optimisation globale : algorithmes et applications. L'optimisation globale attirent l'attention des chercheurs non seulement parce qu'elle survienne dans plusieurs applications réelles, mais parce que ses problèmes admettent une extension au cas multidimensionnel. Aussi, elle fournie une meilleure solution, que personne ne peut trouver meilleure que cette dernière (meilleure solution). Dans ce mémoire, nous avons rappelé les notions de base de l'optimisation convexe et non convexe. Donner les généralités, les méthodes (définition, principe, algorithme, théorèmes et preuves de convergence). Simuler, et donner des exemples pratiques qui prouvent l'efficacité et la convergence de la méthode BB avec une fonction borne inférieure quadratique [21], de l'algorithme de la méthode Branch and Bound avec une nouvelle fonction borne inférieure [37], par rapport à l'algorithme étudié dans l'article [59].frSimulation numériqueMéthodes stochastiquesOptimisation globaleOptimisation convexe et non convexeMéthode déterministesMéthodes hybridesOptimisation globale : Algorithmes et applicationsEtude de la décomposition modulaire dans les graphesThesis