خوارزمية بحث هجينة معدلة للمساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية متعددة الأهداف على أساس أمثلية باريتو
نشر في جامعة البعث
بتاريخ 2017
في مجال رياضيات
والبحث باللغة
العربية
تحميل البحث
الملخص بالعربية
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية متعددة الأهداف ، و هي واحدة من مشاكل الأمثلية من النوع NP-hard,
حيث أخذت كثيرًا من اهتمام الباحثين في الوقت الحاضر بسبب تطبيقاتها المتعددة ذات
الطابع اليومي .
و سنقدم أيضاً خوارزمية تدعى بالهجينة تعتمد على مبدأ التكامل بين خوارزمية مستعمرة
النمل متعددة الأهداف و خوارزمية البحث المحظور ، و المستندة على أمثلية باريتو و
مقارنة الحل الناتج عن هذا النهج الهجين المطور و المستند على أمثلية باريتو مع نتائج
تجارب قياسية لاختبار فعالية هذه الخوارزمية المقدمة.
المراجع المستخدمة
DE ARMAS, J., MELI- BATISTA,B ., MORENO-PEREZ, J.A., BRITO, J ,. 2015 . Gvns for a real-world rich vehicle routing problem with time windows. Engineering Applications of Artificial Intelligence. (42),PP. 45-56
MOCCIA, L., CORDEAU,F., LAPORTE,G., 2012 An Incremental Tabu Search Heuristic for the Generalized Vehicle Routing Problem with Time Windows." Journal of the Operational Research Society. PP. 238-244
ARCHETTI,C.,SPERANZA,G.,2014.A survey on matheuristics for routing problem. EURO Journal on Computational Optimization, 2 :235–246