Variable Neighborhood Search (VNS)
Variable Neighborhood Search (VNS) er et metaheuristisk optimeringsframework introduceret af Mladenović og Hansen i 1997. Det undgår lokale optima ved systematisk at skifte mellem et foruddefineret sæt af naboskabsstrukturer — først forstyrres den nuværende løsning (rysten) for at nå et andet område af søgerummet, derefter anvendes en lokal søgning inden for dette område, og til sidst accepteres den nye løsning kun, hvis den forbedrer den nuværende bedste løsning. Metoden er fleksibel nok til at håndtere kombinatoriske problemer (ruteplanlægning, tidsplanlægning, grafproblemer) såvel som kontinuerlig optimering, hvilket gør den til en af de mest udbredte naboskabsbaserede metaheuristikker inden for operationsanalyse.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/da/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.
- Genetisk AlgoritmeOptimering↔ compare
- Harmony SearchOptimering↔ compare
- Simulated AnnealingOptimering↔ compare
- Tabu SearchOptimering↔ compare
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →