Skip to Main content Skip to Navigation
Journal articles

Replicated Parallel Strategies for Decomposition Guided VNS.

Abdelkader Ouali, 1, 2 Samir Loudni 1 Lakhdar Loukil 2 Patrice Boizumault 1 Yahia Lebbah 2
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
2 LITIO - Laboratoire d'Informatique et Technologies de l'Information d'Oran
Abstract : This paper presents two new parallel strategies for DGVNS (Decomposition Guided VNS) which rely on master-slave architecture. The two strategies make use of slaves that perform a special case of intensified shaking and cooperate intensively by exchanging information about the best solutions computed so far in synchronous and asynchronous ways. Experiments performed on various instances of three real-life problems (RLFAP, SPOT5 and tagSNP) show the appropriateness and the efficiency of our proposals.
Document type :
Journal articles
Complete list of metadata
https://hal-normandie-univ.archives-ouvertes.fr/hal-02088733
Contributor : Patrice Boizumault Connect in order to contact the contributor
Submitted on : Wednesday, April 3, 2019 - 10:13:31 AM
Last modification on : Tuesday, October 19, 2021 - 11:34:58 PM

Identifiers

Collections

COMUE-NORMANDIE | CNRS | GREYC | ENSICAEN | GREYC-CODAG | UNICAEN

Citation

Abdelkader Ouali,, Samir Loudni, Lakhdar Loukil, Patrice Boizumault, Yahia Lebbah. Replicated Parallel Strategies for Decomposition Guided VNS.. Electronic Notes in Discrete Mathematics, Elsevier, 2015, 47, pp.93-100. ⟨10.1016/j.endm.2014.11.013⟩. ⟨hal-02088733⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

52