Utafutaji wa Jirani Tofauti (VNS)

Utafutaji wa Jirani Tofauti (VNS) ni mfumo wa uboreshaji wa metaheuristic ulioletwa na Mladenović na Hansen mnamo 1997. Unatoroka optima za ndani kwa kubadilisha kimfumo kati ya seti iliyofafanuliwa mapema ya miundo ya ujirani — kwanza ukisumbua suluhisho la sasa (kutikisa) kufikia eneo tofauti la nafasi ya utafutaji, kisha ukitumia utafutaji wa ndani ndani ya eneo hilo, na hatimaye kukubali suluhisho jipya tu ikiwa inaboresha lililopo. Njia hii inaweza kubadilika vya kutosha kushughulikia matatizo ya mchanganyiko (uendeshaji, upangaji, matatizo ya grafu) pamoja na uboreshaji endelevu, na kuifanya kuwa mojawapo ya metaheuristics zinazotumiwa sana zenye msingi wa ujirani katika utafiti wa uendeshaji.