Algorithme génétique appliqué au problème de k plus courts chemins dans un graphe : Etude & évaluation
| dc.contributor.author | ABDELOUAHAB, Khalid | |
| dc.date.accessioned | 2018-01-29T13:24:01Z | |
| dc.date.available | 2018-01-29T13:24:01Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | 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. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/1667 | |
| dc.language.iso | fr | en_US |
| dc.publisher | FACULTE : Des Mathématiques Et De L’informatique - UNIVERSITE MOHAMED BOUDIAF - M’SILA | en_US |
| dc.subject | plus courts chemins, NP-complet, algorithme génétique, bande passante. | en_US |
| dc.title | Algorithme génétique appliqué au problème de k plus courts chemins dans un graphe : Etude & évaluation | en_US |
| dc.type | Thesis | en_US |