Mémoires de Magister "Informatique"

URI permanent de cette collection

Voici les éléments 1 - 1 sur 1

Implémentation de méthodes de recherches locales sur architectures multi et many-couers Application au problème Q3AP
(2012-07-02) ROUAN SERIK Mehdi
Le 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.