اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدتكامل الخوارزمية الهجينة ( البحث المحلي الموجه - البحث المحظور ) مع خوارزمية محاكاة التعدين للمساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية
(Guided Local Search- Tabu Search) Hybrid Algorithm Integrated With Simulated Annealing Algorithm To Solve The Vehicle Routing Problem With Time Windows
1688
0 7
0
(
0
)
تمت اﻹضافة من قبل
Shamra Editor
اسأل ChatGPT حول البحث
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية ، و ىي واحدة من مشاكل الأمثمية من النوع NP-hard حيث أخذت كثيرا من اهتمام الباحثين في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي ، إذ لا توجد حتى الآن خوارزمية تقدم الحل الأمثل لهذه المشكلة بسبب تعقيد زمن كثيرة الحدود و هذا يعني أن زمن الحل لمسألة توجيه المركبة مع نوافذ زمنية ينمو باطراد مع زيادة عدد العقد و كل الخوارزميات المستخدمة تعطي حلولاً تقريبية .
In this research, we are studying the possibility of contribution in solving the Vehicle Routing Problem With Time Windows(VRPWTW), that is one of the optimization problems of the NP-hard type. This problem has attracted a lot of attention now because of its real life applications. However, there is still no algorithm that provides us with the perfect solution to this problem because of the complexity of polynomial time. This means that the time of the solution to the VRPWTW is growing steadily with the increase in the number of nodes .All the used algorithms have just given solutions that are close to the optimal one.
مراجعة الذكاء الصنعي:
ملخص البحث
تقدم هذه الورقة البحثية خوارزمية هجينة تعتمد على دمج خوارزمية البحث المحلي الموجه مع خوارزمية البحث المحظور، بالإضافة إلى خوارزمية محاكاة التعدين، لحل مسألة توجيه المركبة مع نوافذ زمنية (VRPWTW). تعتبر هذه المسألة من مسائل الأمثلية المعقدة من النوع NP-hard، والتي لم يتم إيجاد حل مثالي لها حتى الآن بسبب تعقيدها. تعتمد الخوارزمية المقترحة على مبدأ الدمج بين الخوارزميات الثلاثة لتفعيل عمليات البحث المختلفة، وتمت مقارنة الحل الناتج مع نتائج تجارب قياسية لاختبار فعالية الخوارزمية في تقليل تكاليف النقل. أظهرت النتائج أن الخوارزمية المقترحة أكثر كفاءة وفعالية من الخوارزميات الإرشادية بمفردها، خاصة لمسألة توجيه المركبة مع نوافذ زمنية ذات القياس الكبير، حيث تعطي نتائج أفضل ضمن زمن معقول.
قراءة نقدية
دراسة نقدية: تعتبر هذه الورقة البحثية مساهمة قيمة في مجال حل مسائل الأمثلية المعقدة، وخاصة مسألة توجيه المركبة مع نوافذ زمنية. ومع ذلك، يمكن تقديم بعض الملاحظات النقدية لتحسين العمل. أولاً، قد يكون من المفيد تقديم تحليل أكثر تفصيلاً حول كيفية تأثير كل خوارزمية مدمجة على النتائج النهائية. ثانياً، يمكن توسيع الدراسة لتشمل تطبيقات أخرى لمسألة توجيه المركبة، مثل التوزيع والتجميع، لتقديم رؤية أوسع حول فعالية الخوارزمية المقترحة. أخيراً، قد يكون من المفيد إجراء مقارنة مع خوارزميات هجينة أخرى لتحديد مدى تفوق الخوارزمية المقترحة بشكل أكثر دقة.
أسئلة حول البحث
-
ما هي المشكلة الأساسية التي تحاول الورقة حلها؟
تحاول الورقة حل مسألة توجيه المركبة مع نوافذ زمنية (VRPWTW)، وهي من مسائل الأمثلية المعقدة من النوع NP-hard.
-
ما هي الخوارزميات المستخدمة في الحل المقترح؟
تستخدم الورقة خوارزمية هجينة تعتمد على دمج خوارزمية البحث المحلي الموجه، خوارزمية البحث المحظور، وخوارزمية محاكاة التعدين.
-
ما هي الفوائد الرئيسية للخوارزمية المقترحة؟
الخوارزمية المقترحة أكثر كفاءة وفعالية من الخوارزميات الإرشادية بمفردها، وتعطي نتائج أفضل ضمن زمن معقول، خاصة لمسألة توجيه المركبة مع نوافذ زمنية ذات القياس الكبير.
-
ما هي التوصيات المستقبلية التي قدمتها الورقة؟
توصي الورقة بتطبيق الخوارزمية الهجينة المقترحة على أنواع أخرى من مسألة توجيه المركبة، واقتراح طرق وأساليب تكامل مع خوارزميات هجينة أخرى، ودعوة البحوث والدراسات التطبيقية لتحديد أفضل الطرق فعالية لدمج هذه الأساليب.
المراجع المستخدمة
BORTFELDT,A., HAHN ,T., MANNEL, D., MONCH,L., 2015-Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints. European Journal of Operational Research, 243(1) :85–96
AZI,N., GENDREAU, M., POTVIN J.-Y, 2014- An adaptive large neighborhood search for a vehicle routing problem with multiple routes. Computers & Operations Research,41:167–173
ARCHETTI,C.,SPERANZA,G.,2014-A survey on matheuristics for routing problem. EURO Journal on Computational Optimization, 2 :235–246
قيم البحث
اقرأ أيضاً
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية Vehicle Routing Problem with Time Windows (VRPTW) التي هي واحدة من مشاكل الأمثلية من النوع NP-Hard.
نقدم خوارزمية هجينة تعتمد على مبدأ التكامل بين خوارزمية البحث المحلي الم
وجه و خوارزمية البحث المحظور و وجود البحث المحلي 2- Opt ، و المستند على خوارزمية التوفير المرتبطة بتابع هدف معين لتوفير الكثير من المدخرات ، و كما سنقارن الحل الناتج عن هذا النهج الهجين و المطور مع نتائج تجارب قياسية لخوارزميات هجينة لاختبار فعالية هذه الخوارزمية المقدمة و تأثيرها على نوعية الحل من حيث سرعة التقارب و القدرة على إيجاد حلول أفضل .
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية ، و هي واحدة من مشاكل الأمثلية من النوع NP-hard حيث أخذت كثير من اهتمام الباحثين في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي ، إذ لا توجد حتى الآن خوارزمية تقدم الحل الأ
مثل لهذه المشكلة بسبب تعقيد زمن كثيرة الحدود و هذا يعني أن زمن الحل لمسألة توجيه المركبة مع نوافذ زمنية ينمو باطراد مع زيادة عدد العقد ، و كل الخوارزميات المستخدمة تعطي حلولاً تقريبية .
سنعرض في بحثنا خوارزمية نظام مستعمرة النمل المحسن القادرة على استكشاف مناطق بحث متنوعة في فضاء الحل ، و خوارزمية محاكاة التعدين ، و هي تقنية بحث محلي يتم تطبيقها بنجاح في العديد من مسائل NP-hard .
نقدم أيضاً خوارزمية تدعى بالهجينة تعتمد على مبدأ الدمج بين خوارزمية نظام النمل المحسن و خوارزمية محاكاة التعدين ، و مقارنة الحل الناتج عن هذا النهج الهجين مع نتائج تجارب قياسية لاختبار فعالية النهج المقدم .
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية متعددة الأهداف ، و هي واحدة من مشاكل الأمثلية من النوع NP-hard,
حيث أخذت كثيرًا من اهتمام الباحثين في الوقت الحاضر بسبب تطبيقاتها المتعددة ذات
الطابع اليومي .
و سنقدم أيضا
ً خوارزمية تدعى بالهجينة تعتمد على مبدأ التكامل بين خوارزمية مستعمرة
النمل متعددة الأهداف و خوارزمية البحث المحظور ، و المستندة على أمثلية باريتو و
مقارنة الحل الناتج عن هذا النهج الهجين المطور و المستند على أمثلية باريتو مع نتائج
تجارب قياسية لاختبار فعالية هذه الخوارزمية المقدمة.
في هذا البحث ندرس إمكانية المساهمة في حلّ مسألة توجيه المركبة Vehicle Routing Problem (VRP)، وهي واحدة من مشاكل الأمثلية التي أخذت الكثير من الاهتمام في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي ، والتي هي مشكلة من النوع NP-hard . ولا توجد ح
تى الآن خوارزمية تقدم لنا الحلّ الأمثل لهذه المشكلة بسبب تعقيد الزمن متعدد الحدود ، فكل الخوارزميات المستخدمة تعطي حلولاً قريبة من الحلّ الأمثل .
سنعرض في بحثنا الخوارزمية الهجينة ( HA) Hybrid Algorithm على مرحلتين : في المرحلة الأولى يتم تطبيق خوارزمية المسح Sweep Algorithm (SW) ، وفي المرحلة الثانية يتم تطبيق خوارزمية نظام مستعمرة النمل (AC) Ant Colony Algorithm , مع خوارزمية البحث المحلي local search 3-opt ، ثم مقارنة الحلّ الناتج من هذا النهج الهجين مع نتائج تجارب قياسية معروفة لتحديد فعالية النهج المقدم .
ندرس في هذا البحث إمكانية المساهمة في حلّ مسألة توجيه المركبة Vehicle Routing Problem (VRP) باستخدام خوارزمية نظام مستعمرة النمل المحسنة Improved Ant Colony System (IACS) ، وهي واحدة من مشاكل الأمثلية , التي أخذت الكثير من الاهتمام في الوقت الحاضر بس
بب تطبيقاتها ذات الطابع اليومي ، و هي مشكلة تعقيدها الخوارزمي من النوع NP-hard , ولا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المشكلة بسبب تعقيد الزمن متعدد الحدود ، فكل الخوارزميات المستخدمة تعطي حلولاً قريبة من الحل الأمثل .
إن خوارزمية نظام مستعمرة النمل المحسنة المقترحة تعتمد على خوارزمية نظام مستعمرة النمل التي تمتلك قاعدة انتقال جديدة ، وقاعدة تحديث فورمون جديدة ، ونهج بحث محلي متنوع .
تمت مقارنة النتائج التطبيقية للخوارزمية المقترحة مع نتائج اختبارات قياسية معروفة وموثقة , إذ تظهر النتائج بأنّ الخوارزمية المحسنة المقترحة تنتج حلولاً أفضل من خوارزميات مستعمرات النمل الأخرى و خوارزميات ما وراء الإرشادية الأخرى , من حيث الجودة ( زمن التنفيذ وعدد الحلول الجيدة )
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
