A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem
المؤلفون المشاركون
Zhou, Yongquan
Xie, Jian
Zheng, Hongqing
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-08-28
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
The capacitated vehicle routing problem (CVRP) is an NP-hard problem with wide engineering and theoretical background.
In this paper, a hybrid bat algorithm with path relinking (HBA-PR) is proposed to solve CVRP.
The HBA-PR is constructed based on the framework of continuous bat algorithm; the greedy randomized adaptive search procedure (GRASP) and path relinking are effectively integrated into bat algorithm.
Moreover, in order to further improve the performance, the random subsequences and single-point local search are operated with certain loudness (probability).
In order to verify the validity of the method in this paper, and it's efficiency and with other existing methods, several classical CVRP instances from three classes of CVRP benchmarks are selected to tested.
Experimental results and comparisons show that the HBA-PR is effective for CVRP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhou, Yongquan& Xie, Jian& Zheng, Hongqing. 2013. A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1031849
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhou, Yongquan…[et al.]. A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1031849
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhou, Yongquan& Xie, Jian& Zheng, Hongqing. A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1031849
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1031849
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر