Browsing by Author "ABDELOUAHAB, Khalid"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Algorithme génétique appliqué au problème de k plus courts chemins dans un graphe : Etude & évaluation
    (FACULTE : Des Mathématiques Et De L’informatique - UNIVERSITE MOHAMED BOUDIAF - M’SILA, 2017) ABDELOUAHAB, Khalid
    Le travail de ce mémoire concerne l'étude du problème du k plus courts chemins (k-PCC) qui a de nombreuses applications importantes et diverses dans différents domaines. Il est un problème de type NP-complet bien connu et donc aucun algorithme polynomial n'a encore été trouvé pour le résoudre à l'optimalité. Nous avons appliqué un algorithme génétique pour chercher l'ensemble des k plus courts chemins du noeud source vers les noeuds de destinations avec des contraintes de bande passante. L’efficacité de cet algorithme a été testée sur quelques exemples.