A Parametric Framework for Cooperative Parallel Local Search

Danny Munera 1 Daniel Diaz 1 Salvador Abreu 2 Philippe Codognet 3, 4
1 CRI - Centre de Recherche en Informatique de Paris 1
2 Universidade de Évora
3 UPMC - Université Pierre et Marie Curie - Paris 6
4 JFLI - Japanese French Laboratory for Informatics
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.
Keywords : Local Search Cooperative Search Parallel Computing
Type de document :
Communication dans un congrès
European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP), Apr 2014, Grenada, Spain. pp.13 - 24, 2014, 〈10.1007/978-3-662-44320-0_2〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal-paris1.archives-ouvertes.fr/hal-01117524
Contributeur : Danny Munera <>
Soumis le : mardi 17 février 2015 - 11:46:08
Dernière modification le : mercredi 21 mars 2018 - 18:57:49
Document(s) archivé(s) le : jeudi 28 mai 2015 - 15:46:39

Fichier

munera.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UNIV-PARIS1 | UPMC | CRI

Citation

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, 2014, 〈10.1007/978-3-662-44320-0_2〉. 〈hal-01117524〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

93

Téléchargements de fichiers

128

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD