Căutare cu Vecinătăți Variabile (VNS)
Căutare cu Vecinătăți Variabile (VNS) este un cadru meta-euristic de optimizare introdus de Mladenović și Hansen în 1997. Acesta scapă din optimele locale prin comutarea sistematică între un set predefinit de structuri de vecinătate — perturbând mai întâi soluția curentă (agitare) pentru a ajunge într-o altă regiune a spațiului de căutare, apoi aplicând o căutare locală în acea regiune și, în final, acceptând noua soluție doar dacă îmbunătățește soluția incumbentă. Metoda este suficient de flexibilă pentru a gestiona probleme combinatorii (rutare, planificare, probleme de grafuri), precum și optimizarea continuă, făcându-l una dintre cele mai utilizate meta-euristici bazate pe vecinătate în cercetarea operațională.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/ro/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.
- Algoritm GeneticOptimizare↔ compare
- Harmony SearchOptimizare↔ compare
- Recalire simulatăOptimizare↔ compare
- Metaeuristică de Căutare LocalăOptimizare↔ compare
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →