EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing Cluster Centroids using Hybrid Firefly-Genetic Algorithm for Village Development Clustering

Annisa Rahma, Rani Nooraeni, Raditya Hizra

Jurnal Matematika, Statistika dan Komputasi · 14.05.2026 · 22 (3) · 761-780

DOI: 10.20956/j.v22i3.50288 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Matematika, Statistika dan Komputasi, online erschienen am 14.05.2026. Verfasst von Annisa Rahma und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Rahma, A., Nooraeni, R., & Hizra, R. (2026). Optimizing Cluster Centroids using Hybrid Firefly-Genetic Algorithm for Village Development Clustering. Jurnal Matematika, Statistika dan Komputasi, 22(3), 761-780. https://doi.org/10.20956/j.v22i3.50288

Vancouver

Rahma A, Nooraeni R, Hizra R. Optimizing Cluster Centroids using Hybrid Firefly-Genetic Algorithm for Village Development Clustering. Jurnal Matematika, Statistika dan Komputasi. 2026;22(3):761-780. doi:10.20956/j.v22i3.50288

BibTeX
@article{Rahma2026,
  author = {Rahma, Annisa and Nooraeni, Rani and Hizra, Raditya},
  title = {Optimizing Cluster Centroids using Hybrid Firefly-Genetic Algorithm for Village Development Clustering},
  journal = {Jurnal Matematika, Statistika dan Komputasi},
  year = {2026},
  volume = {22},
  number = {3},
  pages = {761--780},
  doi = {10.20956/j.v22i3.50288}
}
Kostenlos starten →