Exploiting Separators for Guiding VNS
| Autor: | Mathieu Fontaine, Patrice Boizumault, Samir Loudni |
|---|---|
| Rok vydání: | 2012 |
| Předmět: |
Exploit
business.industry Computer science Applied Mathematics Machine learning computer.software_genre Tree decomposition Decomposition (computer science) Discrete Mathematics and Combinatorics Graph (abstract data type) Artificial intelligence Data mining business computer Selection (genetic algorithm) |
| Zdroj: | Electronic Notes in Discrete Mathematics. 39:265-272 |
| ISSN: | 1571-0653 |
| Popis: | This paper presents two extensions for DGVNS (Decomposition Guided VNS ) method, that exploit both the graph of clusters and separators between these clusters, to efficiently guide the exploration of large neighborhoods in VNS . Experiments performed on challenging instances of the tagSNP selection problem show the appropriateness and the efficiency of our approach. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect