Jurnal Riset Informatika
Vol. 1 No. 3 (2019): Periode Juni 2019

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

Desti Fitriati (Universitas Pancasila)
Nura Meutia Nessrayasa (Universitas Pancasila)



Article Info

Publish Date
13 Jun 2019

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

Copyrights © 2019






Journal Info

Abbrev

jri

Publisher

Subject

Computer Science & IT

Description

Jurnal Riset Informatika, merupakan Jurnal yang diterbitkan oleh Kresnamedia Publisher. Jurnal Riset Informatika, berawal diperuntukan menampung paper-paper ilmiah yang dibuat oleh peneliti dan dosen-dosen program studi Sistem Informasi dan Teknik ...