IJISTECH (International Journal Of Information System & Technology)
Vol 4, No 1 (2020): November

Application of the Steepest Ascent Hill Climbing (SAHC) Algorithm for Mobile-based Shortest Route Search

Mhd Furqan (Computer Science Study Program, Universitas Islam Negeri Sumatera Utara)
A Armansyah (Computer Science Study Program, Universitas Islam Negeri Sumatera Utara)
Razzaq H. Nur Wijaya (Computer Science Study Program, Universitas Islam Negeri Sumatera Utara)



Article Info

Publish Date
30 Nov 2020

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.

Copyrights © 2020






Journal Info

Abbrev

ijistech

Publisher

Subject

Computer Science & IT

Description

IJISTECH (International Journal Of Information System & Technology) is published with both online and print versions. The journal covers the frontier issues in the computer science and their applications in business, industry and other subjects. The computer science is a branch of engineering ...