A deep dive into the artificial bee colony algorithm: theory, improvements, and real-world applications
DOI:
https://doi.org/10.14419/v9d3s339Keywords:
Artificial Bee Colony Algorithm; Metaheuristics; Swarm Intelligence; Optimization; Hybrid AlgorithmsAbstract
Optimization plays a vital role in tackling complex challenges across diverse fields such as engineering, computer science, data mining, and machine learning. Conventional optimization techniques often face difficulties when dealing with high-dimensional and nonlinear problems, which has led to the rise of metaheuristic algorithms as effective alternatives. The Artificial Bee Colony (ABC) algorithm, developed by Karaboga in 2005, is a nature-inspired optimization method modeled after the foraging behavior of honeybees. ABC has proven to be highly effective in solving nonlinear, multidimensional, and NP-hard optimization problems. This paper reviews the ABC algorithm, explores its various enhancements designed to improve convergence speed and the balance between exploration and exploitation, and examines its broad applications in areas like engineering, data mining, and medical diagnostics. The ongoing advancements in ABC, including its integration with other algorithms and adaptive parameter control, highlight its importance in contemporary optimization tasks.
References
- S. M. Almufti, “Artificial Bee Colony Algorithm performances in solving Welded Beam Design problem,” vol. 28.
- S. M. Almufti, A. A. H. Alkurdi, and E. A. Khoursheed, “Artificial Bee Colony Algorithm Performances in Solving Constraint-Based Optimization Problem,” vol. 21, p. 2022.
- F. S. Abu-Mouti and M. E. El-Hawary, “Overview of Artificial Bee Colony (ABC) algorithm and its applications,” in 2012 IEEE International Sys-tems Conference SysCon 2012, IEEE, Mar. 2012, pp. 1–6. https://doi.org/10.1109/SysCon.2012.6189539.
- J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of ICNN’95 - International Conference on Neural Networks, IEEE, pp. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968.
- S. Mohammed Almufti, R. P. Maribojoc, and A. V. Pahuriray, “Ant Based System: Overview, Modifications and Applications from 1992 to 2022,” Polaris Global Journal of Scholarly Research and Trends, vol. 1, no. 1, pp. 29–37, Oct. 2022, https://doi.org/10.58429/pgjsrt.v1n1a85.
- S. M. Almufti, “Hybridizing Ant Colony Optimization Algorithm for Optimizing Edge-Detector Techniques,” Academic Journal of Nawroz Uni-versity, vol. 11, no. 2, pp. 135–145, May 2022, https://doi.org/10.25007/ajnu.v11n2a1320.
- A. Kaveh, S. Talatahari, and S. Talatahari, “Engineering optimization withhybrid particle swarm and ant colony optimization Set theoretical frame-work for meta-heuristic optimization algorithm View project ENGINEERING OPTIMIZATION WITH HYBRID PARTICLE SWARM AND ANT COLONY OPTIMIZATION,” 2009. [Online]. Available: https://www.researchgate.net/publication/228667380.
- S. M. Almufti, “Historical survey on metaheuristics algorithms,” International Journal of Scientific World, vol. 7, no. 1, p. 1, Nov. 2019, https://doi.org/10.14419/ijsw.v7i1.29497.
- S. M. Almufti and A. A. Shaban, “U-Turning Ant Colony Algorithm for Solving Symmetric Traveling Salesman Problem,” Academic Journal of Nawroz University, vol. 7, no. 4, p. 45, Dec. 2018, https://doi.org/10.25007/ajnu.v7n4a270.
- S. M. Almufti, R. Boya Marqas, and V. Ashqi Saeed, “Taxonomy of bio-inspired optimization algorithms,” Journal of Advanced Computer Science & Technology, vol. 8, no. 2, p. 23, Aug. 2019, https://doi.org/10.14419/jacst.v8i2.29402.
- S. M. Almufti, V. A. Saeed, and R. B. Marqas, “Taxonomy of Bio-Inspired Optimization Algorithms.”
- A. W. Marashdih, Z. F. Zaaba, S. M. Almufti, and Z. Fitri Zaaba, “The Problems and Challenges of Infeasible Paths in Static Analysis Bat Algo-rithm (BA): Literature Review various types and its Applications View project Hybrid Metaheuristic in solving NP-Hard Problem View project The Problems and Challenges of Infeasible Paths in Static Analysis,” International Journal of Engineering & Technology, pp. 412–417, 2018, https://doi.org/10.14419/ijet.v7i4.19.23175.
- R. Asaad and N. Abdulnabi, “Using Local Searches Algorithms with Ant Colony Optimization for the Solution of TSP Problems,” Academic Jour-nal of Nawroz University, vol. 7, no. 3, pp. 1–6, 2018, https://doi.org/10.25007/ajnu.v7n3a193.
- A. Kaveh and T. Bakhshpoori, “A new metaheuristic for continuous structural optimization: water evaporation optimization,” Structural and Multi-disciplinary Optimization, vol. 54, no. 1, pp. 23–43, Jul. 2016, https://doi.org/10.1007/s00158-015-1396-8.
- S. Almufti, “Using Swarm Intelligence for solving NPHard Problems,” Academic Journal of Nawroz University, vol. 6, no. 3, pp. 46–50, 2017, https://doi.org/10.25007/ajnu.v6n3a78.
- O. Sharif, A. Unveren, and A. Acan, “Evolutionary Multi-Objective optimization for nurse scheduling problem,” in 2009 Fifth International Con-ference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, IEEE, Sep. 2009, pp. 1–4. https://doi.org/10.1109/ICSCCW.2009.5379458.
- M. T. Adham and P. J. Bentley, “An artificial ecosystem algorithm applied to the travelling salesman problem,” in GECCO 2014 - Companion Pub-lication of the 2014 Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2014, pp. 155–156. https://doi.org/10.1145/2598394.2598438..
- R. R. Ihsan, S. M. Almufti, B. M. S. Ormani, R. R. Asaad, and R. B. Marqas, “A Survey on Cat Swarm Optimization Algorithm,” Asian Journal of Research in Computer Science, pp. 22–32, Jun. 2021, https://doi.org/10.9734/ajrcos/2021/v10i230237.
- R. V. Rao, “Teaching-Learning-Based Optimization Algorithm,” in Teaching Learning Based Optimization Algorithm, Cham: Springer Internation-al Publishing, 2016, pp. 9–39. https://doi.org/10.1007/978-3-319-22732-0_2.
- F. Zou, D. Chen, and Q. Xu, “A survey of teaching–learning-based optimization,” Neurocomputing, vol. 335, pp. 366–383, Mar. 2019, https://doi.org/10.1016/j.neucom.2018.06.076.
- S. Almufti, “The novel Social Spider Optimization Algorithm: Overview, Modifications, and Applications,” ICONTECH INTERNATIONAL JOURNAL, vol. 5, no. 2, pp. 32–51, Jun. 2021, https://doi.org/10.46291/ICONTECHvol5iss2pp32-51.
- M. Neshat, G. Sepidnam, M. Sargolzaei, and A. N. Toosi, “Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combina-torial and indicative applications,” Artif Intell Rev, vol. 42, no. 4, pp. 965–997, Dec. 2014, https://doi.org/10.1007/s10462-012-9342-2.
- S. M. Almufti, “Fusion of Water Evaporation Optimization and Great Deluge: A Dynamic Approach for Benchmark Function Solving,” Fusion: Practice and Applications, vol. 13, no. 1, pp. 19–36, 2023, https://doi.org/10.54216/FPA.130102.
- S. M. Almufti, “Exploring the Impact of Big Bang-Big Crunch Algorithm Parameters on Welded Beam Design Problem Resolution,” Academic Journal of Nawroz University, vol. 12, no. 4, pp. 1–16, Sep. 2023, https://doi.org/10.25007/ajnu.v12n4a1903.
- A. Sharma, A. Sharma, V. Chowdary, A. Srivastava, and P. Joshi, “Cuckoo Search Algorithm: A Review of Recent Variants and Engineering Ap-plications,” 2021, pp. 177–194. https://doi.org/10.1007/978-981-15-7571-6_8.
- A. H. Gandomi, X.-S. Yang, and A. H. Alavi, “Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems,” Eng Comput, vol. 29, no. 1, pp. 17–35, Jan. 2013, https://doi.org/10.1007/s00366-011-0241-y.
- S. M. Almufti, “Lion algorithm: Overview, modifications and applications E I N F O,” International Research Journal of Science, vol. 2, no. 2, pp. 176–186, 2022.
- S. M. Almufti, R. R. Asaad, and B. W. Salim, “Review on Elephant Herding Optimization Algorithm Performance in Solving Optimization Prob-lems,” Article in International Journal of Engineering and Technology, vol. 7, no. 4, pp. 6109–6114, 2018.
- S. M. Almufti, R. Boya Marqas, and R. R. Asaad, “Comparative study between elephant herding optimization (EHO) and U-turning ant colony optimization (U-TACO) in solving symmetric traveling salesman problem (STSP),” Journal of Advanced Computer Science & Technology, vol. 8, no. 2, p. 32, Aug. 2019 https://doi.org/10.14419/jacst.v8i2.29403.
- S. M. Ahmad, H. B. Marqas, and R. B. Asaad, “Grey wolf optimizer: Overview, modifications and applications,” International Research Journal of Science, vol. 1, no. 1, pp. 44–56, 2021.
- Xin-She Yang and Suash Deb, “Engineering optimisation by cuckoo search,” Int. J. Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330–343, 2010. https://doi.org/10.1504/IJMMNO.2010.035430.
- S. Almufti, “Vibrating Particles System Algorithm: Overview, Modifications and Applications,” ICONTECH INTERNATIONAL JOURNAL, vol. 6, no. 3, pp. 1–11, Sep. 2022, https://doi.org/10.46291/ICONTECHvol6iss3pp1-11.
- S. M. Almufti, “Vibrating Particles System Algorithm performance in solving Constrained Optimization Problem,” Academic Journal of Nawroz University, vol. 11, no. 3, pp. 231–242, Aug. 2022, https://doi.org/10.25007/ajnu.v11n3a1499.
- S. M. Almufti, R. B. Marqas, P. S. Othman, and A. B. Sallow, “Single-based and population-based metaheuristics for solving np-hard problems,” Iraqi Journal of Science, vol. 62, no. 5, pp. 1710–1720, May 2021, https://doi.org/10.24996/10.24996/ijs.2021.62.5.34.
- J.-H. Liang and C.-H. Lee, “A Modification Artificial Bee Colony Algorithm for Optimization Problems,” Math Probl Eng, vol. 2015, pp. 1–14, 2015, https://doi.org/10.1155/2015/581391.
- X. Zhou, H. Wang, M. Wang, and J. Wan, “Enhancing the modified artificial bee colony algorithm with neighborhood search,” Soft comput, vol. 21, no. 10, pp. 2733–2743, May 2017, https://doi.org/10.1007/s00500-015-1977-x.
- S. M. Almufti, “U-Turning Ant Colony Algorithm powered by Great Deluge Algorithm for the solution of TSP Problem.”
- D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Technical Report-TR06, Erciyes University, Turkey, 2005.
- B. Basturk and D. Karaboga, "A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm," Journal of Global Optimization, vol. 39, no. 3, pp. 459-471, 2009. https://doi.org/10.1007/s10898-007-9149-x.
- B. Akay and D. Karaboga, "A modified Artificial Bee Colony algorithm for real-parameter optimization," Information Sciences, vol. 192, pp. 120-142, 2012. https://doi.org/10.1016/j.ins.2010.07.015.
- A. Singh and P. Singh, "Hybrid Artificial Bee Colony algorithm for engineering optimization problems," International Journal of Computer Appli-cations, vol. 59, no. 2, pp. 15-19, 2011.
- J. C. Bansal, H. Sharma, A. Verma, and S. S. Jadon, "A multi-objective artificial bee colony algorithm," International Journal of Intelligent Systems and Applications, vol. 4, no. 5, pp. 30-36, 2012.
- W. Gao and S. Liu, "Improved Artificial Bee Colony algorithm for global optimization," Information Processing Letters, vol. 111, no. 17, pp. 871-882, 2013. https://doi.org/10.1016/j.ipl.2011.06.002.
- B. R. Kiran, R. S. Rao, "A hybrid Artificial Bee Colony algorithm with an elite strategy for large-scale optimization," Applied Soft Computing, vol. 22, pp. 323-336, 2014.
- A. Banharnsakun, T. Achalakul, and B. Sirinaovakul, "Artificial bee colony with local search strategies for global optimization problems," Journal of Computational Science, vol. 6, pp. 101-110, 2015.
- M. H. Horng and Z. Jiang, "Chaotic Artificial Bee Colony algorithm," Applied Mathematics and Computation, vol. 290, pp. 114-123, 2016.
- A. Kumar, M. Pandey, and V. Kumar, "Hybrid Artificial Bee Colony and Ant Colony Optimization algorithm for solving traveling salesman prob-lem," Procedia Computer Science, vol. 122, pp. 479-486, 2017.
- X. B. Zhang and Y. Wang, "Hybrid Artificial Bee Colony and Differential Evolution algorithm for constrained optimization problems," Swarm and Evolutionary Computation, vol. 43, pp. 38-53, 2018.
- G. G. Wang, S. Deb, and Z. Cui, "A novel hybrid ABC algorithm for constrained engineering optimization problems," Engineering Optimization, vol. 51, no. 7, pp. 1139-1158, 2019.
- H. Faris, I. Aljarah, S. Mirjalili, and H. Fujita, "Artificial bee colony algorithm for high-dimensional problems using quantum principles," Soft Com-puting, vol. 24, no. 3, pp. 2087-2103, 2020.
- S. Mirjalili and S. M. Mirjalili, "Hybrid Artificial Bee Colony and Grey Wolf Optimizer for large-scale optimization," Information Sciences, vol. 547, pp. 185-204, 2021.
- A. Tharwat and A. E. Hassanien, "Enhanced Artificial Bee Colony algorithm with memory for continuous optimization problems," Knowledge-Based Systems, vol. 238, 2022.
- P. Singh and R. Singh, "Fast converging artificial bee colony algorithm," Journal of Optimization Theory and Applications, vol. 146, no. 1, pp. 114-129, 2010.
- D. Sharma and M. Pant, "Binary artificial bee colony algorithm for binary optimization problems," International Journal of Computer Applications, vol. 34, no. 6, pp. 15-19, 2011.
- L. Coelho and P. Alotto, "Multi-agent based Artificial Bee Colony algorithm for solving multi-objective optimization problems," Applied Soft Computing, vol. 12, no. 5, pp. 1504-1515, 2012.
- A. Singh, D. Kumar, and P. Sharma, "Improved artificial bee colony algorithm for feature selection," International Journal of Machine Learning and Cybernetics, vol. 4, no. 3, pp. 273-285, 2013.
- B. K. Panigrahi and S. Agrawal, "Artificial bee colony algorithm for big data optimization," Journal of Computational and Theoretical Nanoscience, vol. 11, no. 2, pp. 509-519, 2014.
- A. Kumar, S. Singh, and D. Sahu, "Hybrid ABC-SA algorithm for global optimization problems," Swarm and Evolutionary Computation, vol. 21, pp. 51-65, 2015.
- Y. Wang and X. Zhang, "Artificial bee colony with differential evolution: An improved ABC algorithm for global optimization," Expert Systems with Applications, vol. 63, pp. 299-310, 2016.
- P. Pathak and S. Agrawal, "Parallel artificial bee colony algorithm for large-scale optimization," Future Generation Computer Systems, vol. 76, pp. 418-428, 2017.
- M. Raja and K. Srinivasan, "Artificial bee colony with tabu search for global optimization," Journal of Applied Mathematics and Computational Mechanics, vol. 17, no. 3, pp. 67-78, 2018.
- J. Xue and J. Zhang, "Sparse artificial bee colony algorithm for data mining," Computers & Industrial Engineering, vol. 130, pp. 237-245, 2019.
- S. Khan and S. Deb, "Hybrid ABC and bacterial foraging optimization for solving complex NP-hard problems," Procedia Computer Science, vol. 170, pp. 1135-1142, 2020.
- S. Ali and A. Siddiqi, "Artificial bee colony for optimizing hyperparameters in deep learning models," Neural Computing and Applications, vol. 33, no. 4, pp. 1015-1030, 2021.
- J. Liang and C. Wang, "Artificial bee colony algorithm with dynamic populations for large-scale optimization problems," Computational Intelli-gence, vol. 38, no. 4, pp. 1125-1141, 2022.
- K. Ng and W. Tai, "Fuzzy logic integrated Artificial Bee Colony for uncertain optimization problems," Journal of Uncertainty and Optimization, vol. 47, no. 2, pp. 85-97, 2023.
- R. Gandomi, X. Yang, and S. Deb, "Structural optimization using the Artificial Bee Colony algorithm," Journal of Civil Engineering and Manage-ment, vol. 17, no. 3, pp. 354-362, 2011.
- M. A. Hafez and A. F. Atiya, "Efficient feature selection using artificial bee colony," Pattern Recognition Letters, vol. 32, no. 13, pp. 1707-1712, 2011.
- D. Karaboga and B. Basturk, "Artificial Bee Colony (ABC) optimization algorithm for training feed-forward neural networks," Lecture Notes in Computer Science, vol. 4528, pp. 318-329, 2007. https://doi.org/10.1007/978-3-540-73729-2_30.
- S. C. Satapathy and K. S. Raju, "Image segmentation using a hybrid Artificial Bee Colony based algorithm," Applied Soft Computing, vol. 13, no. 9, pp. 3464-3476, 2013.
- M. Aljarah and S. Mirjalili, "Improving cancer classification using Artificial Bee Colony and feature selection methods," Computational Biology and Chemistry, vol. 64, pp. 125-132, 2016.
- A. Bansal, H. Sharma, and S. Shukla, "Artificial Bee Colony algorithm in data mining applications: A review," International Journal of Computer Applications, vol. 85, no. 10, pp. 8-15, 2014.
- C. Wang, X. Zhang, and H. Li, "Cluster head selection for energy efficient wireless sensor networks using an artificial bee colony algorithm," Jour-nal of Sensor Networks, vol. 3, pp. 200-215, 2010.
- B. Mohanty, "Optimal load frequency control using ABC optimized PID controller in power systems," Energy Systems, vol. 39, pp. 47-59, 2012.
- R. Sundar and R. Karthik, "Solving vehicle routing problem using Artificial Bee Colony," Transportation Research Part C, vol. 19, no. 3, pp. 502-511, 2011.
- K. Kaur and P. Sharma, "Cloud task scheduling based on Artificial Bee Colony algorithm," International Journal of Computer Science and Engi-neering, vol. 3, no. 4, pp. 127-132, 2013.
- B. Jang and P. Choi, "Robot path planning using Artificial Bee Colony algorithm," Robotics and Autonomous Systems, vol. 65, pp. 103-112, 2014.
- A. T. S. Kin and M. S. Salleh, "Artificial Bee Colony algorithm in water resources optimization," Water Resources Management, vol. 28, pp. 2481-2501, 2013.
- L. Cheng, "Protein structure prediction using artificial bee colony algorithm," Bioinformatics Journal, vol. 45, pp. 12-25, 2014.
- M. Heidari, M. Rabbani, and R. Tavakkoli-Moghaddam, "A hybrid artificial bee colony algorithm for portfolio optimization," Swarm and Evolu-tionary Computation, vol. 21, pp. 61-75, 2015.
- J. Liu and J. Zhang, "Traffic signal timing optimization using Artificial Bee Colony algorithm," Journal of Transportation Systems, vol. 28, pp. 350-368, 2016.
- S. Deb, "Artificial Bee Colony based cryptographic key generation," Journal of Cryptology, vol. 25, pp. 110-120, 2014.
- C. L. Li and Y. P. Li, "Energy-efficient coverage optimization using artificial bee colony algorithm in wireless sensor networks," Journal of Net-work and Computer Applications, vol. 33, pp. 401-408, 2010.
- A. Ozturk and B. Gozbasi, "A hybrid ABC-based algorithm for the job shop scheduling problem," Journal of Manufacturing Systems, vol. 32, no. 1, pp. 250-258, 2013.
- M. V. Trevino, "Wind farm layout optimization using artificial bee colony algorithm," Renewable Energy, vol. 83, pp. 580-589, 2015.
- A. S. Nair and B. Venkatesh, "Adaptive filtering for signal processing using artificial bee colony algorithm," Signal Processing, vol. 123, pp. 34-48, 2016.
- H. Cui and G. Zhang, "Network routing optimization in telecommunications using artificial bee colony algorithm," Telecommunication Systems, vol. 55, pp. 243-258, 2014.
- S. O. Mahmoud and A. A. Habib, "Approximation of Nash equilibria in game theory using artificial bee colony algorithm," Journal of Game Theory, vol. 45, no. 2, pp. 150-165, 2017.
- J. V. Singh and P. S. Sharma, "Flood prediction in hydrological systems using artificial bee colony algorithm," Journal of Hydrology, vol. 497, pp. 300-314, 2013.
- Z. Wang and F. Shen, "Energy-efficient IoT device management using artificial bee colony algorithm," Journal of Internet of Things, vol. 28, no. 1, pp. 214-228, 2020.
- M. P. Guo and Y. H. Liu, "Precision agriculture optimization using artificial bee colony algorithm," Journal of Agricultural Informatics, vol. 6, no. 2, pp. 58-66, 2015.
- H. Zhao, W. Wu, and X. Yang, "Wearable health monitoring using artificial bee colony optimization for sensor network configuration," IEEE Sen-sors Journal, vol. 15, no. 8, pp. 4207-4215, 2015.
- A. Hussain and M. Alvi, "Optimization of electric vehicle charging station locations using artificial bee colony algorithm," Journal of Energy Sys-tems, vol. 42, pp. 380-393, 2019.
- X. Liu, J. Zhang, and W. Zhao, "Artificial bee colony algorithm for e-commerce recommender systems," Journal of Electronic Commerce Research, vol. 18, no. 2, pp. 112-125, 2017. https://doi.org/10.1186/s13638-016-0802-2.
- R. S. Kumar and R. Rajan, "Flight scheduling optimization using artificial bee colony algorithm in aviation systems," Journal of Transportation En-gineering, vol. 143, no. 4, 2017.
- F. M. Liu and G. K. Zhang, "Disaster management and emergency response optimization using artificial bee colony algorithm," International Jour-nal of Disaster Risk Science, vol. 9, pp. 215-225, 2018.
- S. M. Almufti, R. B. Marqas, R. R. Asaad, and A. A. Shaban, “Cuckoo search algorithm: overview, modifications, and applications,” 2025. [Online]. Available: www.sciencepubco.com/index.php/IJSW. https://doi.org/10.14419/efkvvd44.
- S. M. Almufti and A. A. Shaban, “U-Turning Ant Colony Algorithm for Solving Symmetric Traveling Salesman Problem,” Academic Journal of Nawroz University, vol. 7, no. 4, p. 45, Dec. 2018, https://doi.org/10.25007/ajnu.v7n4a270.
- A. Ahmed Shaban and I. Mahmood Ibrahim, “Swarm intelligence algorithms: a survey of modifications and applications,” 2025. [Online]. Availa-ble: www.sciencepubco.com/index.php/IJSW. https://doi.org/10.14419/vhckcq86.
- S. M. Almufti and A. A. Shaban, “U-Turning Ant Colony Algorithm for Solving Symmetric Traveling Salesman Problem,” Academic Journal of Nawroz University, vol. 7, no. 4, p. 45, Dec. 2018, https://doi.org/10.25007/ajnu.v7n4a270.
- S. M. Almufti, A. Ahmad Shaban, R. Ismael Ali, and J. A. Dela Fuente, “Overview of Metaheuristic Algorithms,” Polaris Global Journal of Schol-arly Research and Trends, vol. 2, no. 2, pp. 10–32, Apr. 2023, https://doi.org/10.58429/pgjsrt.v2n2a144
Downloads
How to Cite
Received date: April 1, 2025
Accepted date: May 1, 2025
Published date: May 18, 2025