Replicated Parallel Strategies for Decomposition Guided VNS. - Archive ouverte HAL Access content directly
Journal Articles Electronic Notes in Discrete Mathematics Year : 2015

Replicated Parallel Strategies for Decomposition Guided VNS.

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.
Not file

Dates and versions

hal-02088733 , version 1 (03-04-2019)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More