Solving capacitated vehicle routing problem using Meerkat clan algorithm
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 19، العدد 4 (31 يوليو/تموز 2022)، ص ص. 689-694، 6ص.
الناشر
جامعة الزرقاء عمادة البحث العلمي
تاريخ النشر
2022-07-31
دولة النشر
الأردن
عدد الصفحات
6
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Capacitated Vehicle Routing Problem (CVRP) can be defined as one of the optimization problems where customers are allocated to vehicles to minimize the combined travel distances regarding all vehicles while serving customers.
From the many CVRP approaches, clustering or grouping customers into possible individual vehicles' routes and identifying their optimal routes effectively.
Sweep is considered a well-studied clustering algorithm to group customers, while various Traveling Salesman Problem (TSP) solving approaches are mainly applied to generate optimal individual vehicle routes.
The Meerkat Clan Algorithm (MCA) can be defined as a swarm intelligence algorithm derived from careful observations regarding Meerkat (Suricata suricatta) in southern Africa's the Kalahari Desert.
The animal demonstrates tactical organizational skills, excellent intelligence, and significant directional cleverness when searching for food in the desert.
In comparison to the other swarm intelligence, MCA was suggested for solving optimization problems via reaching the optimal solution effects.
MCA demonstrates its ability to resolve CVRP.
It divides the solutions into subgroups based on meerkat behavior, providing a wide range of options for finding the best solution.
Compared to present swarm intelligence algorithms for resolving CVRP, it was demonstrated that the size of the solved issues can be increased by using the algorithm suggested in this work.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mahmud, Nur. 2022. Solving capacitated vehicle routing problem using Meerkat clan algorithm. The International Arab Journal of Information Technology،Vol. 19, no. 4, pp.689-694.
https://search.emarefa.net/detail/BIM-1437342
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mahmud, Nur. Solving capacitated vehicle routing problem using Meerkat clan algorithm. The International Arab Journal of Information Technology Vol. 19, no. 4 (Jul. 2022), pp.689-694.
https://search.emarefa.net/detail/BIM-1437342
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mahmud, Nur. Solving capacitated vehicle routing problem using Meerkat clan algorithm. The International Arab Journal of Information Technology. 2022. Vol. 19, no. 4, pp.689-694.
https://search.emarefa.net/detail/BIM-1437342
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 693-694
رقم السجل
BIM-1437342
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر