IMPLEMENTASI ALGORITMA HILL CLIMBING PADA PENENTUAN JARAK TERPENDEK KOTA WISATA DI INDONESIA

Desti Fitriati; Nura Meutia Nessrayasa

Authors

Desti Fitriati Universitas Pancasila
Nura Meutia Nessrayasa Universitas Pancasila

(*) Corresponding Author

Keywords:

Jarak Terpendek, wisata, Steepest Ascent Hill Climbing

Abstract

Pencarian dan penentuan rute terpendek merupakan masalah yang rumit, mencari rute terpendek dari sejumlah objek wisata dan jarak antar objek wisata. Dengan akses jalur yang bervariasi, pencarian rute terpendek menjadi pilihan yang tepat menggunakan sebuah aplikasi berbasis website yang memberikan rute terdekat pada sebuah peta dengan menggunakan algoritma SAHC (Steepest Ascent Hill Climbing). Steepest Ascent Hill Climbing merupakan metode algoritma yang banyak digunakan untuk permasalahan optimasi. Salah satu penerapannya adalah untuk mencari rute yang terpendek dengan cara memaksimumkan atau meminimumkan nilai dari fungsi optimasi yang ada. Dalam penelitian ii penelitian mengunakan 34 propinsi di Indonesia dan setiap propinsi terdapat 5 wisata terpopuler ,nilai akurasi yang diperoleh dalam penelitian penentuan jarak terpendek kota wisata di Indonesia adalah 93,3 %.

Downloads

Download data is not yet available.

Author Biographies

Desti Fitriati, Universitas Pancasila

Program Studi Teknik Informatika, Fakultas Teknik

Nura Meutia Nessrayasa, Universitas Pancasila

Program Studi Teknik Informatika, Fakultas Teknik

References

Belalawe, B. J., Suyanto, M., & Sofyan, A. F. (2015). Penentuan Jalur Wisata Terpendek Menggunakan Metode Forward Chaining (Studi Kasus Dinas Pariwisata Kota Kupang). Seminar Nasional Informatika (SEMNASIF), 1(3). Retrieved from http://jurnal.upnyk.ac.id/index.php/semnasif/article/view/1042

Coppin, B. (2004). Artificial Intelligence Illuminated (1st ed.). Sudbury, Massachusetts: Jones & Bartlett Learning.

Davendra, D. (2010). Traveling Salesman Problem: Theory and Applications. (T. Smiljanic, Ed.) (1st ed.). London: InTech.

Kusumadewi, S. (2003). Artificial Intelligence (Teknik dan Aplikasinya) (1st ed.). Yogyakarta: Graha Ilmu. Retrieved from http://grahailmu.co.id/previewpdf/979-3289-19-8-6.pdf

Sihombing, J. (2014). Perancangan Aplikasi Pencarian Jalur Terpendek Untuk Daerah Kota Medan Dengan Metode Steepest Ascent Hill Climbing. Jurnal Pelita Informatika Budidarma, 6(2), 5–11.

Suyanto, S. (2014). Artificial Intelligence: Searching, Reasoning, Planning and Learning (1st ed.). Badung: Informatika. Retrieved from https://suyanto.staff.telkomuniversity.ac.id/textbook-artificial-intelligence/