Exploring the Evolution of Artificial Bee Colony Algorithms: Emphasis on Semi-Greedy Strategies
DOI:
https://doi.org/10.58915/aset.v4i1.2174Abstract
The Artificial Bee Colony (ABC) algorithm has emerged as a prominent metaheuristic technique for solving complex optimization problems due to its simplicity, robustness, and bio-inspired behavior. However, standard ABC suffers from limitations such as slow convergence and premature stagnation. To address these issues, numerous variants have been developed, among which the Semi-Greedy Artificial Bee Colony (SGABC) algorithm introduces a significant advancement by incorporating heuristic-driven yet probabilistic decision strategies. This review provides a comprehensive analysis of the evolution of ABC algorithms, with particular emphasis on semi-greedy strategies. It categorizes key modifications, compares SGABC with standard ABC and other metaheuristics, and highlights its superior performance in problems such as Two-Sided Assembly Line Balancing (2SALB). The paper also explores SGABC’s industrial applications, identifies current research gaps, and proposes future directions including adaptive control, multi-objective frameworks, and real-time optimization. SGABC is positioned as a robust and scalable optimization framework with strong potential for further theoretical development and industrial deployment.
Keywords:
Two-sided assembly line balancing, Artificial bee colony, Semi-greedy algorithm, Metaheuristic, OptimizationReferences
Karaboga, D.. Artificial bee colony algorithm. scholarpedia, vol 5, issue 3 (2010) p. 6915.
Zhang, J., Liu, S., & Hou, J.. A learning-based semi-greedy ABC algorithm for adaptive task assignment under uncertainty. Expert Systems with Applications, vol 213 (2023) p. 119098.
Akyol, S., Avci, E., & Kalayci, C. B.. A comprehensive review of artificial bee colony algorithm and its applications. Journal of Computational Science, vol 52 (2021) p. 101401.
Ahmad, N., Ali, M., Rehman, M. U., & Alshahrani, S.. Adaptive artificial bee colony algorithm with elite guidance for complex engineering design. Mathematics, vol 10, issue 17 (2022) p. 3085.
Feo, T. A., & Resende, M. G. C.. Greedy randomized adaptive search procedures. Journal of Global Optimization, vol 6, issue 2 (2020) pp. 109-133.
Amin Hamzas, M. F. M., Bareduan, S. A., Zakaria, M. Z., & Sin, T. C.. An assignment slots solution approach for the two-sided assembly line balancing by using a hybrid semi-greedy artificial bee colony algorithm. AIP Conference Proceedings, vol 2544, issue 1 (2023) p. 040018.
Bansal, J. C., Sharma, H., & Arya, K. V.. Memetic artificial bee colony algorithm. Soft Computing, vol 23 (2020) pp. 10529-10554.
Karaboga, D., & Basturk, B.. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of global optimization, vol 39 (2007) pp. 459-471.
Cao, W., Xu, J., Zhang, Y., Zhao, S., Xu, C., & Wu, X.. A hybrid discrete artificial bee colony algorithm based on label similarity for solving point-feature label placement problem. ISPRS International Journal of Geo-Information, vol 12, issue 10 (2023) p. 429.
Huang, Y., Yu, Y., Guo, J., & Wu, Y.. Self-adaptive Artificial Bee Colony with a Candidate Strategy Pool. Applied Sciences, vol 13, issue 18 (2023) p. 10445.
Singh, R., Sharma, V., & Bansal, J. C.. A dynamic semi-greedy ABC algorithm for multi-objective production scheduling. Engineering Applications of Artificial Intelligence, vol 112 (2022) p. 104998.
Liu, Q., Yang, X., & Zhang, Y.. Semi-greedy artificial bee colony algorithm for constrained scheduling: Balancing exploration and exploitation. Applied Soft Computing, vol 148 (2024) p. 110948.
