When Fireflies Cluster Enhancing Automatic Clustering Via Centroidguided Firefly Optimization

# When Fireflies Cluster; Enhancing Automatic Clustering via Centroid-Guided Firefly Optimization

**arXiv ID:** 2605.18460
**Authors:** MKA Ariyaratne, Azwirman Gusrialdi, Yury Nikulin, Jaakko Peltonen
**Published:** 2026-05-18T14:22:13Z
**Abstract:**
This work presents a novel variant of the Firefly Algorithm (FA) for data clustering, addressing limitations of traditional methods like K-Means that struggle with non-uniform cluster shapes, densities, and the need for pre-defining the number of clusters. The proposed algorithm introduces a centroid movement strategy and a multi-objective fitness function that balances compactness, separation, and a novel TSP-based navigation penalty. It automatically estimates the optimal number of clusters and dynamically adjusts cluster boundaries. Application to robotic sensor networks highlights its practical value, with experiments showing improved clustering quality and reduced intra-cluster path distances compared to K-Means. These results confirm the algorithm's robustness in complex spatial clustering tasks, with potential for future extensions to higher-dimensional and adaptive scenarios.

## Skill Description

This skill is generated from the arXiv paper: When Fireflies Cluster; Enhancing Automatic Clustering via Centroid-Guided Firefly Optimization (2605.18460).

## How to Use

[To be filled in by the user or by future automation]

## References

- [arXiv:2605.18460](http://arxiv.org/abs/2605.18460v1)