Prohledávání proměnných sousedství (VNS)
Prohledávání proměnných sousedství (VNS) je metaheuristický optimalizační rámec zavedený Mladenovićem a Hansenem v roce 1997. Uniká lokálním optimům systematickým přepínáním mezi předdefinovanou sadou struktur sousedství — nejprve narušením aktuálního řešení (třesení), aby se dosáhlo jiné oblasti vyhledávacího prostoru, poté aplikací lokálního prohledávání v této oblasti a nakonec přijetím nového řešení pouze v případě, že vylepšuje dosavadní nejlepší. Metoda je dostatečně flexibilní pro řešení kombinatorických problémů (routing, plánování, grafové problémy) i spojité optimalizace, což z ní činí jednu z nejčastěji používaných metaheuristik založených na sousedství v operačním výzkumu.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- Mladenović, N. & Hansen, P. (1997). Variable Neighborhood Search. Computers & Operations Research, 24(11), 1097–1100. DOI: 10.1016/S0305-0548(97)00031-2 ↗
- Hansen, P., Mladenović, N., Brimberg, J. & Pérez, J.A.M. (2019). Variable Neighborhood Search: Basics and Variants. EURO Journal on Computational Optimization, 7(1), 3–56. DOI: 10.1007/978-3-319-91086-4_3 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/cs/optimization/variable-neighborhood-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Genetický algoritmusOptimalizace↔ compare
- Vyhledávání harmonieOptimalizace↔ compare
- Simulated AnnealingOptimalizace↔ compare
- Tabu SearchOptimalizace↔ compare
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →