A parametric framework for cooperative parallel local search

• Author(s): Munera, Danny ; Diaz, Daniel ; Abreu, Salvador ; Codognet, Philippe
• Date: 2016
• Persistent ID: http://hdl.handle.net/10174/17898
• Origin: Repositório Científico da Universidade de Évora
• Document Type: Journal article
• Language: English

Description

Abstract In this paper we address the problem of parallelizing local search. We propose a general framework where different local search engines cooperate (through communication) in the quest for a solution. Several parameters allow the user to instantiate and customize the framework, like the degree of intensification and diversification. We implemented a prototype in the X10 programming language based on the adaptive search method. We decided to use X10 in order to benefit from its ease of use and the architectural ...