Penerapan Algoritma Bee Colony Optimization pada aplikasi pencarian lokasi pesantren terdekat di wilayah Bandung Raya berbasis Mobile

Lubis, Muhamad Sayid Amir Ali (2018) Penerapan Algoritma Bee Colony Optimization pada aplikasi pencarian lokasi pesantren terdekat di wilayah Bandung Raya berbasis Mobile. Diploma thesis, Uin Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (131kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (106kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (158kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (300kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (855kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (949kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (123kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (240kB) | Request a copy

Abstract

Pencarian rute terpendek merupakan suatu permasalahan optimasi yang sering dijadikan studi kasus bagi penelitian. Jarak merupakan faktor yang paling menentukan dalam melakukan penelusuran jalur-jalur yang akan dilalui. Jalur dengan jarak terpendek akan dipilih sebagai jalur pilihan. Algoritma bee colony optimization digunakan dalam penelitian ini untuk menyelesaikan permasalahan pencarian rute terpendek. Terdapat dua proses utama pada saat penelusuran jalur yaitu forward dan backward. Algoritma bee colony optimization bekerja pada proses forward. Nilai probabilitas suatu jalur dijadikan dasar pada proses transisi jalur kemudian durasi waggle dance dari tiap lebah yang berhasil menemukan posisi tujuan akan dijadikan rute pilihan. Hasil yang diperoleh dalam penelitian ini adalah algoritma bee colony optimization dapat digunakan untuk menemukan rute terpendek. Jumlah lebah yang dilepas sangat mempengaruhi dalam menemukan rute-rute yang bisa dilalui. Semakin banyak jumlah lebah yang dilepas semakin besar peluang ditemukannya rute terpendek.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Rute Terpendek; Algoritma Bee Colony Optimization
Subjects: Data Processing, Computer Science
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Muhamad Sayid
Date Deposited: 15 Jan 2019 07:25
Last Modified: 15 Jan 2019 07:25
URI: https://etheses.uinsgd.ac.id/id/eprint/18024

Actions (login required)

View Item View Item