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

Taslim; Dafwen, Toresa; Deny, Jollyta; Des, Suryani; Eka, Sabna

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.

Detail Information

Tahun: 2021
Bahasa: en
Last Updated: 2023-03-29T04:31:40Z

Akses Dokumen

Unduh PDF

Hak Cipta & Lisensi

Konten ini bersumber dari Repositori Institusi Kemendikdasmen.

Hak cipta dimiliki oleh institusi pencipta karya. Dilisensikan di bawah Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0).

Metadata di-harvest melalui protokol OAI-PMH sesuai SK Sekjen Kemendikbudristek No. 18/M/2022.