Variable Neighborhood Search (VNS)

Variable Neighborhood Search (VNS) är ett metaheuristiskt optimeringsramverk som introducerades av Mladenović och Hansen 1997. Det undviker lokala optima genom att systematiskt växla mellan en fördefinierad uppsättning grannskapsstrukturer — först genom att störa den aktuella lösningen (skakning) för att nå en annan region av sökrymden, sedan genom att tillämpa en lokal sökning inom den regionen, och slutligen genom att acceptera den nya lösningen endast om den förbättrar den nuvarande bästa. Metoden är tillräckligt flexibel för att hantera kombinatoriska problem (ruttning, schemaläggning, grafproblem) såväl som kontinuerlig optimering, vilket gör den till en av de mest använda grannskapsbaserade metaheuristikerna inom operationsanalys.