Pretraživanje varijabilnih susjedstava (VNS)
Pretraživanje varijabilnih susjedstava (VNS) je metaheuristički optimizacijski okvir koji su uveli Mladenović i Hansen 1997. godine. Izbjegava lokalne optimume sustavnim prebacivanjem između unaprijed definiranog skupa struktura susjedstva — prvo perturbirajući trenutno rješenje (potresanje) kako bi se dosegla različita regija prostora pretraživanja, zatim primjenjujući lokalno pretraživanje unutar te regije, i konačno prihvaćajući novo rješenje samo ako poboljšava trenutno najbolje. Metoda je dovoljno fleksibilna da obuhvati kombinatorne probleme (rutiranje, planiranje, grafovski problemi) kao i kontinuiranu optimizaciju, što je čini jednom od najčešće korištenih metaheuristika temeljenih na susjedstvu u operacijskim istraživanjima.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
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/hr/optimization/variable-neighborhood-search
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Genetički algoritamOptimizacija↔ usporedi
- Harmony SearchOptimizacija↔ usporedi
- Simulirano žarenjeOptimizacija↔ usporedi
- Tabu SearchOptimizacija↔ usporedi
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →