نظام مستعمرة النمل المحسن والهجين للمساهمة في حل مسالة توجيه المركبة مع نوافذ زمنية

ندرس في هذا البحث امكانية المساهمة في حل مسالة توجيه المركبة مع نوافذ زمنية ، و هي واحدة من مشاكل الامثلية من النوع NP-hard حيث اخذت كثير من اهتمام الباحثين في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي ، اذ لا توجد حتى الآن خوارزمية تقدم الحل الامثل لهذه المشكلة بسبب تعقيد زمن كثيرة الحدود وهذا يعني ان زمن الحل لمسالة توجيه المركبة مع نوافذ زمنية ينمو باطراد مع زيادة عدد العقد ، و كل الخوارزميات المستخدمة تعطي حلولاً تقريبية . سنعرض في بحثنا خوارزمية نظام مستعمرة النمل المحسن القادرة على استكشاف مناطق بحث متنوعة في فضاء الحل ، وخوارزمية محاكاة التعدين ، و هي تقنية بحث محلي يتم تطبيقها بنجاح في العديد من مسائل NP-hard .نقدم ايضاً خوارزمية تدعى بالهجينة تعتمد على مبدا الدمج بين خوارزمية نظام النمل المحسن وخوارزمية محاكاة التعدين ، و مقارنة الحل الناتج عن هذا النهج الهجين مع نتائج تجارب قياسية لاختبار فعالية النهج المقدم