An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP
المؤلفون المشاركون
Deng, Yong
Liu, Yang
Zhou, Deyun
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-10-05
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
A new initial population strategy has been developedto improve the genetic algorithm for solving the well-known combinatorialoptimization problem, traveling salesman problem.
Based on the k-meansalgorithm, we propose a strategy to restructure the traveling route by reconnectingeach cluster.
The clusters, which randomly disconnect a link to connectits neighbors, have been ranked in advance according to the distance amongcluster centers, so that the initial population can be composed of the randomtraveling routes.
This process is k -means initial population strategy.
To test the performance of our strategy, a series of experiments on 14 differentTSP examples selected from TSPLIB have been carried out.
The results showthat KIP can decrease best error value of random initial population strategyand greedy initial population strategy with the ratio of approximately between29.15% and 37.87%, average error value between 25.16% and 34.39% in thesame running time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Deng, Yong& Liu, Yang& Zhou, Deyun. 2015. An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1073240
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Deng, Yong…[et al.]. An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP. Mathematical Problems in Engineering No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1073240
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Deng, Yong& Liu, Yang& Zhou, Deyun. An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1073240
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073240
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر