Variable Neighborhood Search (VNS)
A VNS (Variable Neighborhood Search) egy metaheururztikai optimalizálási keretrendszer, amelyet Mladenović és Hansen vezetett be 1997-ben. A lokális optimumokból való kilépést egy előre definiált szomszédsági struktúrák halmazának szisztematikus váltogatásával éri el – először a jelenlegi megoldást perturbálja (rázza), hogy a keresési tér egy eltérő régiójába kerüljön, majd ezen a régión belül lokális keresést végez, és végül csak akkor fogadja el az új megoldást, ha az javítja az aktuális legjobb megoldást. A módszer elég rugalmas ahhoz, hogy kombinatorikus problémákat (útvonaltervezés, ütemezés, gráfelméleti problémák), valamint folytonos optimalizálást is kezeljen, így az operációkutatás egyik legszélesebb körben használt szomszédság-alapú metaheururistikája.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/hu/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.
- Genetikus algoritmusOptimalizálás↔ compare
- Harmony SearchOptimalizálás↔ compare
- Szimulált hűtésOptimalizálás↔ compare
- Tabu SearchOptimalizálás↔ compare
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →