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

Title: On Integrating Population-Based Metaheuristics with Cooperative Parallelism
Authors: Lopez, Jheisson
Munera, Danny
Diaz, Daniel
Abreu, Salvador
Issue Date: May-2018
Publisher: IEEE Computer Society
Citation: Lopez, J., Munera, D., Diaz, D., & Abreu, S. (2018, May). On Integrating Population-Based Metaheuristics with Cooperative Parallelism. In 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) (pp. 601-608). IEEE.
Abstract: Many real-life applications can be formulated as Combinatorial Optimization Problems, the solution of which is often challenging due to their intrinsic difficulty. At present, the most effective methods to address the hardest problems entail the hybridization of metaheuristics and cooperative parallelism. Recently, a framework called CPLS has been proposed, which eases the cooperative parallelization of local search solvers. Being able to run different heuristics in parallel, CPLS has opened a new way to hybridize metaheuristics, thanks to its cooperative parallelism mechanism. However, CPLS is mainly designed for local search methods. In this paper we seek to overcome the current CPLS limitation, extending it to enable population-based metaheuristics in the hybridization process. We discuss an initial prototype implementation for Quadratic Assignment Problem combining a Genetic Algorithm with two local search procedures. Our experiments on hard instances of QAP show that this hybrid solver performs competitively w.r.t. dedicated QAP parallel solvers.
Type: article
Appears in Collections:LISP - Artigos em Livros de Actas/Proceedings

Files in This Item:

File Description SizeFormat
PDCO-2018.pdf276.83 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