Intensification/Diversification in Decomposition Guided VNS - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Intensification/Diversification in Decomposition Guided VNS

Résumé

Tree decomposition introduced by Robertson and Seymour aims to decompose a problem into clusters constituting an acyclic graph. In a previous paper, we have introduced DGVNS (Decomposition Guided VNS) which uses the graph of clusters to manage the exploration of large neighborhoods. In this paper, we go one step further by proposing three new strategies that exploit the graph of clusters enabling a better intensification and diversification in DGVNS. Experiments performed on random instances (GRAPH) and real life instances (RLFAP, SPOT5 and tagSNP) show the appropriateness and the efficiency of our proposals

Dates et versions

hal-01024361 , version 1 (16-07-2014)

Identifiants

Citer

Samir Loudni, Mathieu Fontaine, Patrice Boizumault. Intensification/Diversification in Decomposition Guided VNS. 8th International Workshop on Hybrid MetaHeuristics (HM'13), May 2013, Napoli, Italy. pp22-36, ⟨10.1007/978-3-642-38516-2_3⟩. ⟨hal-01024361⟩
91 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More