![](/images/graphics-bg.png)
A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-01-22
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Assessment of the components of a solution helps provide useful information for an optimization problem.
This paper presents a new population-based problem-reduction evolutionary algorithm (PREA) based on the solution components assessment.
An individual solution is regarded as being constructed by basic elements, and the concept of acceptability is introduced to evaluate them.
The PREA consists of a searching phase and an evaluation phase.
The acceptability of basic elements is calculated in the evaluation phase and passed to the searching phase.
In the searching phase, for each individual solution, the original optimization problem is reduced to a new smaller-size problem.
With the evolution of the algorithm, the number of common basic elements in the population increases until all individual solutions are exactly the same which is supposed to be the near-optimal solution of the optimization problem.
The new algorithm is applied to a large variety of capacitated vehicle routing problems (CVRP) with customers up to nearly 500.
Experimental results show that the proposed algorithm has the advantages of fast convergence and robustness in solution quality over the comparative algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Wanfeng& Li, Xia. 2015. A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073092
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Wanfeng& Li, Xia. A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1073092
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Wanfeng& Li, Xia. A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073092
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073092
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)