Claim Missing Document
Check
Articles

K-Means Centroid Optimization with Genetic Algorithm for Clustering Micro, Small, Medium Enterprises in Yogyakarta Muhammad Faris Akbar; Lisna Zahrotun
JUITA: Jurnal Informatika JUITA Vol. 13 Issue 2, July 2025
Publisher : Department of Informatics Engineering, Universitas Muhammadiyah Purwokerto

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30595/juita.v13i2.25480

Abstract

K-Means is a widely used data clustering algorithm due to its simplicity and fast performance. However, the weakness of K-Means is in determining the cluster centroid randomly, which can result in suboptimal clustering results, especially since it tends to get stuck on local solutions. This research aims to overcome this weakness by integrating the Genetic Algorithms (GA) into the K-Means process, optimizing the initial centroid, and improving clustering quality. The method combines GA with K-Means on MSME data in Yogyakarta, where GA rearranges the cluster's initial centroid more optimally. The results showed that this method reduced the average value of the Davies-Bouldin Index (DBI) from 1,819 in conventional K-Means to 1,349 with GA integration, indicating an improvement in cluster quality by 25.9%. These results prove that integration of GA with K-Means improves clustering accuracy and improves cluster separation, as measured by a significant decrease in DBI value
Pelatihan Aplikasi Keuangan Menggunakan Excel bagi Guru-Guru TK ABA Ngabean Lisna Zahrotun; Dewi Soyusiawaty; Ninda Khoirunnisa; Hana Jelita Sari
ABDIMASTEK Vol. 4 No. 2 (2025): Desember
Publisher : Universitas Muhammadiyah Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Dalam mengelola keuangan organisasi maupun Lembaga lebih memanfaatkan sistem informasi keuangan, hal ini dilakukan karena mempermudah dalam pembukuan dan pelaporan keuangan. Banyak Lembaga pemerintahan yang sudah menggunakan aplikasi dalam pengelolaan keuangan salah satunya adalah Lembaga Pendidikan. Namun tidak semua jenjang Pendidikan sudah memiliki dan mampu menggunakan aplikasi keuangan. Salah satunya adalah TK ABA Ngabean yang masih menggunakan pencatatan manual daram pengelolaan keuangan sekolah. Tujuan dari pelatihan ini adalah mempermudah kegiatan pencatatan transaksi keluar masuk dan pelaporan keuangan. Aplikasi keuangan dibangun Excel Visual Basic for Application dan Macro. Hal ini disesuaikan dengan kemampuan pemahaman dari Guru dan Tenaga Administrasi TK ABA Ngabean. Selain itu aplikasi ini hanya membutuhakn perangkat yang sederhana melalui Microsoft excel. Pelatihan dilakukan selama 1 hari secara luring dan dilanjutkan pendampingan secara daring. Dari hasil pengujian aplikasi menggunakan metode SUS dengan 14 responden diperoleh nilai 71.6, artinya aplikasi ini layak dan dapat membantu pengelolaan keuangan terutama  pencataan transaksi dan pelaporan sekolah.