Penerapan Algoritma Genetika Dalam Mengoptimasi K-Means Clustering Untuk Menentukan Prioritas Keluarga Sehat Di Puskesmas Doko

Abstract

Pemerintah pusat mencanangkan Program Indonesia Sehat yang merupakan program utama yang ingin dicapai melalui Rencana Strategis (Renstra) Kementerian Kesehatan 2015-2019. Dalam hal ini Kementerian Kesehatan menetapkan strategi operasional dalam pembangunan kesehatan melalui Program Indonesia Sehat dengan Pendekatan Keluarga (PIS-PK). Didukung dengan adanya aplikasi berbasis website Keluarga Sehat yang digunakan untuk memasukkan hasil pendataan Keluarga Sehat. Aplikasi Keluarga Sehat dikembangkan untuk mempermudah proses pengolahan dan pengumpulan data pasien oleh institusi kesehatan daerah. Dalam penelitian ini, topik yang diangkat adalah optimalisasi metode K-Means Clustering untuk menentukan prioritas keluarga sehat di Doko. Terdapat 15 indikator keluarga sehat yang akan dibagi ke dalam 5 klaster. K-Means dan Algoritma Genetika dipilih karena prosesnya yang sederhana dengan komputasi yang ringan, metode yang digunakan adalah CARL. Hasil yang didapatkan Algoritma genetika dapat digunakan untuk megoptimasi K-Means clustering. Hasil pengujian Silhoute Coefficient didapatkan nilai 0.9949 yang menunjukkan bahwa objek tersebut berada di dalam klaster yang sesuai dan memisahkan diri dengan baik dari klaster lainnya. Namun terdapat kekurangan yang menyebabkan proses untuk preprocessing belum cukup efektif karena harus melakukan perubahan dan pemilihan data yang sesuai dengan sistem yang digunakan.