Path and cost optimization using genetic algorithm: an application perspective

  • 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

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.

Published
Apr 5, 2024
How to Cite
ALI, Yousaf et al. Path and cost optimization using genetic algorithm: an application perspective. Mehran University Research Journal of Engineering and Technology, [S.l.], v. 43, n. 2, p. 01-07, apr. 2024. ISSN 2413-7219. Available at: <https://publications.muet.edu.pk/index.php/muetrj/article/view/2555>. Date accessed: 24 may 2024. doi: http://dx.doi.org/10.22581/muet1982.2555.
Section
Articles
This is an open Access Article published by Mehran University of Engineering and Technolgy, Jamshoro under CCBY 4.0 International License