IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN JALUR TERPENDEK ANTAR OBJEK WISATA DI KABUPATEN GUNUNGKIDUL
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
71110142, Nelson Nababan
Subject
QA Mathematics
Datestamp
2021-06-02 07:40:36
Abstract :
Algoritma Semut merupakan salah satu algoritma untuk mencari jalur terpendek suatu jalan atau rute yang diadopsi dari perilaku koloni semut. Pada penelitian ini, Algoritma Semut diimplementasikan untuk mencari jalur terpendek dari titik asal menuju objek wisata di kabupaten Gunungkidul. Dalam mengimplementasikan peta pada sistem digunakan API yang ada pada Google Maps, setelah itu jalan atau edge yang sudah ditandai untuk perhitungan yang akan dihitung. Setelah melakukan implementasi, maka pengujian terhadap sistem yang akan dibuat adalah, sistem menghitung waktu pencarian rute dan menghitung jarak yang ditempuh dan melakukan perhitungan titik koordinat wisata asal menuju titik koordinat wisata tujuan. Dalam penelitian ini, ditentukan nilai probabilitas serta melakukan perbandingan antara keluaran sistem dengan keluaran data dari Google Maps. Berdasarkan hasil analisa dari penerapan algoritma terhadap pencarian jalur terpendek, didapatkan bahwa setiap penambahan jumlah semut dan jumlah iterasi akan berdampak langsung pada waktu pemrosesan dan akan mengakibatkan buffering yang lama dan berdasarkan uji coba yang dilakukan bahwa didapatkan jumlah semut yang optimal dan jumlah iterasi sebanyak 50, serta hasil keluaran sistem sudah mendekati dengan data yang ada pada Google Maps.
Algoritma Semut merupakan salah satu algoritma untuk mencari jalur terpendek suatu jalan atau rute yang diadopsi dari perilaku koloni semut. Pada penelitian ini, Algoritma Semut diimplementasikan untuk mencari jalur terpendek dari titik asal menuju objek wisata di kabupaten Gunungkidul. Dalam mengimplementasikan peta pada sistem digunakan API yang ada pada Google Maps, setelah itu jalan atau edge yang sudah ditandai untuk perhitungan yang akan dihitung. Setelah melakukan implementasi, maka pengujian terhadap sistem yang akan dibuat adalah, sistem menghitung waktu pencarian rute dan menghitung jarak yang ditempuh dan melakukan perhitungan titik koordinat wisata asal menuju titik koordinat wisata tujuan. Dalam penelitian ini, ditentukan nilai probabilitas serta melakukan perbandingan antara keluaran sistem dengan keluaran data dari Google Maps. Berdasarkan hasil analisa dari penerapan algoritma terhadap pencarian jalur terpendek, didapatkan bahwa setiap penambahan jumlah semut dan jumlah iterasi akan berdampak langsung pada waktu pemrosesan dan akan mengakibatkan buffering yang lama dan berdasarkan uji coba yang dilakukan bahwa didapatkan jumlah semut yang optimal dan jumlah iterasi sebanyak 50, serta hasil keluaran sistem sudah mendekati dengan data yang ada pada Google Maps.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
