IMPLEMENTASI ALGORITMA BEE COLONY OPTIMIZATION (BCO) PADA PENCARIN JALUR TERPENDEK WISATA KULINER UNGGULAN DI KOTA PALU

Banyaknya tempat wisata kuliner di Palu yang dapat dijangkau membuat kesulitan para pecinta kuliner untuk mencari rute optimum, baik dari segi jarak, waktu, maupun biaya yang dikeluarkan untuk berpergian dari satu tempat kuliner ke tempat kuliner yang lain. Hal yang berhubungan erat dengan transportasi adalah jarak tempuh yang dilalui. Banyak penikmat kuliner yang merasa terlalu banyak membuang waktu dalam perjalanan menuju tempat kuliner dikarenakan salah dalam pemilihan rute yang ditempuh. Karena Palu memiliki tempat wisata kuliner yang banyak, maka dibutuhkan optimasi dalam pencarian rute optimum dari posisi awal menuju posisi tujuan. Dipilihnya algoritma bee colony dikarenakan algoritma ini dirasa memiliki kemampuan untuk keluar dari local minimum dan dapat secara efisien digunakan untuk optimasi. Algoritma bee colony dirasa mampu menyelesaikan permasalahan Pencarian Jalur Terpendek lebih baik dibandingkan dengan algoritma lain yang juga didasarkan pada kecerdasan berkelompok. Pada pengujian, didapatkan hasil bahwa penggunaan algoritma bee colony telah mengalami konvergensi dalam pencarian solusi terbaiknya yang dapat dilihat dari fitness yang dihasilkan.