Complexité et Optimisation
Options d'inscription
- L’objectif de ce module est de comparer les performances des algorithmes qui effectuent les mêmes tâches pour trouver un bon algorithme. Le contenu du module est consacré d'une part, à la théorie de la complexité des algorithmes, complexité des problèmes, Grandeur des fonctions et mesure de performance. Et d'autre part, à la présentation des différentes méthodes d'optimisation combinatoire.
- La réalisation de cet objectif nécessite des connaissances de base qui concerne le domaine de l’analyse d’algorithmique et les techniques d’optimisation de la complexité présentées par : les méthodes de calcul de complexité des algorithmes (coût uniforme et coût logarithmique) et les classes de complexité des problèmes, l'optimisation, la dichotomie et la stratégie D&C.
- Le contenu de ce module permet de présenter la notion d'optimisation combinatoire, les méthodes exactes : Branch&Bound et Recherche Arborescente ; ainsi que les méthodes approchées de résolution d'un problème d'optimisation, et en particulier, l'étude des heuristiques spécialisées : Algorithme Glouton, les méthodes d'exploration avec information : Algorithmes de Recherche Locale, A*, Hill Climbing.
§ Et
l’étude des techniques métaheuristique : Algorithme TS et AGs.
- Enseignant: Sihem Slatnia