Pretraga promenljivih okolina (VNS)
Pretraga promenljivih okolina (VNS) je metaheuristički optimizacioni okvir koji su uveli Mladenović i Hansen 1997. godine. Ona izbegava lokalne optimume sistematskim prebacivanjem između unapred definisanog skupa struktura okoline — prvo perturbirajući trenutno rešenje (tresenje) kako bi se došlo do drugog regiona prostora pretrage, zatim primenjujući lokalnu pretragu unutar tog regiona, i konačno prihvatajući novo rešenje samo ako poboljšava trenutno najbolje. Metoda je dovoljno fleksibilna da se nosi sa kombinatornim problemima (rutiranje, raspoređivanje, problemi grafova), kao i sa kontinuiranom optimizacijom, što je čini jednom od najčešće korišćenih metaheuristika zasnovanih na okolini u operacionim istraživanjima.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/sr/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.
- Genetički algoritamOptimizacija↔ compare
- Harmony SearchOptimizacija↔ compare
- Simulated AnnealingOptimizacija↔ compare
- Tabu SearchOptimizacija↔ compare
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →