PENERAPAN ALGORITMA STEEPEST ASCENT HILL CLIMBING (SAHC) DALAM APLIKASI MOBILE UNTUK PENCARIAN RUTE TERPENDEK
Keywords:
Steepest Ascent Hill Climbing, Mobile, Android, Artificial Intelligence, Shortest Route SearchAbstract
Finding the shortest route is a problem that is often discussed in artificial intelligence technology. This research implements the Steepest Ascent Hill Climbing (SAHC) algorithm for a mobile-based shortest route search application in Humbang Hasundutan Regency. This algorithm was chosen because of its ability to find optimal solutions using the best heuristic values. The research results show that the SAHC algorithm is able to find the shortest route from the Sipinsur Geosite to Simolap Waterfall with a total distance of 51 km and a travel time of 1 hour 34 minutes. Algorithm implementation was carried out using Android Studio with the Java programming language. It is hoped that this research can contribute to the development of mobile-based applications to support the tourism sector.
References
Kusumadewi, S., 2005, Penerapan Logika Fuzzy untuk Pendukung Keputusan, Graha Sains, Yogyakarta.
Furqon, A., Mawengkang, H., Salim, I., 2018, Tinjauan Algoritma Prim dan Genetika dalam Menemukan dan Menentukan Rute pada Graf Terhubung, Jurnal Internasional Teknik Sipil dan Teknologi (IJCIET), Vol. 9, ISSN: 0976-6308.
Agustin, 2011, Diagram Alir Algoritma dan Kode Semu, Rineka Cipta, Jakarta.
Mauluddin, A., Prasetyo, H., 2016, Implementasi Algoritma Steepest Ascent Hill Algorithm Climbing pada Teka-teki Game Berbasis Android, ISSN: 2089-9815.
Rahmatullah, A., 2016, Mempelajari UML – Menggunakan Diagram Kasus, Inventif, Jakarta.
Arifianto, T., 2011, Membuat Antarmuka Aplikasi Android Lebih Keren dengan LWUIT, Andi Publisher, Yogyakarta.
Sembiring, M. N., 2022, Perbandingan Algoritma Tabu Search dan Algoritma Steepest Ascent Hill Climbing dalam Menentukan Rute Terpendek Objek Wisata di Kabupaten Karo, Doctoral dissertation, Universitas Sumatera Utara.
Batubara, R. A., 2020, Analisis Perbandingan Algoritma Steepest Ascent Hill Climbing dan Algoritma Best First Search dalam Menentukan Rute Terpendek Untuk Perjalanan Wisata di Kota Medan, Doctoral dissertation, Universitas Sumatera Utara.
Sari, D. P., 2022, Pemanfaatan Metode Hill Climbing Mencari Jalur Terpendek Objek Wisata Kabupaten Lima Puluh Kota, JOISIE (Journal of Information Systems and Informatics Engineering), Vol. 6, No. 1, pp. 32-38.
Alfian, M. I., & Yusril, M., 2023, Analisis Perbandingan Algoritma Dijkstra dan Bellman-Ford dalam Pencarian Rute Terpendek pada Objek Wisata Kota Makassar.
Lesar, N., Saputro, I., & Turang, R., 2017, Aplikasi Pencarian Rute Terpendek Wisata Manado Menggunakan Algoritma Greedy Best First Search, Doctoral dissertation, Universitas Katolik De La Salle.
Afero, Y., 2022, Algoritma Best First Search Menentukan Lintasan Jalur Terpendek Pada Kota Wisata Bukittinggi, JOISIE (Journal of Information Systems and Informatics Engineering), Vol. 5, No. 2, pp. 138-145.
Saifudin, A., 2021, Pencarian Rute Terpendek Tempat Wisata di Bojonegoro Menggunakan Ide Kupon Gratis Sekali Jalan Antar Wisata dengan Metode Algoritma Dinamis, Doctoral dissertation, Universitas Nahdlatul Ulama Sunan Giri.
Kekal, H. P., Gata, W., Nurdiani, S., Rini, A. J. S., & Wita, D. S., 2021, Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy, Jurnal Ilmiah Ilmu Komputer Fakultas Ilmu Komputer Universitas Al Asyariah Mandar, Vol. 7, No. 1, pp. 9-15.
Nanda, P., Rohman, M. G., & Sholihin, M., 2022, Implementasi Algoritma Dijkstra pada Aplikasi Sistem Informasi Geografis Pencarian Rute Terpendek Wisata di Kabupaten Lamongan Berbasis Web, Joutica, Vol. 7, No. 1, pp. 546-550.