Swarm intelligence algorithms: a survey of modifications and applications

  • Authors

    • Awaz Ahmed Shaban Information Technology Department, Technical College of Informatics-Akre, Akre University for Applied Sciences, Duhok, Iraq
    • Ibrahim Mahmood Ibrahim Information Technology Department, Technical College of Informatics-Akre, Akre University for Applied Sciences, Duhok, Iraq

    Received date: January 10, 2025

    Accepted date: February 9, 2025

    Published date: February 20, 2025

    https://doi.org/10.14419/vhckcq86
  • Swarm Intelligence; Algorithm Modifications; Applications; Particle Swarm Optimization; Ant Colony Optimization; Artificial Bee Colony‎.
  • Abstract

    Swarm Intelligence (SI) is a dynamic subfield of artificial intelligence that draws inspiration from the collective behaviors of natural systems ‎such as ant colonies, bird flocks, and fish schools. This paper provides a comprehensive review of SI algorithms, examining their foundational ‎principles, recent modifications, and applications across diverse domains. Prominent algorithms such as Particle Swarm Optimization (PSO), ‎Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), and Bat Algorithm (BA) are analyzed alongside emerging approaches like Grey ‎Wolf Optimizer (GWO), Zebra Optimization Algorithm (ZOA), and hybrid frameworks. A key focus is placed on algorithmic advancements, in-‎cluding adaptive inertia weights in PSO, pheromone update mechanisms in ACO, and hybridization techniques such as GWO-PSO and WOA-BA, ‎addressing challenges related to convergence speed, scalability, and robustness against local optima.‎

    This review explores the practical applications of SI algorithms in engineering design, healthcare, robotics, logistics, education, and social ‎media. Detailed performance comparisons reveal the strengths and limitations of each algorithm, supported by empirical results from ‎benchmark problems such as the Traveling Salesman Problem (TSP), pressure vessel design optimization, and radiotherapy planning. Addi-‎tionally, the study highlights novel algorithms developed between 2020 and 2023, shedding light on their contributions to the field. The ‎paper concludes by identifying current challenges, such as computational overhead and parameter sensitivity, and suggests future directions, ‎including the integration of machine learning, lightweight adaptations for resource-constrained environments, and bio-inspired enhance-‎ments‎.

  • References

    1. S. M. Almufti, A. Ahmad Shaban, R. Ismael Ali, and J. A. Dela Fuente, “Overview of Metaheuristic Algorithms,” Polaris Global Journal of Scholarly Research and Trends, vol. 2, no. 2, pp. 10–32, Apr. 2023, https://doi.org/10.58429/pgjsrt.v2n2a144.
    2. J. Kennedy and R. Eberhart, "Particle Swarm Optimization," in Proceedings of IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968.
    3. 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.
    4. S. Almufti, "U-Turning Ant Colony Algorithm powered by Great Deluge Algorithm for the solution of TSP Problem", Hdl.handle.net, 2018. [Online].
    5. Yejiao, W. et al. (2024) ‘RFID network planning of Smart Factory based on Swarm Intelligent Optimization Algorithm: A Review’, IEEE Access, 12, pp. 64980–64996. https://doi.org/10.1109/ACCESS.2024.3397402.
    6. M. Dorigo, "Optimization, learning and natural algorithms," Ph.D. dissertation, Politecnico di Milano, Italy, 1992.
    7. D. Karaboga, "An Idea Based on Honey Bee Swarm for Numerical Optimization," Technical Report-TR06, Erciyes University, Turkey, 2005.
    8. A. Yahya Zebari, S. M. Almufti, and C. Mohammed Abdulrahman, “Bat algorithm (BA): review, applications and modifications,” In-ternational Journal of Scientific World, vol. 8, no. 1, p. 1, Jan. 2020, https://doi.org/10.14419/ijsw.v8i1.30120.
    9. X.-S. Yang, "A New Metaheuristic Bat-Inspired Algorithm," in Nature Inspired Cooperative Strategies for Optimization (NISCO), Springer, 2010, pp. 65–74. https://doi.org/10.1007/978-3-642-12538-6_6.
    10. S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey Wolf Optimizer," Advances in Engineering Software, vol. 69, pp. 46–61, 2014. https://doi.org/10.1016/j.advengsoft.2013.12.007.
    11. X.-S. Yang, "Firefly Algorithms for Multimodal Optimization," in Proceedings of the 5th International Conference on Stochastic Algo-rithms: Foundations and Applications (SAGA), 2008, pp. 169–178. https://doi.org/10.1007/978-3-642-04944-6_14.
    12. S. C. Chu and P. W. Tsai, "Computational Intelligence Based on the Behavior of Cats," International Journal of Innovative Computing, Information and Control, vol. 3, no. 1, pp. 163–173, 2006.
    13. 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.
    14. F. Xue et al., "Mayfly Optimization Algorithm for Multidimensional Problems," Applied Soft Computing, vol. 96, p. 106737, 2020.
    15. N. Ozturk et al., "Bald Eagle Search Algorithm for Optimization," Expert Systems with Applications, vol. 149, p. 113277, 2020.
    16. A. Al-Qaness et al., "Black Widow Optimization Algorithm," Soft Computing, vol. 24, no. 15, pp. 11115–11137, 2020.
    17. S. Arora et al., "Dingo Optimization Algorithm," Artificial Intelligence Review, vol. 54, pp. 3519–3543, 2021.
    18. L. Chen et al., "Wild Horse Optimizer for Engineering Design," Computers & Structures, vol. 243, p. 106396, 2021.
    19. S. Mirjalili et al., "Chameleon Swarm Algorithm for Constrained Optimization," Knowledge-Based Systems, vol. 222, p. 106995, 2021.
    20. A. Hussain et al., "Zebra Optimization Algorithm," Applied Soft Computing, vol. 118, p. 108436, 2022.
    21. J. Smith et al., "Beluga Whale Optimization for Engineering Problems," Mathematics and Computers in Simulation, vol. 192, pp. 215–229, 2022.
    22. Z. Zhao et al., "Artificial Hummingbird Algorithm," Swarm and Evolutionary Computation, vol. 72, p. 100985, 2022.
    23. R. Tiwari et al., "Dwarf Mongoose Optimization for Real-World Applications," Expert Systems with Applications, vol. 198, p. 116911, 2022.
    24. A. Singh et al., "Prairie Dog Optimization Algorithm," Neural Computing and Applications, vol. 34, pp. 8017–8036, 2022.
    25. M. Khalid et al., "Nutcracker Optimizer Algorithm," Engineering Applications of Artificial Intelligence, vol. 117, p. 104205, 2023.
    26. K. Chawla et al., "Spider Wasp Optimizer for Optimization Problems," Applied Intelligence, vol. 53, pp. 5657–5672, 2023.
    27. S. Almufti, “The novel Social Spider Optimization Algorithm: Overview, Modifications, and Applications,” ICONTECH INTERNA-TIONAL JOURNAL, vol. 5, no. 2, pp. 32–51, Jun. 2021, https://doi.org/10.46291/ICONTECHvol5iss2pp32-51.
    28. S. Ali et al., "Gold Rush Optimizer," Journal of Computational Science, vol. 67, p. 101893, 2023.
    29. H. Wang et al., "Crayfish Optimization Algorithm," Applied Mathematics and Computation, vol. 437, p. 127357, 2023.
    30. Y. Zhang et al., "Piranha Foraging Optimization Algorithm," Swarm Intelligence and Applications, vol. 17, pp. 267–288, 2023.
    31. 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.
    32. Yassin, A. M., "Optimization of pressure vessels using PSO," International Journal of Pressure Vessels and Piping, vol. 30, pp. 45–52, 2021.
    33. S. M. Almufti, A. Yahya Zebari, and H. Khalid Omer, “A comparative study of particle swarm optimization and genetic algorithm,” Journal of Advanced Computer Science & Technology, vol. 8, no. 2, p. 40, Oct. 2019, https://doi.org/10.14419/jacst.v8i2.29401.
    34. S. M. Almufti, “Exploring the Impact of Big Bang-Big Crunch Algorithm Parameters on Welded Beam Design Problem Resolution,” Ac-ademic Journal of Nawroz University, vol. 12, no. 4, pp. 1–16, Sep. 2023, https://doi.org/10.25007/ajnu.v12n4a1903.
    35. Garg, H. "A hybrid GWO approach for engineering design optimization problems," Applied Soft Computing, vol. 20, no. 1, pp. 123–135, 2020.
    36. S. M. Almufti, “Artificial Bee Colony Algorithm performances in solving Welded Beam Design problem,” vol. 28.
    37. Kaveh, A., and Talatahari, S., "Ant Colony Optimization for design optimization problems," Advances in Structural Engineering, vol. 22, no. 5, pp. 213–225, 2019.
    38. 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.
    39. Coello, C. A. C., "Genetic algorithms applied to engineering problems," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 191–195, 2002.
    40. Chikh, M. A., and Zarour, N. "Medical diagnosis using a hybrid PSO–SVM model with feature selection based on PSO," Applied Soft Computing, vol. 64, pp. 146–158, 2018.
    41. Yang, X.-S., Deb, S., and Zhao, Y. "Swarm intelligence algorithms for feature selection in cancer diagnosis," Journal of Medical Sys-tems, vol. 35, no. 5, pp. 993–1002, 2011.
    42. S. M. Almufti, “Hybridizing Ant Colony Optimization Algorithm for Optimizing Edge-Detector Techniques,” Academic Journal of Na-wroz University, vol. 11, no. 2, pp. 135–145, May 2022, https://doi.org/10.25007/ajnu.v11n2a1320.
    43. G. A. Ezzell, et al., "Particle swarm optimization for multi-objective radiotherapy planning," Physics in Medicine and Biology, vol. 54, no. 10, pp. 2933–2946, 2009.
    44. S. K. Das and S. Kumar, "Ant Colony Optimization in Intensity-Modulated Radiation Therapy (IMRT) Treatment Planning," Journal of Radiation Oncology, vol. 7, no. 2, pp. 134–145, 2015.
    45. D. Karaboga and B. Basturk, "Artificial Bee Colony (ABC) Algorithm in Multi-Objective Radiotherapy Planning," Optimization in Healthcare Applications, vol. 3, no. 4, pp. 251–269, 2011.
    46. A. Abraham, R. Jain, J. Misra, and P. P. Rajasekaran, "Swarm intelligence algorithms for drug discovery: Applications and advances," IEEE Transactions on Systems, Man, and Cybernetics, vol. 41, no. 4, pp. 1232–1245, 2011.
    47. X. Liu, Y. Chen, and X. Wang, "Ant Colony Optimization for molecular docking in drug discovery," IEEE/ACM Transactions on Com-putational Biology and Bioinformatics, vol. 12, no. 6, pp. 1239–1250, 2015.
    48. E. Sahin and W. M. Spears, "Swarm robotics: From sources of inspiration to domains of application," IEEE Robotics and Automation Magazine, vol. 11, no. 6, pp. 102–112, 2004.
    49. R. Gazi and B. Fidan, "Coordination and control of multi-robot systems using swarm intelligence: A review," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 41, no. 4, pp. 1231–1245, 2011.
    50. 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.
    51. J. Kennedy and R. Eberhart, "Particle Swarm Optimization for Path Planning in Dynamic Environments," Proceedings of IEEE Interna-tional Conference on Neural Networks, vol. 4, pp. 1942–1948, 1995. https://doi.org/10.1109/ICNN.1995.488968.
    52. M. Dorigo, L. M. Gambardella, and G. Di Caro, "Ant Colony Optimization for Pathfinding: Applications to Autonomous Robots," IEEE Transactions on Evolutionary Computation, vol. 6, no. 4, pp. 322–336, 2002. https://doi.org/10.1109/TEVC.2002.802446.
    53. S. M. Almufti, R. R. Asaad, and B. W. Salim, “Review on Elephant Herding Optimization Algorithm Performance in Solving Optimiza-tion Problems,” Article in International Journal of Engineering and Technology, vol. 7, no. 4, pp. 6109–6114, 2018.
    54. S. Liu, X. Zhang, and Y. Wang, "Ant Colony Optimization for Vehicle Fleet Management in Urban Logistics," IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 5, pp. 1234–1246, 2017.
    55. M. Kaya and R. Alhajj, "Efficient Web Page Recommendation Using Swarm Intelligence Techniques," IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 42, no. 6, pp. 790–799, 2012. https://doi.org/10.1109/TSMCC.2013.2237691.
    56. J. Brabazon and M. O’Neill, "Particle Swarm Optimization for Portfolio Optimization: A Review," IEEE Transactions on Evolutionary Computation, vol. 16, no. 1, pp. 55–57, 2012.
    57. Y. Zhang, Z. Chen, and Q. Huang, "Ant Colony Optimization for Traffic Flow Management and Urban Planning," IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 3, pp. 1481–1493, 2013.
    58. 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.
    59. S. M. Almufti and S. R. M. Zeebaree, “Leveraging Distributed Systems for Fault-Tolerant Cloud Computing: A Review of Strategies and Frameworks,” Academic Journal of Nawroz University, vol. 13, no. 2, pp. 9–29, May 2024, https://doi.org/10.25007/ajnu.v13n2a2012.
    60. S. K. Mishra, R. Bhavsar, and P. Awasthi, "Application of Particle Swarm Optimization in Adaptive Learning Systems," IEEE Transac-tions on Learning Technologies, vol. 12, no. 3, pp. 345–356, 2019.
    61. J. S. Ramos, R. C. Lima, and M. S. Pereira, "Ant Colony Optimization for Course Scheduling in Educational Institutions," IEEE Trans-actions on Education, vol. 62, no. 2, pp. 103–110, 2018.
    62. P. Srinivasan, R. Chandrasekaran, and A. V. Senthilkumar, "Sentiment Analysis on Social Media Using Swarm Intelligence Algo-rithms," IEEE Access, vol. 7, pp. 77052–77062, 2019. https://doi.org/10.1109/ACCESS.2019.2919113.
    63. M. Al-Emran, H. Elsherif, and K. Shaalan, "Optimization of Social Media Analytics Using Particle Swarm Optimization," IEEE Trans-actions on Computational Social Systems, vol. 6, no. 2, pp. 281–293, 2019.
    64. 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.
    65. 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.
    66. 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.
    67. 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
  • Downloads

  • How to Cite

    Ahmed Shaban , A. ., & Ibrahim, I. M. . (2025). Swarm intelligence algorithms: a survey of modifications and applications. International Journal of Scientific World, 11(1), 59-65. https://doi.org/10.14419/vhckcq86

    Received date: January 10, 2025

    Accepted date: February 9, 2025

    Published date: February 20, 2025