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.
|
Text (COVER)
1_cover.pdf Download (131kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (106kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (158kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (300kB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (855kB) | Request a copy |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy |
||
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (949kB) | Request a copy |
||
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (123kB) | Request a copy |
||
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://digilib.uinsgd.ac.id/id/eprint/18024 |
Actions (login required)
View Item |