Path and cost optimization using genetic algorithm: an application perspective

Yousaf Ali; Syed Waqar Shah; Gul Muhammad; Wasim Ahmed Khan

doi:10.22581/muet1982.2555

Yousaf Ali Department of Electrical Engineering, University of Engineering and Technology Peshawar, Pakistan
Syed Waqar Shah Department of Electrical Engineering, University of Engineering and Technology Peshawar, Pakistan
Gul Muhammad Department of Electrical Engineering, University of Engineering and Technology Peshawar, Pakistan
Wasim Ahmed Khan Faculty of Mechanical Engineering, Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi, Pakistan

DOI: https://doi.org/10.22581/muet1982.2555

Keywords: Genetic Algorithm, Optimization, Evolutionary, Travelling Salesman Problem, Mutation

Abstract

Genetic Algorithm is an optimization technique inspired by nature. The technique has been used by scientists and engineers for real-life search and optimization problems. This work makes use of the genetic algorithm for the solution of the traveling salesman problem. This work focuses on real-time problems; the algorithm is used to find the optimum path for sales travelers inside the Khyber Pakhtunkhwa Province of Pakistan. The solution provides the shortest distance between the cities to be traveled and gives the optimal route. The coding is done in Python-3 and software is developed for the traveling salesmen, where the salesmen can select the cities, they want to travel, and the software will provide the optimal path and the distance.