Kërkimi me Fqinjësi të Ndryshueshme (VNS)
Kërkimi me Fqinjësi të Ndryshueshme (VNS) është një kornizë optimizimi metaheuristike e prezantuar nga Mladenović dhe Hansen në 1997. Ai shmang optimet lokale duke kaluar në mënyrë sistematike midis një grupi të paracënë të strukturave të fqinjësisë — duke përkeqësuar fillimisht zgjidhjen aktuale (tundje) për të arritur një rajon tjetër të hapësirës së kërkimit, pastaj duke aplikuar një kërkim lokal brenda atij rajoni, dhe më në fund duke pranuar zgjidhjen e re vetëm nëse ajo përmirëson atë aktuale. Metoda është mjaft fleksibile për të trajtuar probleme kombinatorike (rrugëtim, planifikim, probleme grafike) si dhe optimizim të vazhdueshëm, duke e bërë atë një nga metaheuristikat më të përdorura të bazuar në fqinjësi në kërkimin operativ.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Method map
The neighbourhood of related methods — select a node to explore.
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/sq/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.
- Algoritëm GjenetikOptimizimi↔ compare
- Harmony SearchOptimizimi↔ compare
- Ftohja e SimuluarOptimizimi↔ compare
- Kërkimi TabuOptimizimi↔ compare
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →