Développement et implémentation d’une méthode hybride pour la résolution du problème d’assignation quadratique
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE- Spécialité : Informatique Décisionnel et Optimisation
Abstract
Le problème d’affectation quadratique (QAP) est un problème d’amélioration de l’intégration
et fait partie de la catégorie des problèmes NP-difficiles qui a été appliqué dans différents
domaines. L'objectif principal de ce travail est de concevoir une méthode hybride basée sur
les métaheuristiques pour trouver une solution approchée au problème QAP. L’approche
développée combine entre les avantages des algorithmes génétiques (GA) notamment le
principe de diversification et les avantages de la recherche locale apportées par le recuit
simulé (SA). Pour évaluer la performance de la méthode QAP-GASA, une série
d’expérimentations via une étude comparative a été présentée.
Description
Keywords
problème d'affectation quadratique (QAP), problèmes NP-difficiles, méthode hybride, algorithme génétique, recuit simulé.