Nura Meutia Nessrayasa
Universitas Pancasila

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

IMPLEMENTASI ALGORITMA HILL CLIMBING PADA PENENTUAN JARAK TERPENDEK KOTA WISATA DI INDONESIA Desti Fitriati; Nura Meutia Nessrayasa
Jurnal Riset Informatika Vol. 1 No. 3 (2019): Periode Juni 2019
Publisher : Kresnamedia Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar

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 %.