IMPLEMENTASI METODE FIREFLY UNTUK MENENTUKAN NILAI CENTROID DALAM OPTIMALISASI K-MEANS CLUSTERING PADA APLIKASI TRANSPORTASI ONLINE BERBASIS MOBILE DAN WEB

Dalam menghadapi persaingan antar aplikasi transportasi online, salah satu hal yang penting dalam pengelolaan pelanggan adalah bagaimana suatu perusahaan dapat mempertahankan pelanggan yang dimilikinya. Cara mencegah terjadinya perpindahan pelanggan ini yaitu dengan mencari pelanggan atau konsumen yang berpotensial, sehingga perusahaan bisa melindungi pelanggan potensial tersebut dengan memberikan hadiah. Algoritma K-means adalah salah satu metode yang banyak digunakan untuk segmentasi pelanggan atau konsumen yang dapat mencari pelanggan potensial, tetapi penentuan nilai pusat cluster (centroid) pada algoritma K-means yang dilakukan secara acak pada setiap cluster biasanya akan menghasilkan kelompok cluster yang berbeda sehingga solusi akhir menyatu pada local optimum. Dalam tugas akhir ini, akan dibuat sebuah solusi dengan merancang aplikasi mobile dan web dengan menerapkan kombinasi algoritma Firefly pada algoritma K-means untuk mengatasi permasalahan tersebut. Dalam tugas akhir ini juga akan menampilkan perbandingan hasil pengujian kualitas cluster algoritma FFA-Kmeans berdasarkan nilai variasi firefly dan cluster dengan metode sum square error. Metodologi pengembangan sistem yang digunakan pada tugas akhir ini adalah waterfall. Hasil dari tugas akhir ini adalah aplikasi transportasi online yang dapat digunakan untuk memesan transportasi dalam bentuk mobile dan aplikasi web digunakan pihak manajemen dengan menerapkan kombinasi algoritma Firefly pada K-means untuk memudahkan dalam mencari pelanggan potensial ketika ingin membagi hadiah.