Afficher la notice abrégée
dc.contributor.author |
Touati, Narimane |
|
dc.contributor.author |
Kerroum, Ali(Encadreur) |
|
dc.date.accessioned |
2020-11-03T08:16:45Z |
|
dc.date.available |
2020-11-03T08:16:45Z |
|
dc.date.issued |
2017 |
|
dc.identifier.uri |
http://dspace.univ-jijel.dz:8080/xmlui/handle/123456789/2724 |
|
dc.description.abstract |
Les algorithmes de colonies de fourmis ont été appliqués d un grand nombre de
problémes d'optimisation difficiles tel que le probléme de coloration des sommets d,un graphe
(PCSG)' cependant le temps de calcul de ces algorithmes est sérieusement compromis lorsque
I'instance du probléme a une dimension élevée. Afin de réduire le temps de calcul, une
implémentation paralléle devienne attractive.
L'apparition d'architectures paralléles telles que les unités de traitement graphique (Gpu)
ont permis de nouvelles implémentations paralléles afin d'accélérer la performance de calcul.
Dans ce mémoire nous avons réalisd une implémentation séquentielle et une autre
paralléle basée GPU de l'algorithme de colonies de fourmis ALS-COL applique au PCSG ainsi
qu'une comparaison entre les résultats obtenus aprés avoir réalisé un ensemble de test sur différent types de graphes. |
fr_FR |
dc.language.iso |
fr |
fr_FR |
dc.publisher |
Université jijel |
fr_FR |
dc.relation.ispartofseries |
;M.Inf.SIAD.06/17 |
|
dc.subject |
algorithmes de colonies de fourmis, architectures paralléles, GPU, ALS-COL, PCSG |
fr_FR |
dc.title |
Implémentation paralléle basée GPU d'un algorithme de colonie de fourmis appliqué au probléme de coloration de graphe |
fr_FR |
dc.type |
Thesis |
fr_FR |
Fichier(s) constituant ce document
Ce document figure dans la(les) collection(s) suivante(s)
Afficher la notice abrégée