Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Mandiri IT
Al Fattah, Muhammad Raikhan
Unknown Affiliation
Computer Science & IT Library & Information Science Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Comparison of dijkstra and genetic algorithms for shortest path guci Surorejo, Sarif; Al Fattah, Muhammad Raikhan; Andriani, Wresti; Gunawan, Gunawan
Jurnal Mandiri IT Vol. 13 No. 1 (2024): July: Computer Science and Field
Publisher : Institute of Computer Science (IOCS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35335/mandiri.v13i1.298

Abstract

This study aims to compare the performance of the Dijkstra algorithm and the Genetics algorithm in determining the shortest path to the Guci tourist destination. The research design combines experimental methods, quantitative analysis, and model validation. The data used is the distance between points on two alternative routes to Guci. Data pre-processing is done to ensure quality and consistency. The relevant variables are selected, and model optimization is performed to obtain the best parameter configuration for both algorithms. Dijkstra and Genetics algorithms are implemented using Python, taking into account computational efficiency and ease of integration. Model evaluation is done through a series of tests with time execution and convergence metrics. The results showed that Dijkstra's algorithm was superior in finding the shortest path with a distance of 43.0 km and an execution time of 0.0017 seconds, compared to the Genetics algorithm which found a path with a distance of 44.7 km and an execution time of 0.0048 seconds. It can be concluded that Dijkstra's algorithm is more effective and efficient in this case, but Genetics algorithms have the potential for more complex optimization problems.
Co-Authors Andriani, Wresti Gunawan Gunawan Sarif Surorejo