A Parametric Framework for Cooperative Parallel Local Search - Université Paris 1 Panthéon-Sorbonne Access content directly
Conference Papers Year : 2014

A Parametric Framework for Cooperative Parallel Local Search

Abstract

In this paper we address the problem of parallelizing local search. We propose a general framework where different local search en-gines cooperate (through communication) in the quest for a solution. Several parameters allow the user to instantiate and customize the frame-work, like the degree of intensification and diversification. We imple-mented 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 independence from parallel resources which it offers. Initial experiments prove the approach to be successful, as it outperforms previous systems as the number of processes increases.
Fichier principal
Vignette du fichier
munera.pdf (304.68 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01117524 , version 1 (17-02-2015)

Identifiers

Cite

Danny Munera, Daniel Diaz, Salvador Abreu, Philippe Codognet. A Parametric Framework for Cooperative Parallel Local Search. European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP), Apr 2014, Grenada, Spain. pp.13 - 24, ⟨10.1007/978-3-662-44320-0_2⟩. ⟨hal-01117524⟩
87 View
205 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More