A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems
المؤلفون المشاركون
Kao, Yucheng
Chen, Ming-Hsien
Huang, Yi-Ting
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-08-26
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
The vehicle routing problem (VRP) is a well-known combinatorial optimization problem.
It has been studied for several decades because finding effective vehicle routes is an important issue of logistic management.
This paper proposes a new hybrid algorithm based on two main swarm intelligence (SI) approaches, ant colony optimization (ACO) and particle swarm optimization (PSO), for solving capacitated vehicle routing problems (CVRPs).
In the proposed algorithm, each artificial ant, like a particle in PSO, is allowed to memorize the best solution ever found.
After solution construction, only elite ants can update pheromone according to their own best-so-far solutions.
Moreover, a pheromone disturbance method is embedded into the ACO framework to overcome the problem of pheromone stagnation.
Two sets of benchmark problems were selected to test the performance of the proposed algorithm.
The computational results show that the proposed algorithm performs well in comparison with existing swarm intelligence approaches.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kao, Yucheng& Chen, Ming-Hsien& Huang, Yi-Ting. 2012. A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-1001865
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kao, Yucheng…[et al.]. A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems. Mathematical Problems in Engineering No. 2012 (2012), pp.1-17.
https://search.emarefa.net/detail/BIM-1001865
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kao, Yucheng& Chen, Ming-Hsien& Huang, Yi-Ting. A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-1001865
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1001865
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر