Proceedings chapter
OA Policy
English

Reactive variable neighborhood search

Presented atGeneve (Switzerland), 22-23 mars 2018
Publication date2018
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 search
  • Reactive search
  • Self-adaptive algorithm
  • Guided search
  • Hyper heuristic
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.
Main files (1)
Proceedings chapter (Accepted version)
accessLevelPublic
Identifiers
  • PID : unige:104849
346views
176downloads

Technical informations

Creation15/05/2018 18:30:00
First validation15/05/2018 18:30:00
Update time15/03/2023 08:16:26
Status update15/03/2023 08:16:25
Last indexation31/10/2024 10:21:00
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack