![](/images/graphics-bg.png)
The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm
المؤلف
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-02-19
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The ordered clustered travelling salesman problem is a variation of the usual travelling salesman problem in which a set of vertices (except the starting vertex) of the network is divided into some prespecified clusters.
The objective is to find the least cost Hamiltonian tour in which vertices of any cluster are visited contiguously and the clusters are visited in the prespecified order.
The problem is NP-hard, and it arises in practical transportation and sequencing problems.
This paper develops a hybrid genetic algorithm using sequential constructive crossover, 2-opt search, and a local search for obtaining heuristic solution to the problem.
The efficiency of the algorithm has been examined against two existing algorithms for some asymmetric and symmetric TSPLIB instances of various sizes.
The computational results show that the proposed algorithm is very effective in terms of solution quality and computational time.
Finally, we present solution to some more symmetric TSPLIB instances.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ahmed, Zakir Hussain. 2014. The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1048934
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ahmed, Zakir Hussain. The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm. The Scientific World Journal No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-1048934
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ahmed, Zakir Hussain. The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1048934
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1048934
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)