Optimasi K-Means dengan Algoritma Genetika untuk Target Pemanfaat Air Bersih Provinsi Riau

Taslim and Dafwen, Toresa and Deny, Jollyta and Des, Suryani and Eka, Sabna (2021) Optimasi K-Means dengan Algoritma Genetika untuk Target Pemanfaat Air Bersih Provinsi Riau. Indonesian Journal of Computer Science, 10 (1). ISSN 2302-4364

Text 2021 Apr Optimasi K-Means GA Air bersih Riau - IJCS.pdf Download (545kB)

Abstract

Air bersih merupakan hal yang penting dalam kehidupan manusia. Beberapa tindakan sudah dilakukan oleh pemerintah untuk memenuhi kebutuhan air bersih masyarakat Provinsi Riau. Salah satunya adalah dengan program penyediaan air minum dan sanitasi berbasis masyarakat. Sebelum melakukan kegiatan terkait pengadaan air bersih kepada masyarakat maka terlebih dahulu akan ditentukan target yang ingin dicapai untuk penyediaan air bersih ke depannya. Penelitian ini bertujuan untuk melakukan klusterisasi target pemanfaat air bersih menggunakan algoritma k-means dengan optimasi pada nilai centroid menggunakan algoritma genetika. Average silhouette number digunakan untuk mendapatkan jumlah klaster yang optimal yaitu sebanyak dua buah klaster. Hasil validitas klaster diukur menggunakan metode Davies Bouldin Index (DBI). Klasterisasi tanpa optimasi menghasilkan DBI sebesar 2.164763 dan hasil klasterisasi dengan optimasi genetika pada nilai centroid menghasilkan nilai DBI sebesar 2.06894.

Actions (login required)

View Item