Analysis of Genetic Parameters and Operators in Solving Looping and No Looping Shortest Path

Authors

  • Muhammad Adam Abdullah Universiti Sains Malaysia
  • Md Yushalify Misro Universiti Sains Malaysia

Abstract

Studies on shortest paths are significantly impactful given its wide range of applications especially in transportation and route planning. This study provides an additional solution to various existing optimizationmethods by proposing a Genetic Algorithm (GA) approach incorporated with Haversine formula to find the solution to shortest path problems. Two cases are taken into account, namely Looping Shortest Path (LSP) and No Looping Shortest Path (NLSP). The algorithm is tested for a road map containing 20, 30, and 40 cities. The experiment is repeated several times to find the best combination of genetic parameters and operators for the problem under consideration.

Downloads

Published

2022-04-29

How to Cite

Abdullah, M. A., & Misro, M. Y. (2022). Analysis of Genetic Parameters and Operators in Solving Looping and No Looping Shortest Path. MATEMATIKA: Malaysian Journal of Industrial and Applied Mathematics, 38(1), 53–67. Retrieved from https://matematika.utm.my/index.php/matematika/article/view/1348

Issue

Section

Articles