Speeding up travelling salesman problem using hybrid algorithm
المؤلفون المشاركون
Tahir, Ali Abd al-Kazim
Kazim, Suhad Mal Allah
المصدر
al-Qadisiyah Journal for Computer Science and Mathematics
العدد
المجلد 11، العدد 4 (31 ديسمبر/كانون الأول 2019)، ص ص. 10-16، 7ص.
الناشر
جامعة القادسية كلية علوم الحاسوب و تكنولوجيا المعلومات
تاريخ النشر
2019-12-31
دولة النشر
العراق
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
Traveling salesman problem (TSP) is one of the most popular optimization problems and attracts great attention from many researchers.
Several studies have suggested different approaches to solving two-dimensional TSP.
This research will present an enhancement for genetic algorithm by using a 2-opt method to solve TSP, such that we will use a 2-opt method to generate the initial population for genetic algorithm, and the roulette wheel choice strategy, the order crossover operator and 2-opt method for mutation operator will be highlighted.
The experiments of TSP using five real TSP problems taken from the Traveling Salesman Problem Library (TSPLIB), including eil51, st70, pr76,eil76, rd100 (the numbers attached to the problem names represent the number of cities).
The error rate of proposed algorithm is (2.233818, 0.030299, 0.057161, 0.084524, 0.123523) .
While the error rate of the traditional GA is (2.300088, 0.052921, 0.064016, 0.091775, 0.14666).
The results showed the proposed algorithm is acquired higher quality solutions within a reasonable computational time compared to the traditional genetic algorithm.
The programming language Pythom3 was used in programming the proposed method.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tahir, Ali Abd al-Kazim& Kazim, Suhad Mal Allah. 2019. Speeding up travelling salesman problem using hybrid algorithm. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 11, no. 4, pp.10-16.
https://search.emarefa.net/detail/BIM-900403
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tahir, Ali Abd al-Kazim& Kazim, Suhad Mal Allah. Speeding up travelling salesman problem using hybrid algorithm. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 11, no. 4 (2019), pp.10-16.
https://search.emarefa.net/detail/BIM-900403
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tahir, Ali Abd al-Kazim& Kazim, Suhad Mal Allah. Speeding up travelling salesman problem using hybrid algorithm. al-Qadisiyah Journal for Computer Science and Mathematics. 2019. Vol. 11, no. 4, pp.10-16.
https://search.emarefa.net/detail/BIM-900403
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 16
رقم السجل
BIM-900403
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر