Implementasi Algoritma Steepest Ascent Hill Climbingi(SAHC) Untuk Aplikasi Pencarian Rute Terpendek berbasis Mobile

Wijaya, Razzaq H.Nur (2019) Implementasi Algoritma Steepest Ascent Hill Climbingi(SAHC) Untuk Aplikasi Pencarian Rute Terpendek berbasis Mobile. Skripsi thesis, Universitas Islam Negeri Sumatera Utara.

Text skripsi razzaq h.nur wijaya 2019.pdf Download (3MB)

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 mobile. Berdasarkan hasil Implementasi Algoritma Steepest Ascent Hill Climbing (SAHC) Untuk Aplikasi Pencarian Rute Terpendek berbasis Mobile di Kabupaten Humbang Hasundutan. Maka didapat kesimpulan bahwa pencarian rute terpendek berbasis Mobile dapat diselesaikan dengan menggunakan algoritma Steepest Ascent Hill Climbing. Pada proses perhitungan manual dengan menggunakan algoritma Steepest Ascent Hill Climbing pada node asal Humbang terdapat nilai heuristik sebesar 0.0896184808, pada node asal simpang tiga terdapat nilai heuristik 0.1693780561, pada node asal sipinsur terdapat nilai heuristik sebesar 0.367474152, pada node asal air terjun janji terdapat nilai heuristik sebesar 0.3043253189, dan yang terakhir pada node asal air terjun sibabo terdapat nilai heuristik sebesar 0.3823982675. Maka hasil rute terpendek dari Sipinsur Geosite (F) ke Air terjun simolap (B) adalah F  D  B (Sipinsur GeoSite – simpang 4 – Air terjun simolap) total jaraknya adalah 51 km dan waktu nya 1 jam 34 menit. Sehingga hasil pengujian proses algoritma Steepest Ascent Hill Climbing dengan sistem sesuai dengan proses perhitungan manual algoritma Steepest Ascent Hill Climbing.

Jenis Item:	Skripsi (Skripsi)
Uncontrolled Keywords:	Algoritma Steepest Ascent Hill Climbing (SAHC), Mobile, Kecerdasan Buatan, Pencarian Rute Terpendek, Nilai Heuristik
Subjects:	000 Generalities > 005 Computer programming, programs, data
Divisions:	Fakultas Sains dan Teknologi > Ilmu Komputer > Skripsi
Pengguna yang mendeposit:	Ms Nurul Hidayah Siregar
Date Deposited:	03 Aug 2022 03:30
Last Modified:	03 Aug 2022 03:30
URI:	http://repository.uinsu.ac.id/id/eprint/14559

Actions (login required)

View Item