قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
بحث الجوار المتغير (VNS)
ما وراء خوارزمية تعتمد على الاستكشاف المنهجي لهياكل الجوار المختلفة للهروب من الحلول المثالية المحلية والعثور على حلول مثالية عالمية.
الهز
مرحلة اضطراب عشوائي في VNS تستخدم بنية جوار لتوليد حل بداية بعيد عن الحل الأمثل المحلي الحالي.
البحث المحلي
مرحلة تحسين تكراري يتم تطبيقها بعد الهز للوصول إلى الحل الأمثل المحلي في جوار الحل المضطرب.
الهبوط في الجوار المتغير (VND)
متغير حتمي من VNS يستكشف بشكل متتابع هياكل جوار مختلفة حتى لا يكون هناك أي تحسن ممكن.
بحث الجوار المتغير المختصر (Reduced VNS)
متغير مبسط من VNS يطبق البحث المحلي مباشرة على الحل الحالي دون مرحلة هز وسيطة.
بحث الجوار المتغير العام (General VNS)
نسخة موسعة من VNS تدمج استراتيجيات متقدمة لتغيير الجوار وآليات لموازنة الاستكشاف والاستغلال.
بحث الجوار المتغير المائل (Skewed VNS)
متغير من VNS يقدم تحيزاً لصالح الحلول البعيدة عن الحل المرجعي، وهو مفيد لتجنب التقارب المبكر.
تغيير الجوار
آلية تحدد متى وكيفية التبديل بين هياكل الجوار المختلفة وفقاً لمعايير التحسن أو الركود.
التحكم في الاضطراب
استراتيجية تكيفية تتحكم في شدة مرحلة الاهتزاز بناءً على جودة الحلول التي تم العثور عليها وعدد التكرارات التي لم يحدث فيها تحسن.
تسلسل الجوار
الترتيب المحدد مسبقاً أو الديناميكي لاستكشاف هياكل الجوار المختلفة، مما يؤثر على تقارب وتنويع البحث.
بحث تحليل الجوار المتغير (VNDS)
تهجين لبحث الجوار المتغير (VNS) مع تقنيات التحليل لحل المشاكل الفرعية على أجزاء متغيرة من الحل.
بحث الجوار المتغير متعدد البدايات
نهج ينفذ بحث الجوار المتغير (VNS) انطلاقاً من حلول أولية مختلفة متعددة لزيادة احتمالية العثور على الحل الأمثل العام.
بحث الجوار المتغير المتوازي
تنفيذ متوازي لبحث الجوار المتغير (VNS) يستغل عدة هياكل جوار في وقت واحد أو ينفذ عمليات بحث مستقلة بالتوازي.
بحث الجوار المتغير الهجين
مزيج من بحث الجوار المتغير (VNS) مع استراتيجيات بحث أخرى مثل التلدين المحاكي، أو الخوارزميات الجينية، أو البحث المحظور لتحسين الأداء.
بحث الجوار المتغير التكيفي
متغير من بحث الجوار المتغير (VNS) يقوم بتكييف المعلمات وهياكل الجوار ديناميكياً بناءً على تاريخ الأداء أثناء البحث.
بحث الجوار المتغير متعدد الأهداف
توسيع لبحث الجوار المتغير (VNS) لمشاكل التحسين متعددة الأهداف، يدير مجموعة من الحلول الأمثل لباريتو مع آليات تنويع محددة.
الجوار الديناميكي
نهج تتطور فيه هياكل الجوار ديناميكياً أثناء البحث وفقاً لخصائص مشهد الحلول المستكشف.