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

Matematika

article

Muhammad Adam Abdullah¹  Yushalify Misro¹ 

[1] Universiti Sains Malaysia

关键词: Shortest Path;    Genetic Algorithm;    Haversine Formula;   

DOI  :  10.11113/matematika.v38.n1.1348

学科分类：社会科学、人文和艺术（综合）

来源: Universiti Teknologi Malaysia * Fakulti Sains

【 摘 要 】

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.

【 授权许可】

Unknown