Développement et implémentation d’une méthode hybride pour la résolution du problème d’assignation quadratique
| dc.contributor.author | Bara, Houria | |
| dc.date.accessioned | 2019-07-24T09:29:23Z | |
| dc.date.available | 2019-07-24T09:29:23Z | |
| dc.date.issued | 2019 | |
| dc.description.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. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/15824 | |
| dc.language.iso | fr | en_US |
| dc.publisher | UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE- Spécialité : Informatique Décisionnel et Optimisation | en_US |
| dc.subject | problème d'affectation quadratique (QAP), problèmes NP-difficiles, méthode hybride, algorithme génétique, recuit simulé. | en_US |
| dc.title | Développement et implémentation d’une méthode hybride pour la résolution du problème d’assignation quadratique | en_US |
| dc.type | Thesis | en_US |