Premenná lokálna stratégia (VNS)
Premenná lokálna stratégia (VNS) je metaheuristický optimalizačný rámec, ktorý v roku 1997 predstavili Mladenović a Hansen. Vyhýba sa lokálnym optimám systematickým prepínaním medzi preddefinovanou sadou štruktúr okolia — najprv naruší (perturbuje) aktuálne riešenie (shaking), aby sa dostalo do inej oblasti priestoru hľadania, potom v tejto oblasti aplikuje lokálne hľadanie a nakoniec prijme nové riešenie iba vtedy, ak vylepšuje predchádzajúce. Metóda je dostatočne flexibilná na riešenie kombinatorických problémov (problémy trás, plánovania, grafov), ako aj spojitej optimalizácie, čo z nej robí jednu z najčastejšie používaných metaheuristík založených na okolí v operačnom výskume.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/sk/optimization/variable-neighborhood-search
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Genetický algoritmusOptimalizácia↔ porovnať
- Harmony SearchOptimalizácia↔ porovnať
- Simulated AnnealingOptimalizácia↔ porovnať
- Tabu SearchOptimalizácia↔ porovnať
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →