Modelisation mathematique, simulation et optimisation des reseaux de transport

Les recherches sur differents phenomenes physiques ou sur differents comportements sociaux ont motive les chercheurs a developper des algorithmes permettant de resoudre des problemes d'optimisations combinatoires complexes. Ces algorithmes d'optimisation constituent un sujet de recherche de plus en plus important tant du point de vue theorique que pratique.;Ce projet traite le comportement des differents algorithmes sur des problemes non deterministes polynomiaux difficiles, tel que le probleme du voyageur de commerce. Notre objectif vise l'implantation et l'etude de l'efficacite de ces algorithmes dans un contexte d'optimisation difficile.;Cette contribution complemente les travaux de recherches sur les etudes des meta-heuristiques et elle peut s'appliquer tant aux problemes academiques qu'aux problemes reels.