Méthodes heuristiques et hybrides pour l'optimisation combinatoire

Jin-Kao Hao, Ecole des Mines d'Alès  


Dans cet exposé, nous présentons un panorama des méthodes heuristiques pour l'optimisation combinatoire. En particulier, nous donnons un état de l'art sur l'approche hybride combinant la recherche locale et les algorithmes génétiques.

Nous présentons les dernières avancées dans ce domaine et citons les récents succès de cette approche sur un ensemble de problèmes NP-difficiles réputés. A travers un exemple concret, nous montrons la démarche à suivre pour la mise en oeuvre d'une telle approche. Nous discutons les points importants à étudier et donnons quelques
perspectives relevant de cette approche hybride.