Unveiling the Collective Wisdom: A Review of Swarm Intelligence in Problem Solving and Optimization
Abstract views: 419
,
PDF downloads: 408
Abstract
Swarm intelligence, inspired by the collective behaviour of natural swarms and social insects, represents a powerful paradigm for solving complex optimization and decision-making problems. In this review paper, we provide an overview of swarm intelligence, covering its definition, principles, algorithms, applications, performance evaluation, challenges, and future directions. We discuss prominent swarm intelligence algorithms, such as ant colony optimization, particle swarm optimization, and artificial bee colony algorithm, highlighting their applications in optimization, robotics, data mining, telecommunications, and other domains. Furthermore, we examine the performance evaluation and comparative studies of swarm intelligence algorithms, emphasizing the importance of metrics, comparative analysis, and case studies in assessing algorithmic effectiveness and practical applicability. Challenges facing swarm intelligence research, such as scalability, robustness, and interpretability, are identified, and potential future directions for addressing these challenges and advancing the field are outlined. In conclusion, swarm intelligence offers a versatile and effective approach to solving a wide range of optimization and decision-making problems, with applications spanning diverse domains and industries. By addressing current challenges, exploring new research directions, and embracing interdisciplinary collaborations, swarm intelligence researchers can continue to innovate and develop cutting-edge algorithms with profound implications for science, engineering, and society.
References
D. Pérez-Castrillo, M. Sotomayor, and F. Castiglione, Complex Social and Behavioral Systems:: Game Theory and Agent-Based Models. Springer New York, 2020.
A. Chakraborty and A. K. Kar, “Swarm intelligence: A review of algorithms,” Nature-inspired computing and optimization: Theory and applications, pp. 475–494, 2017.
L. Brezočnik, I. Fister Jr, and V. Podgorelec, “Swarm intelligence algorithms for feature selection: a review,” Applied Sciences, vol. 8, no. 9, p. 1521, 2018.
C. Blum and R. Groß, “Swarm intelligence in optimization and robotics,” Springer handbook of computational intelligence, pp. 1291–1309, 2015.
A. Nayyar and N. G. Nguyen, “Introduction to swarm intelligence,” Advances in swarm intelligence for optimizing problems in computer science, pp. 53–78, 2018.
X. Chen, G. Liu, N. Xiong, Y. Su, and G. Chen, “A survey of swarm intelligence techniques in VLSI routing problems,” IEEE Access, vol. 8, pp. 26266–26292, 2020.
E. Figueiredo, M. Macedo, H. V. Siqueira, C. J. Santana Jr, A. Gokhale, and C. J. A. Bastos-Filho, “Swarm intelligence for clustering—A systematic review with new perspectives on data mining,” Eng Appl Artif Intell, vol. 82, pp. 313–329, 2019.
J. Tang, G. Liu, and Q. Pan, “A review on representative swarm intelligence algorithms for solving optimization problems: Applications and trends,” IEEE/CAA Journal of Automatica Sinica, vol. 8, no. 10, pp. 1627–1643, 2021.
X.-S. Yang, S. Deb, Y.-X. Zhao, S. Fong, and X. He, “Swarm intelligence: past, present and future,” Soft comput, vol. 22, pp. 5923–5933, 2018.
M. Schranz et al., “Swarm intelligence and cyber-physical systems: concepts, challenges and future trends,” Swarm Evol Comput, vol. 60, p. 100762, 2021.
J. Yang et al., “Swarm intelligence in data science: applications, opportunities and challenges,” in International Conference on Swarm Intelligence, Springer, 2020, pp. 3–14.
Y. Zhou, B. Rao, and W. Wang, “UAV swarm intelligence: Recent advances and future trends,” Ieee Access, vol. 8, pp. 183856–183878, 2020.
L. Rosenberg and G. Willcox, “Artificial swarm intelligence,” in Intelligent Systems and Applications: Proceedings of the 2019 Intelligent Systems Conference (IntelliSys) Volume 1, Springer, 2020, pp. 1054–1070.
A. E. Hassanien and E. Emary, “Swarm intelligence: principles, advances, and applications,” 2018.
M. C. Thrun and A. Ultsch, “Swarm intelligence for self-organized clustering,” Artif Intell, vol. 290, p. 103237, 2021.
M. Mavrovouniotis, C. Li, and S. Yang, “A survey of swarm intelligence for dynamic optimization: Algorithms and applications,” Swarm Evol Comput, vol. 33, pp. 1–17, 2017.
K. Spanaki, E. Karafili, U. Sivarajah, S. Despoudi, and Z. Irani, “Artificial intelligence and food security: swarm intelligence of AgriTech drones for smart AgriFood operations,” Production Planning & Control, vol. 33, no. 16, pp. 1498–1516, 2022.
S. Mishra, R. Sagban, A. Yakoob, and N. Gandhi, “Swarm intelligence in anomaly detection systems: an overview,” International Journal of Computers and Applications, vol. 43, no. 2, pp. 109–118, 2021.
J. Hu, H. Wu, B. Zhong, and R. Xiao, “Swarm intelligence-based optimisation algorithms: an overview and future research issues,” International Journal of Automation and Control, vol. 14, no. 5–6, pp. 656–693, 2020.
I. Attiya, M. Abd Elaziz, L. Abualigah, T. N. Nguyen, and A. A. Abd El-Latif, “An improved hybrid swarm intelligence for scheduling iot application tasks in the cloud,” IEEE Trans Industr Inform, vol. 18, no. 9, pp. 6264–6272, 2022.
J. C. Bansal, P. K. Singh, and N. R. Pal, Evolutionary and swarm intelligence algorithms, vol. 779. Springer, 2019.
E. Byla and W. Pang, “Deepswarm: Optimising convolutional neural networks using swarm intelligence,” in Advances in Computational Intelligence Systems: Contributions Presented at the 19th UK Workshop on Computational Intelligence, September 4-6, 2019, Portsmouth, UK 19, Springer, 2020, pp. 119–130.
I. Cholissodin and E. Riyandani, “Swarm Intelligence,” Malang: Fakultas Ilmu Komputer Universitas Brawijaya, 2016.
J. D. Hasbach and M. Bennewitz, “The design of self-organizing human–swarm intelligence,” Adaptive Behavior, vol. 30, no. 4, pp. 361–386, 2022.
K. Kaur and Y. Kumar, “Swarm intelligence and its applications towards various computing: a systematic review,” in 2020 International conference on intelligent engineering and management (ICIEM), IEEE, 2020, pp. 57–62.
B. Khaldi and F. Cherif, “An overview of swarm robotics: Swarm intelligence applied to multi-robotics,” Int J Comput Appl, vol. 126, no. 2, 2015.
X. Li and M. Clerc, “Swarm intelligence,” Handbook of Metaheuristics, pp. 353–384, 2019.
F. W. Liu and C. Hu, “Research on swarm intelligence optimization algorithm,” The Journal of China Universities of Posts and Telecommunications, vol. 27, no. 3, p. 1, 2020.
M. H. Nasir, S. A. Khan, M. M. Khan, and M. Fatima, “Swarm intelligence inspired intrusion detection systems—a systematic literature review,” Computer Networks, vol. 205, p. 108708, 2022.
B. H. Nguyen, B. Xue, and M. Zhang, “A survey on swarm intelligence approaches to feature selection in data mining,” Swarm Evol Comput, vol. 54, p. 100663, 2020.
L. O’Bryan, M. Beier, and E. Salas, “How approaches to animal swarm intelligence can improve the study of collective intelligence in human teams,” J Intell, vol. 8, no. 1, p. 9, 2020.
Q.-V. Pham et al., “Swarm intelligence for next-generation networks: Recent advances and applications,” Journal of Network and Computer Applications, vol. 191, p. 103141, 2021.
Q.-V. Pham et al., “Swarm intelligence for next-generation wireless networks: Recent advances and applications,” arXiv preprint arXiv:2007.15221, 2020.
H. D. Phan, K. Ellis, J. C. Barca, and A. Dorin, “A survey of dynamic parameter setting methods for nature-inspired swarm intelligence algorithms,” Neural Comput Appl, vol. 32, no. 2, pp. 567–588, 2020.
A. P. Piotrowski, M. J. Napiorkowski, J. J. Napiorkowski, and P. M. Rowinski, “Swarm intelligence and evolutionary algorithms: Performance versus speed,” Inf Sci (N Y), vol. 384, pp. 34–85, 2017.
L. Rosenberg, “Artificial swarm intelligence vs human experts,” in 2016 International Joint Conference on Neural Networks (IJCNN), IEEE, 2016, pp. 2547–2551.
M. Rostami, K. Berahmand, E. Nasiri, and S. Forouzandeh, “Review of swarm intelligence-based feature selection methods,” Eng Appl Artif Intell, vol. 100, p. 104210, 2021.
S. Selvaraj and E. Choi, “Survey of swarm intelligence algorithms,” in Proceedings of the 3rd International Conference on Software Engineering and Information Management, 2020, pp. 69–73.
A. Sharma, A. Sharma, J. K. Pandey, and M. Ram, “Swarm intelligence: foundation, principles, and engineering applications,” 2022.
A. Sharma, S. Shoval, A. Sharma, and J. K. Pandey, “Path planning for multiple targets interception by the swarm of UAVs based on swarm intelligence algorithms: A review,” IETE Technical Review, vol. 39, no. 3, pp. 675–697, 2022.
A. Slowik and H. Kwasnicka, “Nature inspired methods and their industry applications—Swarm intelligence algorithms,” IEEE Trans Industr Inform, vol. 14, no. 3, pp. 1004–1015, 2017.
W. Sun, M. Tang, L. Zhang, Z. Huo, and L. Shu, “A survey of using swarm intelligence algorithms in IoT,” Sensors, vol. 20, no. 5, p. 1420, 2020.
Y. Tan and K. Ding, “A survey on GPU-based implementation of swarm intelligence algorithms,” IEEE Trans Cybern, vol. 46, no. 9, pp. 2028–2041, 2015.
J. Tang, H. Duan, and S. Lao, “Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: A comprehensive review,” Artif Intell Rev, vol. 56, no. 5, pp. 4295–4327, 2023.
D. Wei, Z. Wang, L. Si, and C. Tan, “Preaching-inspired swarm intelligence algorithm and its applications,” Knowl Based Syst, vol. 211, p. 106552, 2021.
J. Xue and B. Shen, “A novel swarm intelligence optimization approach: sparrow search algorithm,” Systems science & control engineering, vol. 8, no. 1, pp. 22–34, 2020.
F. Yang, P. Wang, Y. Zhang, L. Zheng, and J. Lu, “Survey of swarm intelligence optimization algorithms,” in 2017 IEEE International Conference on Unmanned Systems (ICUS), IEEE, 2017, pp. 544–549.
O. Zedadra, A. Guerrieri, N. Jouandeau, G. Spezzano, H. Seridi, and G. Fortino, “Swarm intelligence-based algorithms within IoT-based systems: A review,” J Parallel Distrib Comput, vol. 122, pp. 173–187, 2018.
Copyright (c) 2024 Hewa Majeed Zangana , Zina Bibo Sallow, Mohammed Hazim Alkawaz, Marwan Omar
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with Inform: Jurnal Ilmiah Bidang Teknologi Informasi dan Komunikasi agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
