Details

Autor(en) / Beteiligte

• López, Jheisson
• Múnera, Danny
• Diaz, Daniel
• Abreu, Salvador

Titel

Weaving of Metaheuristics with Cooperative Parallelism

Ist Teil von

• Parallel Problem Solving from Nature – PPSN XV, 2018, p.436-448

Ort / Verlag

Cham: Springer International Publishing

Erscheinungsjahr

2018

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• We propose PHYSH (Parallel HYbridization for Simple Heuristics), a framework to ease the design and implementation of hybrid metaheuristics via cooperative parallelism. With this framework, the user only needs encode each of the desired metaheuristics and may rely on PHYSH for parallelization, cooperation and hybridization. PHYSH supports the combination of population-based and single-solution metaheuristics and enables the user to control the tradeoff between intensification and diversification. We also provide an open-source implementation of this framework which we use to model the Quadratic Assignment Problem (QAP) with a hybrid solver, combining three metaheuristics. We present experimental evidence that PHYSH brings significant improvements over competing approaches, as witness the performance on representative hard instances of QAP.