Cost Reduction of Traveling Salesman Problem with an Enhanced Genetic Algorithm

K. B. Ishola and O. E. James
Additional contact information
K. B. Ishola: Department of Computer Science, Federal University of Lafia, P.M.B 146 Lafia, Nigeria
O. E. James: Department of Computer Science, Federal University of Lafia, P.M.B 146 Lafia, Nigeria

International Journal of Research and Scientific Innovation, 2020, vol. 7, issue 1, 110-117

Abstract: Traveling Salesman Problem is a variation of NP hard problem and that has made it an interesting and challenging problem in the field of computer science, even though many techniques have been proposed to improve the performance of TSP. Genetic Algorithm is a technique used in computing to search the optimal solution from a various possible solution to a computational problem in order that maximizes or minimizes a particular function and Travelling Salesman Problem (TSP) is computational optimization problem. The time to solve TSP grows exponentially as the number of cities increases; if it is to be solved within a reasonable amount of time then it requires optimal solution. This research work examines the solution to improve the performance of TSP by coding it into a genetic form. The aim of this research work is to use the modified elements of Genetic Algorithm such as chromosomes, selection, crossover, mutation and fitness function to solve the Travelling Salesman Problem where one has to find the shortest or efficient route among the cities from the origin.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.rsisinternational.org/journals/ijrsi/d ... -issue-1/110-117.pdf (application/pdf)
https://www.rsisinternational.org/virtual-library/ ... t&utm_campaign=First (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bjc:journl:v:7:y:2020:i:1:p:110-117

Access Statistics for this article

International Journal of Research and Scientific Innovation is currently edited by Dr. Renu Malsaria

More articles in International Journal of Research and Scientific Innovation from International Journal of Research and Scientific Innovation (IJRSI)
Bibliographic data for series maintained by Dr. Renu Malsaria ().