PENERAPAN METODE GA-KMEANS UNTUK CLUSTERING DATA INDUSTRI KECIL DAN MENENGAH (IKM) DI DISPERINDAG BANGKALAN

Industri Kecil dan Menengah (IKM) merupakan industri berskala kecil dan menengah. IKM juga sebagai sektor industri penggerak perekonomian yang mampu memberikan kontribusi dalam penyerapan tenaga kerja. Perkembangan IKM di wilayah madura sendiri cukup meningkat pesat, seiring dengan perkembangan tersebut perlu perhatian khusus dari pemerintah guna meningkatkan potensi usaha masyarakat agar dapat memicu pertumbuhan IKM dan produktifitas IKM di Bangkalan.
Peningkatan pertumbuhan IKM di Bangkalan diperlukan bantuan dari pemerintah untuk meningkatkan produktifitas suatu IKM. Oleh karena itu, Penelitian ini bertujuan untuk pengelompokan data IKM berdasarkan karakteristiknya yang berhubungan dengan produktifitas IKM. Metode yang di gunakan untuk clustering data IKM ini adalah metode GA-Kmeans. Metode ini di gunakan karena menghasilkan kinerja yang lebih optimal dibandingkan dengan metode K-means sederhana, melalui proses clustering k-means sederhana yang titik pusatnya dioptimasi dengan Algoritma Genetika. Untuk evaluasi hasil clustering menggunakan SSE (Sum Square Error), Total Within Cluster Variation dan Total between Cluster Variation. Dari 2 uji coba diperoleh nilai Within GA-Kmeans lebih kecil di banding Kmeans , pada uji coba ke 2 nilai Between GA-Kmeans sebesar 0.264 dan K-means sebesar 0.124, jadi GA-Kmeans lebih besar dari K-means karena Cluster yang ideal mempunyai minimum Within dan maksimum Between. Hasil pengelompokan menghasilkan 3 cluster, 1 IKM sangat produktif, 53 IKM produktif dan 46 IKM kurang produktif.