معلومات مقرر دراسي

Les métaheuristiques forment un ensemble de méthodes émergentes utilisées pour la résolution  des problèmes d'optimisation  combinatoires réputés difficiles. Le but d'opter pour l'utilisation de ces algorithmes c'est trouver l'optimum d'une fonction, parmi un nombre fini de choix, souvent très grand. Les applications concrêtes   sont nombreuses, que ce soit dans le domaine de la production , des transports ou de téléccommunication. 

Dans ce cours , nous nous focalisons sur la définition d'un problème d'explosion combinatoire ensuite à ses formulations mathématiques. Quelques exemples célèbres existants dans la littérature tel que le problème du voyageur deècommerce seront donnés. Puis nous détaillons l'apport des métaheuristiques  comme méthodes émergentes  pour la résolution de ce type de ces problèmes  en mettant l'accent sur les avantages et les difficultés d'application de ces méthodes . Le but attendu de ce cours est que l'étudiant arrive à assimiler le problème de type explosion combinatoire et sa complexité ainsi que l'utilité de recours aux métaheuristiques pour sa résolution.