Implementation of the Hill Climbing Method determines the shortest path to the Tanah Datar Regency tourist attraction

Rika Widya Perdana(1*),

(1) Computer Engineering, AMIK KOSGORO
(*) Corresponding Author

Abstract


Searching is a method in the best search to find a solution. The heuristic search method is the most common and most widely used method in the process of finding the shortest path to find a solution. The process of completing searching using the Hill Climbing method, this method uses a heuristic function. The problem in this case is solving the problem of finding the best path to save costs and time in visiting recreational areas in the Batu Sangkar area, Tanah Datar Regency. The advantage of this algorithm is that all possible solutions will be obtained and then checked from the left side one by one, so that a solution with optimal results will be obtained. In its application, the Hill Climbing method uses Geographic Information Systems as a tool in making decisions, by collecting, examining, and analyzing information related to digital maps. with the combination of the Hill Climbing method and geographic information systems can produce an application that can overcome the problem of finding the shortest path.

Full Text:

PDF

References


Aida, S. Aries, P. D. (2017). Lecture Scheduling Using Hill Climbing Algorithm. Proceedings of the National Seminar on Informatics and Information Systems, 1, 98–105.

Dangkua, E. V., Gunawan, V., & Adi, K. (2015). Application of Hill Climbing Method In Geographic Information System To Find The Shortest Path. Journal Of Business Information Systems, 5(1). https://doi.org/10.21456/vol5iss1pp19-25.

Nurdin, N., & Harahap, S. (2016). Implementation Of The Hill Climbing Algorithm And A* Algorithm In Completing Basic Syllables With The Morning Star Game PatteRN. Journal of Informatics, 10(2). https://doi.org/10.26555/jifo.v10i2.a5064.

Abrori, M., & Setiyani, R. N. (2015). Implementation of the Best-First Search (BeFS) Algorithm in Solving the Traveling Salesman Problem (TSP) (Case Study: Travel in Yogyakarta City). Fourier Journal, 4(2), 93. https://doi.org/10.14421/fourier.2015.42.93-111.

Juniansyah, A., & Masterjon, M. (2016). Short Route Determination Application For The Marketing Part Of Solar Bread Products With The Best First Search Method. Journal Of Infotama Media, 12(1). https://doi.org/10.37676/jmi.v12i1.270.

Juniansyah, A., & Mesterjon. (2016). Shortest Route Determination Application For Marketing Department. Media Infotama, 12(1), 31–40.

Ilwaru, V. Y. I., Sumah, T., Lesnussa, Y. A., & Leleury, Z. A. (2017). Comparison Of Hill Climbing Algorithm And Ant Colony Algorithm In Determining Optimum Routes. Barekeng: Journal of Applied and Mathematical Sciences, 11(2), 139–150. https://doi.org/10.30598/barekengvol11iss2pp139-150.

Sugiyono. (2012). Research Methods Quantitative, Qualitative and R & D. Bandung: ALFABETA.

Suyanto. (2011). Artificial Intelligence (2nd ed.). Bandung: Information.




DOI: https://doi.org/10.30645/ijistech.v5i3.143

Refbacks

  • There are currently no refbacks.







Jumlah Kunjungan:

View My Stats

Published Papers Indexed/Abstracted By: