Razzaq H. Nur Wijaya
Computer Science Study Program, Universitas Islam Negeri Sumatera Utara

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

Found 2 Documents
Search

Application of the Steepest Ascent Hill Climbing (SAHC) Algorithm for Mobile-based Shortest Route Search Mhd Furqan; A Armansyah; Razzaq H. Nur Wijaya
IJISTECH (International Journal of Information System and Technology) Vol 4, No 1 (2020): November
Publisher : Sekolah Tinggi Ilmu Komputer (STIKOM) Tunas Bangsa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30645/ijistech.v4i1.88

Abstract

This study aims at early to determine the application of algorithms Steepest Ascent Hill Climbing (SAHC) for finding the shortest route-based Mobile in Humbang Hasundutan. Based on the results of the application of algorithms Steepest Ascent Hill Climbing (Sahc) To search based Shortest These Mobile in Humbang Hasundutan. So it can be concluded that the search for the shortest route based on Mobile can be solved using the Steepest Ascent Hill Climbing algorithm. In the manual calculation process using the Steepest Ascent Hill Climbing algorithm at the node from Humbang, there is a heuristic value of 0.0896184808, at the node from which the three intersections are originated there is a heuristic value of 0.1693780561, at the node from which there is a heuristic value of 0.367474152, at the node from which the waterfall falls sibabo has a heuristic value of 0.3823982675. Then the result of the shortest route from Sipinsur Geosite (F) to Simolap Waterfall (B) is F èD èB (Sipinsur GeoSite - intersection 4 - Simolap Waterfall) the total distance is 51 km and the time is 1 hour 34 minutes. So that the test results of the Steepest Ascent Hill Climbing algorithm process with the system in accordance with the manual calculation process of the Steepest Ascent Hill Climbing algorithm.
Application of the Steepest Ascent Hill Climbing (SAHC) Algorithm for Mobile-based Shortest Route Search Mhd Furqan; A Armansyah; Razzaq H. Nur Wijaya
IJISTECH (International Journal of Information System and Technology) Vol 4, No 1 (2020): November
Publisher : Sekolah Tinggi Ilmu Komputer (STIKOM) Tunas Bangsa

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (797.437 KB) | DOI: 10.30645/ijistech.v4i1.88

Abstract

This study aims at early to determine the application of algorithms Steepest Ascent Hill Climbing (SAHC) for finding the shortest route-based Mobile in Humbang Hasundutan. Based on the results of the application of algorithms Steepest Ascent Hill Climbing (Sahc) To search based Shortest These Mobile in Humbang Hasundutan. So it can be concluded that the search for the shortest route based on Mobile can be solved using the Steepest Ascent Hill Climbing algorithm. In the manual calculation process using the Steepest Ascent Hill Climbing algorithm at the node from Humbang, there is a heuristic value of 0.0896184808, at the node from which the three intersections are originated there is a heuristic value of 0.1693780561, at the node from which there is a heuristic value of 0.367474152, at the node from which the waterfall falls sibabo has a heuristic value of 0.3823982675. Then the result of the shortest route from Sipinsur Geosite (F) to Simolap Waterfall (B) is F èD èB (Sipinsur GeoSite - intersection 4 - Simolap Waterfall) the total distance is 51 km and the time is 1 hour 34 minutes. So that the test results of the Steepest Ascent Hill Climbing algorithm process with the system in accordance with the manual calculation process of the Steepest Ascent Hill Climbing algorithm.