Muutuva naabruskonna otsing (VNS)
Muutuva naabruskonna otsing (VNS) on metaheuristlik optimeerimisraamistik, mille võtsid 1997. aastal kasutusele Mladenović ja Hansen. See väljub lokaalsetest optiimumitest, vahetades süstemaatiliselt eelnevalt määratletud naabruskonna struktuuride komplekti vahel — esmalt häirides praegust lahendust (shaking), et jõuda otsinguavalduses erinevasse piirkonda, seejärel rakendades selles piirkonnas lokaalset otsingut ja lõpuks aktsepteerides uut lahendust ainult juhul, kui see parandab senist parimat. Meetod on piisavalt paindlik, et käsitleda kombinatoorseid probleeme (marsruutimine, ajakavastamine, graafiprobleemid) ja pidevat optimeerimist, muutes selle üheks kõige laialdasemalt kasutatavaks naabruskonnapõhiseks metaheuristikaks operatiivteaduses.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/et/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.
- Genetiline algoritmOptimeerimine↔ compare
- Harmony SearchOptimeerimine↔ compare
- Simulated AnnealingOptimeerimine↔ compare
- Tabu otsingOptimeerimine↔ compare
Märkasid sellel lehel viga? Teata sellest või paku parandust →