Algorithem d'optimisation Sous Contraintes

Abstract

L objectif de ce mémoire est de fournir un aperçu général sur l optimisation sous contraintes et les principales méthodes utilisées pour les résoudre. Ce n est pas un document approfondi proprement dit mais une illustrations sur les bases des algorithmes qui seront par la suite un pivot pour la recherche scienti que et numérique des optimums. L optimisation sous contraintes se trouve pratiquement dans toutes les branches de la science moderne, une approximation des solutions par des algorithmes simples et conver- gents est le souhait de tout chercheur pour mieux économiser le temps et l argent, la qualité de l optimisation est un but dans toute recherche scienti que qui s intéresse à l optimisation. Après une introduction générale et les principaux résultats d existence et d unicité, le deuxième chapitre est basé essentiellement sur les méthodes et algorithmes d optimisation, nous nous bornerons à citer les plus célèbres dans la littérature et quelques résultats de convergence. 3 eme chapitre est une extension aux problèmes variationnels et leurs relations avec l optimi- sation sous contraintes pour plus de détail nous renvoyons les intéressés à la bibliographie, car ce chapitre et beaucoup plus explicatif par rapport à un cour approfondi.