ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulIMPLEMENTASI ALGORITMA BEE COLONY OPTIMIZATION (BCO) PADA PENCARIAN JALUR TERPENDEK LOKASI HOTEL DAN PENGINAPAN DI KOTA PALU |
| Nama: AKRAM SYAMSUDIN |
| Tahun: 2019 |
| Abstrak ABSTRAK Penelitian ini bertujuan untuk membangun sebuah sistem yang dapat memberikan informasi lokasi hotel yang ada di Kota Palu, dan sekaligus memberikan petunjuk jalur terpendek dengan menggunakan Algoritma Bee Colony Optimization berbasis Android. Algoritma Bee Colony Optimization merupakan kecerdasan buatan yang termasuk dalam golongan swarm intelligence dengan menirukan cara kerja koloni lebah dalam mencari nektar. Dalam menentukan sumber makanan kemampuan koloni lebah dibagi menjadi tiga kelompok yaitu lebah pengintai, lebah penjelajah dan lebah pekerja. Ketiga lebah ini melakukan suatu pekerjaan untuk menentukan besar dan letak sumber nektar kemudian mengingat dan membandingkannya dengan sumber lain. Pada akhir fungsi dipilih nektar dengan jarak yang optimal. Algoritma Bee colony optimization adalah algoritma pencarian rute terpendek yang bersifat dinamis. Algoritma Bee colony optimization dapat menghitung bobot terkecil dari semua jalur yang menghubungkan sebuah pasangan titik , dan melakukannya sekaligus untuk semua pasangan titik. Android yang menyediakan platform terbuka bagi para pengembang untuk menciptakan aplikasi mereka sendiri sehingga mempermudah penulis dalam mengimplementasikan pencarian jalur terpendek dengan menggunakan maps yang disediakan oleh Google. Proses perhitungan algoritma Algoritma Bee Colony Optimization di implementasikan ke dalam sistem yang telah dibuat menggunakan aplikasi Delphi 10.3 CE dengan memanfaatkan prosedur algoritma Algoritma Bee Colony Optimization, Penelitian ini menggunakan data sebanyak 14 lokasi hotel dan penginapan di kota Palu berbasis android dengan mengimplementasikan algoritma Algoritma Bee Colony Optimization untuk mencari jalur terpendek yang diterapkan pada Delphi 10.3 CE. Pada Delphi 10.3 CE penulis merasakan kemudahan dan lebih ringan dalam pengerjaan algoritma Algoritma Bee Colony Optimization untuk pencarian jalur terpendek. Kata Kunci : Android, Bee colony optimization, Jalur Terpendek |