IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN JALUR TERPENDEK ANTAR OBJEK WISATA DI KABUPATEN GUNUNGKIDUL

71110142, Nelson Nababan (2017) IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN JALUR TERPENDEK ANTAR OBJEK WISATA DI KABUPATEN GUNUNGKIDUL. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71110142_bab1_bab5_daftarpustaka.pdf Download (964kB)
	Text (Skripsi Informatika) 71110142_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

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.

Actions (login required)

View Item