چکیده: روش جستجوی همسایͬ· متغیر ) (V NSی΁ روش فرا ابتکاری یا چارچوبی برای ساختن ابتکاری با هدف حل مسائل بهینه سازی ترکیبی و سراسری است. ایده اصلͬ آن، تغییر سیستماتی΁ همسایͬ· همراه با جستجوی محلͬ است. از بدو پیدایش تاکنون، V NSپیشرفت های زیادی داشته و در زمینه های متعددی به کار گرفته شده است. در این پایان نامه، قوانین اساسͬ V NSو مدل های توسعه یافته آن را بررسͬ مͬ کنیم. علاوه بر این، کاربردهای روش جستجوی همسایͬ· برای حل مسائل بهینه سازی را مورد بررسͬ قرار مͬ دهیم.