Hybridization as Cooperative Parallelism for the Quadratic Assignment Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Hybridization as Cooperative Parallelism for the Quadratic Assignment Problem

Daniel Diaz
Salvador Abreu

Résumé

The Quadratic Assignment Problem is at the core of several real-life applications. Finding an optimal assignment is computationally very difficult, for many useful instances. The best results are obtained with hybrid heuristics, which result in complex solvers. We propose an alternate solution where hybridization is obtain by means of parallelism and cooperation between simple single-heuristic solvers. We present experimental evidence that this approach is very efficient and can effectively solve a wide variety of hard problems, often surpassing state-of-the-art systems.
Fichier principal
Vignette du fichier
20.pdf (404.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01332529 , version 1 (16-06-2016)

Identifiants

Citer

Danny Munera, Daniel Diaz, Salvador Abreu. Hybridization as Cooperative Parallelism for the Quadratic Assignment Problem. 10th International Workshop on Hybrid Metaheuristics, Jun 2016, Plymouth, United Kingdom. ⟨10.1007/978-3-319-39636-1_4⟩. ⟨hal-01332529⟩

Collections

UNIV-PARIS1 CRI
41 Consultations
161 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More