Speeding up travelling salesman problem using hybrid algorithm
Joint Authors
Tahir, Ali Abd al-Kazim
Kazim, Suhad Mal Allah
Source
al-Qadisiyah Journal for Computer Science and Mathematics
Issue
Vol. 11, Issue 4 (31 Dec. 2019), pp.10-16, 7 p.
Publisher
University of al-Qadisiyah College of computer Science and Information Technology
Publication Date
2019-12-31
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Topics
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 16
Record ID
BIM-900403