![](/images/graphics-bg.png)
Feasible Initial Population with Genetic Diversity for a Population-Based Algorithm Applied to the Vehicle Routing Problem with Time Windows
المؤلفون المشاركون
Cruz-Chávez, Marco Antonio
Martínez-Oropeza, Alina
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-02-17
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
A stochastic algorithm for obtaining feasible initial populations to the Vehicle Routing Problem with Time Windows is presented.
The theoretical formulation for the Vehicle Routing Problem with Time Windows is explained.
The proposed method is primarily divided into a clustering algorithm and a two-phase algorithm.
The first step is the application of a modified k -means clustering algorithm which is proposed in this paper.
The two-phase algorithm evaluates a partial solution to transform it into a feasible individual.
The two-phase algorithm consists of a hybridization of four kinds of insertions which interact randomly to obtain feasible individuals.
It has been proven that different kinds of insertions impact the diversity among individuals in initial populations, which is crucial for population-based algorithm behavior.
A modification to the Hamming distance method is applied to the populations generated for the Vehicle Routing Problem with Time Windows to evaluate their diversity.
Experimental tests were performed based on the Solomon benchmarking.
Experimental results show that the proposed method facilitates generation of highly diverse populations, which vary according to the type and distribution of the instances.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cruz-Chávez, Marco Antonio& Martínez-Oropeza, Alina. 2016. Feasible Initial Population with Genetic Diversity for a Population-Based Algorithm Applied to the Vehicle Routing Problem with Time Windows. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112101
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cruz-Chávez, Marco Antonio& Martínez-Oropeza, Alina. Feasible Initial Population with Genetic Diversity for a Population-Based Algorithm Applied to the Vehicle Routing Problem with Time Windows. Mathematical Problems in Engineering No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1112101
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cruz-Chávez, Marco Antonio& Martínez-Oropeza, Alina. Feasible Initial Population with Genetic Diversity for a Population-Based Algorithm Applied to the Vehicle Routing Problem with Time Windows. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112101
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112101
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)