البحث في الجوار المتغير (VNS)
البحث في الجوار المتغير (VNS) هو إطار استمثال فوق-استدلالي (metaheuristic optimization framework) قدمه ملادينوفيتش وهانسن في عام 1997. يتجاوز هذا الإطار الأمثلية المحلية عن طريق التبديل المنهجي بين مجموعة محددة مسبقًا من هياكل الجوار — أولاً، يقوم بإحداث اضطراب في الحل الحالي (shaking) للوصول إلى منطقة مختلفة من فضاء البحث، ثم يطبق بحثًا محليًا ضمن تلك المنطقة، وأخيرًا يقبل الحل الجديد فقط إذا كان يحسن الحل الحالي. تتميز هذه الطريقة بمرونة كافية للتعامل مع المشكلات التوافقية (مثل مشكلات التوجيه والجدولة والرسوم البيانية) بالإضافة إلى الاستمثال المستمر، مما يجعلها واحدة من أكثر الطرق الفوق-استدلالية القائمة على الجوار استخدامًا في بحوث العمليات.
اقرأ الطريقة كاملة
سجّل الدخول بحساب مجاني لقراءة هذا القسم.
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/ar/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
- بحث الانسجام (Harmony Search)التحسين↔ compare
- التلدين المحاكى - التحسين الاحتماليالتحسين↔ compare
- البحث المحظورالتحسين↔ compare