Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal
المؤلفون المشاركون
de Castro, Leandro Nunes
Masutti, Thiago A. S.
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-20، 20ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-10-08
دولة النشر
مصر
عدد الصفحات
20
التخصصات الرئيسية
الملخص EN
Vehicle routing problems constitute a class of combinatorial optimization tasks that search for optimal routes (e.g., minimal cost routes) for one or more vehicles to attend a set of nodes (e.g., cities or customers).
Finding the optimal solution to vehicle routing tasks is an NP-hard problem, meaning that the size of problems that can be solved by exhaustive search is limited.
From a practical perspective, this class of problems has a wide and important set of applications, from the distribution of goods to the integrated chip design.
Rooted on the use of collective intelligence, swarm-inspired algorithms, more specifically bee-inspired approaches, have been used with good performance to solve such problems.
In this context, the present paper provides a broad review on the use of bee-inspired methods for solving vehicle routing problems, introduces a new approach to solve one of the main tasks in this area (the travelling salesman problem), and describes open problems in the field.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Masutti, Thiago A. S.& de Castro, Leandro Nunes. 2017. Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-20.
https://search.emarefa.net/detail/BIM-1190052
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Masutti, Thiago A. S.& de Castro, Leandro Nunes. Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal. Mathematical Problems in Engineering No. 2017 (2017), pp.1-20.
https://search.emarefa.net/detail/BIM-1190052
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Masutti, Thiago A. S.& de Castro, Leandro Nunes. Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-20.
https://search.emarefa.net/detail/BIM-1190052
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1190052
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر