A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem
المؤلفون المشاركون
Hu, Rong
Jin, Huai P.
Guo, Ning
Qian, Bin
Xiang, Feng H.
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-21
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
The multi-compartment vehicle routing problem (MCVRP) has been applied in fuel or food delivery, waste collection, and livestock transportation.
Ant colony optimization algorithm (ACO) has been recognized as an efficient method to solve the VRP and its variants.
In this paper, an improved hybrid ant colony optimization algorithm (IHACO) is proposed to minimize the total mileage of the MCVRP.
First, a probabilistic model is designed to guide the algorithm search towards high-quality regions or solutions by considering both similar blocks of customers and customer permutations.
Then, a heuristic rule is presented to generate initial individuals to initialize the probabilistic model, which can drive the search to the high-quality regions faster.
Moreover, a new local search using the geometry optimization is developed to execute exploitation from the promising regions.
Finally, two types of variable neighborhood descent (VND) techniques based on the speed-up search strategy and the first move strategy are devised to further enhance the local exploitation ability.
Comparative numerical experiments with other algorithms and statistical analyses are carried out, and the results show that IHACO can achieve better solutions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Guo, Ning& Qian, Bin& Hu, Rong& Jin, Huai P.& Xiang, Feng H.. 2020. A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem. Complexity،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1144786
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Guo, Ning…[et al.]. A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem. Complexity No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1144786
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Guo, Ning& Qian, Bin& Hu, Rong& Jin, Huai P.& Xiang, Feng H.. A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem. Complexity. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1144786
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1144786
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر