جستجوی همسایگی متغیر (VNS)
جستجوی همسایگی متغیر (VNS) یک چارچوب بهینهسازی فراابتکاری است که توسط ملادنوویچ و هانسن در سال ۱۹۹۷ معرفی شد. این روش با تغییر سیستماتیک بین مجموعهای از ساختارهای همسایگی از پیش تعریفشده، از بهینههای محلی فرار میکند — ابتدا راهحل فعلی را (با تکان دادن) آشفته میکند تا به ناحیه متفاوتی از فضای جستجو برسد، سپس یک جستجوی محلی را در آن ناحیه اعمال میکند، و در نهایت راهحل جدید را تنها در صورتی میپذیرد که راهحل فعلی را بهبود بخشد. این روش به اندازه کافی انعطافپذیر است که مسائل ترکیبیاتی (مسیریابی، زمانبندی، مسائل گراف) و همچنین بهینهسازی پیوسته را مدیریت کند، و آن را به یکی از پرکاربردترین فراابتکارات مبتنی بر همسایگی در تحقیق در عملیات تبدیل کرده است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- 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 ↗
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/fa/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.
- الگوریتم ژنتیکبهینهسازی↔ compare
- بهینهسازی فراابتکاری الهامگرفته از موسیقی: جستجوی هارمونیبهینهسازی↔ compare
- آنیل کردن شبیهسازی شدهبهینهسازی↔ compare
- جستجوی ممنوعهبهینهسازی↔ compare
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →