Skip to Main content Skip to Navigation
Theses

Parallélisation d'heuristiques d'optimisation sur les GPUs

Résumé : Cette thèse, présente des contributions à la résolution (sur les GPUs) de problèmes d'optimisations réels de grandes tailles. Les problèmes de tournées de véhicules (VRP) et ceux de localisation des hubs (HLP) sont traités. Diverses approches et leur implémentions sur GPU pour résoudre des variantes du VRP sont présentées. Un algorithme génétique (GA) parallèle sur GPU est proposé pour résoudre différentes variantes du HLP. Le GA adapte son codage, sa solution initiale, ses opérateurs génétiques et son implémentation à chacune des variantes traitées. Enfin, nous avons utilisé le GA pour résoudre le HLP avec des incertitudes sur les données.Les tests numériques montrent que les approches proposées exploitent efficacement la puissance de calcul du GPU et ont permis de résoudre de larges instances jusqu'à 6000 nœuds.
Document type :
Theses
Complete list of metadatas

Cited literature [162 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02167633
Contributor : Abes Star :  Contact
Submitted on : Friday, June 28, 2019 - 1:02:19 AM
Last modification on : Thursday, July 4, 2019 - 9:16:11 AM

File

BERRAJAA.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02167633, version 1

Citation

Achraf Berrajaa. Parallélisation d'heuristiques d'optimisation sur les GPUs. Autre [q-bio.OT]. Normandie Université; Université Mohammed Premier Oujda (Maroc), 2018. Français. ⟨NNT : 2018NORMLH31⟩. ⟨tel-02167633⟩

Share

Metrics

Record views

218

Files downloads

81