Akses terbuka Jurnal Tanpa peringkat SINTA
Optimizing Cluster Centroids using Hybrid Firefly-Genetic Algorithm for Village Development Clustering
Jurnal Matematika, Statistika dan Komputasi · Vol. 22 No. 3 (2026) · hlm. 761–780
- ISSN
- 2614-8811, 1858-1382
- Terbit
- 2026-05-14
- Penerbit
- Department of Mathematics, Hasanuddin University
- Bahasa
- en
Abstrak
Clustering in the Building Village Index (BVI) offers an alternative approach to identifying village groupings based on numerical and categorical characteristics similarities. K-Prototype (KP) is a popular clustering algorithm for handling. This study proposes the hybridization that combines the exploitation strength of the Firefly Algorithm (FA) with the exploration capability of the Genetic Algorithm (GA) to optimize centroid initialization of KP. The results show that FA-GA hybridization enables the centroid initialization process to be faster with optimal fitness compared to either a single FA or a single GA. FGAKP is the best clustering algorithm in this study because it produces the smallest Total Cost (TC) and the largest Cluster Validity (CV) index with the most efficient centroid initialization time across all training data. The implementation of FGAKP in village grouping based on BVI indicators in North Kalimantan Province in 2024 grouped 484 villages into 5 categories based on their village development potential, achieving an 11.69% reduction in TC and a 16.75% improvement in CV compared to the standard KP without optimization.
Kata kunci
Jaringan kolaborasi para penulis
35 penulis · 99 tautan kepenulisan bersama · 5 lintas organisasi
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Politeknik Statistika STIS
- Badan Pusat Statistik
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Rahmadathul Wisdawati | Badan Pusat Statistik | 1 |
| Bagaskoro Cahyo Laksono | Politeknik Statistika STIS | 1 |
| Bintang Izzatul Fatah | Politeknik Statistika STIS | 1 |
| Devi Novanti | Politeknik Statistika STIS | 1 |
| Hajrul Multazam | Politeknik Statistika STIS | 1 |
| Novira Laily Husna | Politeknik Statistika STIS | 1 |
| Ossy Sanityasa Rahajeng | Politeknik Statistika STIS | 1 |
| L Selfina | Politeknik Statistika STIS | 1 |
| Muhammad Muawwad | Politeknik Statistika STIS | 1 |
| Ananda Galuh Intan Prasetya | Politeknik Statistika STIS | 1 |
| Nawang Indah Cahyaningrum | Politeknik Statistika STIS | 1 |
| Danty Welmin Yoshida Fatima | Politeknik Statistika STIS | 1 |
| Wisnu Adi Kusuma | Politeknik Statistika STIS | 1 |
| Sekar Ayu Ramadhani | Politeknik Statistika STIS | 1 |
| Muhammad Rizqi Destanto | Politeknik Statistika STIS | 1 |
| Muh. Rizki | Politeknik Statistika STIS | 1 |
| Ahmad Safrian Fauzi | Politeknik Statistika STIS | 1 |
| Rendy Rendi | Afiliasi tidak diketahui | 1 |
| Ria Nurul | Politeknik Statistika STIS | 1 |
| Tika Novitasari | Politeknik Statistika STIS | 1 |
| Cesaria Dewi | Afiliasi tidak diketahui | 1 |
| Emban Permata Siam | Afiliasi tidak diketahui | 1 |
| Gona Asri Wijayanti | Afiliasi tidak diketahui | 1 |
| Mustika Putri | Afiliasi tidak diketahui | 1 |
| Nurfitri Aulia | Afiliasi tidak diketahui | 1 |
| Mustika Putri M | Afiliasi tidak diketahui | 1 |
| Qonita Raihananda | Politeknik Statistika STIS | 1 |
| I Wayan Edy Darma Putra | Politeknik Statistika STIS | 1 |
| Monica Seftaviani Sijabat | Politeknik Statistika STIS | 1 |
| Sifa Rofatunnisa | Politeknik Statistika STIS | 1 |
| Ibnu Maruf | Politeknik Statistika STIS | 1 |
| Hermarwan Hermarwan | Politeknik Statistika STIS | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.