2016
DOI: 10.1007/978-3-319-39636-1_4
|View full text |Cite
|
Sign up to set email alerts
|

Hybridization as Cooperative Parallelism for the Quadratic Assignment Problem

Abstract: International audienceThe 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 effective… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
13
0

Year Published

2018
2018
2021
2021

Publication Types

Select...
4
1
1

Relationship

2
4

Authors

Journals

citations
Cited by 9 publications
(15 citation statements)
references
References 33 publications
0
13
0
Order By: Relevance
“…ParEOTS [19] is a powerful hybrid solver for QAP combining Extremal Optimization and Tabu Search. Being interested in memetic algorithms, we tried to add a Genetic Algorithm (GA) as third component to this hybrid solver.…”
Section: Fig 1: Cpls Team Structurementioning
confidence: 99%
See 4 more Smart Citations
“…ParEOTS [19] is a powerful hybrid solver for QAP combining Extremal Optimization and Tabu Search. Being interested in memetic algorithms, we tried to add a Genetic Algorithm (GA) as third component to this hybrid solver.…”
Section: Fig 1: Cpls Team Structurementioning
confidence: 99%
“…These methods are detailed in [18], [19]. We extend the CPLS model by having two independent pools of configurations inside the head node: the diversification pool (DivPool) and the intensification pool (IntPool).…”
Section: Hybridizing With Gamentioning
confidence: 99%
See 3 more Smart Citations