Path and cost optimization using genetic algorithm: an application perspective

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.