IMPLEMENTASI ALGORITMA BEE COLONY UNTUK PENENTUAN RUTE ALAMAT BERBASIS ANDROID
ABSTRAK
Pencarian rute merupakan suatu permasalahan optimasi yang sering dijadikan studi kasus bagi penelitian. Jarak merupakan factor yang paling menentukan dalam melakukan penelusuran jalur-jalur yang akan dilalui. Algoritma bee colony digunakan dalam penelitian ini untuk menyelesaikan permasalahan pencarian rute. Nilai probabilitas suatu jalur dijadikan dasar pada proses menemukan posisi tujuan yang akan dijadikan rute pilihan. Jumlah lebah yang dilepaskan sangat mempengaruhi dalam menemukan rute-rute yang bias dilalui. Semakin banyak jumlah lebah yang dilepas semakin besar peluang ditemukannya rute terpendek. Dari hasil pengujian dapat disimpulkan tingkat keberhasilan dari aplikasi pencarian rute menggunakan algoritma Bee Colony dapat mencapai 100% dengan nilai arc fitness 0.7, 0.8, dan 0.9 dan jumlah lebah yang dipergunakan sebanyak 8 - 10 lebah.
Kata kunci : peta digital, bee colony, pencarian rute
S06-15851 | 1585 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain