Objectifs :
Ce module comprend une introduction aux problèmes d'optimisation combinatoire, la définition et la présentation de quelques métaheuristiques "cultes" (recuit simulé, recherche tabou, algorithme génétique, intelligence en essaim), et la présentation d'hybridation et de couplage de ces métaheuristiques entre elles ou avec d'autres techniques de Recherche Opérationnelle ou d'Intelligence Artificielle.
Plusieurs études de cas, qu'elles soient académiques ou industrielles, viennent illustrer les éléments théoriques : voyageur de commerce, ordonnancement d'atelier, tournées de véhicules avec synchronisation, ordonnancement de projet, problème inverse pour les automates cellulaires, problèmes de distribution par drones, équilibrage de lignes d'assemblage, minimisation des pics de consommation d'énergie…
Afin de montrer la facilité de la mise en œuvre de ces méthodes d'optimisation, les étudiants auront aussi l'occasion de concevoir une métaheuristique pour résoudre le problème du voyageur de commerce.
Ce cours s'adresse à la fois aux doctorants novices souhaitant découvrir le domaine et aux doctorants initiés souhaitant approfondir leurs connaissances.

Programme :
L'objectif de ce module est de donner une vision globale du domaine, de la théorie aux aspects algorithmiques, en s’attachant à faire découvrir aux doctorants les avancées récentes des métaheuristiques pour l’optimisation combinatoire et les défis posés par l'optimisation des systèmes complexes.

Equipe pédagogique :
Enseignants : Laurent Deroussi, Nathalie Grangeon

Les Compétences et capacités visées à l'issue de la formation (fiches RNCP)

Arrêté du 22 février 2019 définissant les compétences des diplômés du doctorat et inscrivant le doctorat au répertoire national de la certification professionnelle. https://www.legifrance.gouv.fr/loda/id/JORFTEXT000038200990/

Bloc 1 : Conception et élaboration d’une démarche de recherche et développement, d’études et prospective

- Disposer d'une expertise scientifique tant générale que spécifique d'un domaine de recherche et de travail déterminé

Bloc 2 : Mise en œuvre d’une démarche de recherche et développement, d’études et prospective

- Mettre en œuvre les méthodes et les outils de la recherche en lien avec l’innovation

La formation participe à l'objectif suivant :être directement utile pour la réalisation des travaux personnels de recherche