Muuttuvien naapurustojen haku (VNS)
Muuttuvien naapurustojen haku (VNS) on metaheuristinen optimointikehys, jonka Mladenović ja Hansen esittelivät vuonna 1997. Se pakenee paikallisista optimikohdista vaihtamalla järjestelmällisesti ennalta määriteltyjen naapurustorakenteiden välillä – ensin häiritsemällä nykyistä ratkaisua (ravistelu) päästäkseen hakualueen eri osaan, sitten soveltamalla paikallista hakua kyseisellä alueella ja lopuksi hyväksymällä uuden ratkaisun vain, jos se parantaa nykyistä parasta ratkaisua. Menetelmä on riittävän joustava käsittelemään sekä kombinatorisia ongelmia (reititys, aikataulutus, graafiongelmat) että jatkuvaa optimointia, mikä tekee siitä yhden käytetyimmistä naapurustopohjaisista metaheuristiikoista operaatiotutkimuksessa.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/fi/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.
- Genetiikka-algoritmiOptimointi↔ compare
- Harmony SearchOptimointi↔ compare
- Simulated AnnealingOptimointi↔ compare
- Tabu SearchOptimointi↔ compare
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →