Algorithme génétique avec contrôle des opérateurs pour l’optimisation multicritère d’un déplacement dans un réseau de transport multimodal

Algorithme genetique avec controle des operateurs pour l’optimisation multicritere d’un deplacement dans un reseau de transport multimodal K.ZIDI Laboratoire LAGIS Ecole centrale Lille, France. Zidi.kamel@ec-lille.fr S.HAMMADI Professeur universite Laboratoire LAGIS Ecole centrale Lille, France. Slim.hammadi@ec-lille.fr Abstract - Dans cet article, nous definissons un algorithme genetique fournissant un support pour l’aide au deplacement multimodal. Le calcul des plus courts chemins est realise par l’utilisation d’une methode evolutionniste. Cette methode est basee sur l’hybridation entre un algorithme de Dijsktra modifie avec un algorithme genetique. Pour trouver rapidement de bonnes solutions en cas de perturbation du reseau de transport, nous avons ajoute dans cet algorithme une etape de controle des operateurs genetiques. Keywords:Dijsktra, algorithme genetique, perturbation du reseau de transport, controle des operateurs genetiques. 1 Introduction Le projet national PREDIM a ete cree au sein du programme francais de recherche et d'innovation dans les transports terrestres (PREDIT). PREDIM vise a assurer la complementarite