1 research outputs found

    Modélisation mathématique, simulation et optimisation des réseaux de transport

    Get PDF
    Les recherches sur différents phénomènes physiques ou sur différents comportements sociaux ont motivé les chercheurs à développer des algorithmes permettant de résoudre des problèmes d'optimisations combinatoires complexes. Ces algorithmes d'optimisation constituent un sujet de recherche de plus en plus important tant du point de vue théorique que pratique. Ce projet traite le comportement des différents algorithmes sur des problèmes non déterministes polynomiaux difficiles, tel que le problème du voyageur de commerce. Notre objectif vise l'implantation et l'étude de l'efficacité de ces algorithmes dans un contexte d'optimisation difficile. Cette contribution complémente les travaux de recherches sur les études des métaheuristiques et elle peut s'appliquer tant aux problèmes académiques qu'aux problèmes réels
    corecore