Oct 2026· Cluster Computing· Vol 29· 0 citations· 23 references
TL;DR
K-GA-PSO++, a clustering-oriented hybrid framework integrating K-means++, a genetic algorithm (GA), and particle swarm optimization (PSO), achieves a lower cross-dataset mean runtime than the four metaheuristic baselines, demonstrating a favorable balance between geometric clustering quality and computational cost.
Experimental results show that GA-GSMHO outperforms the original GA and six state-of-the-art metaheuristic algorithms and achieves higher solution quality, faster convergence, and greater stability of results.
The paper addresses the Capacitated Vehicle Routing Problem (CVRP). Using the giant-tour solution representation with greedy route decoding, threegenetic-algorithm (GA) enhancement mechanisms are implemented and systematically compared via ablation: k -means-based cluster-first populationinitialization, memetic refinem...
O. Sira, Oleh Tonitsa· Bulletin of the National Tec...· 0 citations
In engineering, complex optimization problems often require efficient and reliable solution methods. An example of a metaheuristic algorithm is particle swarm optimization (PSO), which is widely used for its simplicity and adaptability. However, PSO performance is highly sensitive to parameter settings. To tackle this...
P. O. Adebayo, W. Yahya, R. Jimoh· International Journal of Ele...· 0 citations
The Minimum Dominating Set (MDS) problem is an NP-hard optimization problem that aims to find the smallest dominating set of nodes encompassing all nodes of a graph. Because it is equivalent to the cluster covering problem, approximate solutions better than the multiplier (1−ε)lnn cannot be obtained in polynomial time...
Furkan Oztemiz, Selman Yakut· Firat University Journal of...· 0 citations
Results indicate favorable overall performance across standard benchmark functions, the CEC2014 test suite, and the investigated engineering design problem, where UMABC achieves the lowest Mean, Std, and Worst objective values among the six compared algorithms.
Yang Cao, Hong-Wei Hu, Yun-Peng Jia· Mathematics· 0 citations