Mainīgo apkaimju meklēšana (VNS)
Mainīgo apkaimju meklēšana (VNS) ir metaheuristisks optimizācijas ietvars, ko 1997. gadā ieviesa Nenads Mladenovičs un Pjērs Hansens. Tā izvairās no lokālajiem optimiem, sistemātiski mainot iepriekš definētu apkaimju struktūru kopumu — vispirms perturbējot pašreizējo risinājumu (sakratot), lai sasniegtu citu meklēšanas telpas reģionu, pēc tam šajā reģionā veicot lokālo meklēšanu un visbeidzot pieņemot jauno risinājumu tikai tad, ja tas uzlabo esošo. Metodika ir pietiekami elastīga, lai apstrādātu kombinatoriskas problēmas (maršrutēšana, plānošana, grafu problēmas), kā arī nepārtrauktu optimizāciju, padarot to par vienu no visplašāk izmantotajām uz apkaimēm balstītajām metaheuristikām operāciju pētniecībā.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/lv/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.
- Ģenētiskais algoritmsOptimizācija↔ compare
- Harmony SearchOptimizācija↔ compare
- Simulated AnnealingOptimizācija↔ compare
- Tabu SearchOptimizācija↔ compare
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →