Outil d'aide à la décision pour l'optimisation du problème de transport : Hybridation d'algorithmes métaheuristiques.

Abstract

Dans cette derni ere d ecennie, les chercheurs visent a r esoudre de nombreux probl emes di ciles rencontr es dans di erents domaines en utilisant des m etaheuristiques. Ces m ethodes qui sont devenues tr es populaires gr^ace a leur simplicit e de mise en uvre sont encons- tante evolution d'ou l'apparition de leur hybridation que ce soit entre elles ou avec d'autres m ethodes d'optimisation. Cette technique est de plus en plus publi ee sans toute fois justi- er les raisons de l'hybridation. A travers ce m emoire, nous avons pr esenter une technique d'hybridation des m etaheuristiques pour l'optimisation du probl eme de transport. Pour bien illustrer nos resultats, une application d'une m ethode hybrid ee de deux m etaheuristiques (Algorithme g en etique, Recherche tabou) avec une m ethode exacte (Algorithme de Dijks- tra) pour r ealiser un Outil d'aide a la d ecision pour choisir le chemin optimale.