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. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
71110142_bab1_bab5_daftarpustaka.pdf

Download (964kB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Algoritma Semut, Pathfinding, jalur wisata
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms maria sema
Date Deposited: 02 Jun 2021 07:40
Last Modified: 02 Jun 2021 07:40
URI: http://katalog.ukdw.ac.id/id/eprint/1654

Actions (login required)

View Item View Item