Pencarian Jiran S variable (VNS)

Pencarian Jiran S variable (VNS) ialah rangka kerja pengoptimuman metaheuristik yang diperkenalkan oleh Mladenović dan Hansen pada tahun 1997. Ia melepaskan diri daripada optimum tempatan dengan bertukar-tukar secara sistematik antara satu set struktur kejiranan yang telah ditetapkan — mula-mula mengganggu penyelesaian semasa (menggoncang) untuk mencapai kawasan berbeza dalam ruang carian, kemudian menggunakan carian tempatan dalam kawasan tersebut, dan akhirnya menerima penyelesaian baharu hanya jika ia meningkatkan penyelesaian sedia ada. Kaedah ini cukup fleksibel untuk mengendalikan masalah kombinatorial (perutean, penjadualan, masalah graf) serta pengoptimuman berterusan, menjadikannya salah satu metaheuristik berasaskan kejiranan yang paling banyak digunakan dalam penyelidikan operasi.