Implémentation de méthodes de recherches locales sur architectures multi et many-couers Application au problème Q3AP

Notice brève
dc.contributor.authorROUAN SERIK Mehdi
dc.date.accessioned2022-12-12T23:19:01Z
dc.date.available2022-12-12T23:19:01Z
dc.date.issued2012-07-02
dc.description.abstractLe Problème d'affectation quadratique à 3 dimensions (Q3AP) est un problème d'optimisation combinatoire (POC) difficile récurrent dans plusieurs domaines de la vie courante tel que : Le routage dans les réseaux de télécommunication, affectation de ressources dans un processus industriel la bio-informatique ou encore l'extraction de connaissances. Pour résoudre ce type de problème, on fait recours aux méthodes de résolution des (POC) classifiées en deux grandes classes : Méthodes exactes et Méthodes approchées. On s'intéresse dans nos travaux à la deuxième classe et plus exactement aux métaheuristiques qui visent à obtenir des solutions de bonne qualité en un temps raisonnable. On peut citer parmi ces méthodes, la recherche tabou, et les algorithmes génétiques. En tenant compte des architectures existantes actuellement, on s'est penché vers les accélérateurs graphiques (GPU) qui offrent désormais des atouts indéniables au sens de la parallélisassions massive. Nous avons réalisé dans ce mémoire maintes versions d'implémentation d'un algorithme de recherche tabou itérative en utilisant une panoplie d'architectures d'exécution pour mettre en évidence l'avantage des GPU par rapport aux architectures classiques.
dc.identifier.urihttps://dspace.univ-oran1.dz/handle/123456789/3346
dc.language.isofr
dc.subjectQ3AP
dc.subjectGPGPU
dc.subjectCUDA
dc.subjectGPU
dc.subjectAccélérateurs graphiques
dc.subjectRecherche tabou
dc.subjectRecherche itérative
dc.subjectMPI
dc.subjectOpen MP
dc.titleImplémentation de méthodes de recherches locales sur architectures multi et many-couers Application au problème Q3AP
grade.Co-rapporteurL.LOUKIL,Maitre de conférences A,Université d’Oran
grade.ExaminateurY. LEBBAH,Professeur,Université d’Oran
grade.ExaminateurA. BENYAMINA,Maitre de conférences A,Université d’Oran
grade.OptionSystèmes informatiques repartis
grade.PrésidentR. NOURINE,Maitre de conférences A,Université d’Oran
grade.RapporteurB. YAGOUBI,Maitre de conférences A,Université d’Oran
la.SpécialitéInformatique
la.coteTH3801
Fichiers
Bundle original
Voici les éléments 1 - 1 sur 1
Vignette d'image
Nom :
TH3801.pdf
Taille :
1.19 MB
Format :
Adobe Portable Document Format
Description :
Télécharger
Collections
Mémoires de Magister "Informatique"