UNIGE document Chapitre d'actes
previous document  unige:104849  next document
add to browser collection
Title

Reactive variable neighborhood search

Authors
Published in Proceedings of the 19th eu/me workshop on metaheuristics for industry. Geneve (Switzerland) - 22-23 mars 2018 - . 2018
Abstract Recent works have shown that the variable neighborhood search (VNS) algorithm can be improved by using a reactive component. A component is reactive if its behavior changes dynamically depending on the information obtained from the current run, or depending on the instance to solve. This paper gives a review of these recent works, and proposes a new scheme to select reactively the move used in the shaking step of VNS. This new mechanism is particularly relevant to solve problems involving various types of decisions. For instance, an application of the resulting Reactive-VNS to a short-term production-planning problem is given. Experimental results show that Reactive-VNS outperforms the classical VNS approach on the latter problem.
Keywords Variable neighborhood searchReactive searchSelf-adaptive algorithmGuided searchHyper heuristic
Full text
Structures
Citation
(ISO format)
THEVENIN, Simon, ZUFFEREY, Nicolas. Reactive variable neighborhood search. In: Proceedings of the 19th eu/me workshop on metaheuristics for industry. Geneve (Switzerland). [s.l.] : [s.n.], 2018. https://archive-ouverte.unige.ch/unige:104849

61 hits

22 downloads

Update

Deposited on : 2018-06-01

Export document
Format :
Citation style :