Please use this identifier to cite or link to this item:

Title: Weaving of Metaheuristics with Cooperative Parallelism
Authors: Lopez, Jheisson
Munera, Danny
Diaz, Daniel
Abreu, Salvador
Editors: Auger, Anne
Fonseca, Carlos
Lourenço, Nuno
Machado, Penousal
Paquete, Luís
Whitley, Darrell
Issue Date: 2018
Publisher: Springer Verlag
Citation: López J., Múnera D., Diaz D., Abreu S. (2018) Weaving of Metaheuristics with Cooperative Parallelism. In: Auger A., Fonseca C., Lourenço N., Machado P., Paquete L., Whitley D. (eds) Parallel Problem Solving from Nature – PPSN XV. PPSN 2018. Lecture Notes in Computer Science, vol 11101. Springer, Cham
Abstract: We propose PHYSH (Parallel HYbridization for Simple Heu-ristics), a framework to ease the design and implementation of hybridmetaheuristics via cooperative parallelism. With this framework, theuser only needs encode each of the desired metaheuristics and may relyon PHYSH for parallelization, cooperation and hybridization. PHYSHsupports the combination of population-based and single-solution meta-heuristics and enables the user to control the tradeoff between intensifi-cation and diversification. We also provide an open-source implementa-tion of this framework which we use to model the Quadratic AssignmentProblem (QAP) with a hybrid solver, combining three metaheuristics.We present experimental evidence that PHYSH brings significant im-provements over competing approaches, as witness the performance onrepresentative hard instances of QAP
ISBN: 978-3-319-99253-2
Type: article
Appears in Collections:INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
LISP - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica

Files in This Item:

File Description SizeFormat
CompiledFromSources-PPSN.pdf529.76 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois