Swarm Intelligence Algorithms and Their Applications

Authors

  • Daranat Tansui Faculty of Communication Sciences , Prince of Songkla University
  • Arit Thammano Faculty of Information Technology, King Mongkut's Institute of Technology Ladkrabang

Keywords:

swarm intelligence algorithm, working principles, performance, pros and cons analysis, application

Abstract

Background and objectives : Algorithms inspired by the behavior of living organisms have been developed to apply principles from nature to solve problems in various aspects of daily life, e.g., in science, medicine, engineering, technology, and business management. The developed algorithms follow two main ideas. First, evolutionary algorithms use Darwin's principle of natural selection to choose the most suitable organisms in an unforgiving environment. Second, Swarm Intelligence Algorithms mimic the collaborative behavior of groups of living things, such as flocks of birds or schools of fish. The applications of these algorithms include medical data analysis for disease diagnosis, resource allocation planning in construction projects, traffic system design for improved safety, genetic data analysis to find relationships between genes and diseases, and business data analysis to predict customer buying behavior. These algorithms help increase efficiency, accuracy, and sustainability in solving various problems by applying principles inspired by nature. This article aims to explain working principles and performance, the advantages, disadvantages, and applications of Swarm Intelligence algorithms. 

Methodology : The main research steps were the following: 1. Studying and collecting research documents on 10 algorithms: Ant Colony Optimization, Artificial Bee Colony Algorithm, Bat Algorithm, Particle Swarm Optimization, Flower Pollination Algorithm, Weed Optimization Algorithm, Bee Colony Optimization, Cuckoo Search Algorithm, Bird Flocking Algorithm, and Chicken Swarm Optimization. 2. Analysis of working principles and efficiency of 10 algorithms. 3. Analyzing the advantages and disadvantages of the 10 algorithms. 4. Summarizing the applications of the 10 algorithms. 5. Research results and conclusions.

Key findings : This article summarizes the applications of algorithms inspired by the behavior of living organisms to solve various daily life problems in fields such as science, medicine, engineering, technology, and business management. It also aims to explain the advantages and disadvantages of these algorithms in solving complex problems in various aspects of daily life, especially to efficiently achieve sustainable development in society and business. Some applications are such as the following: using intelligent algorithms in medical data analysis for disease diagnosis and environmental management; applying algorithms to analyze medical images for efficient diagnosis and treatment; utilizing algorithms in engineering and technology for infrastructure planning and design to enhance safety and operational efficiency; and using algorithms in business management for data analysis to predict customer behavior and marketing strategies.

Implications : Swarm Intelligence algorithms, inspired by the collective behavior of living organisms, are valuable across various fields. In science, they can be utilized to locate underground oil or mineral resources through a network of sensors that collaborate to enhance efficiency in resource detection. In medicine, they aid in analyzing medical images for disease diagnosis and in complex surgeries by directing the movement of surgical robots, emulating precise, cooperative animal actions. In engineering, swarm algorithms improve intelligent traffic systems, simulating vehicle flows to alleviate congestion and plan safer routes. For technology, swarm-inspired collaborative robots excel in manufacturing, coordinating seamlessly with one another in intricate production lines. In agriculture, they are employed for managing smart farms and controlling drones for pest management. In business, swarm algorithms assist in analyzing consumer behavior by examining purchasing patterns, enabling accurate forecasting and adjustments to marketing strategies to better meet customer needs.

Conclusions : This review found that Swarm Intelligence algorithms were that the 10 swarm intelligence algorithms have different working principles and performance when applied in various tasks, along with their own advantages and disadvantages and limitations in solving problems, with some algorithms being more effective in certain areas. This article also concludes that some types of algorithms can solve complex problems and can be applied in 5 different areas comprehensively. This review may be beneficial to algorithm developers and users alike.

References

Adam, S., Senior, M., & Halina, K. (2018). Nature Inspired Methods and Their Industry Applications-Swarm Intelligence Algorithms. IEEE Transactions on Industrial Informatics, 14(3), 1004-1015.

Adis, A., & Milan, T. (2014). Improved Bat Algorithm Applied to Multilevel Image Thresholding. The Scientific World Journal, 1-16.

Ajchara, P., & Arit, T. (2013). Memetic algorithm based on marriage in honey bees optimization for flexible job shop scheduling problem. Memetic Computing, 9, 295-309.

Anguluri, R., Nandar, L., Swagatam, D., & Ponnuthura, N. S. (2017). Computing with the Collective Intelligence of Honey Bees- A Survey. Swarm and Evolutionary Computation, 32, 25-48.

Anuja, S. J., Omkar, K., Kakandikar, G. M., & Nandedkar, V. M. (2017). Cuckoo Search Optimization- A Review. Materials Today: Proceedings, 4(8), 7262-7269.

Chao, Z., Lei, M., Ryad, C., & Yongkun, Z. (2018). An Improved Bird Swarm Algorithm with Adaptive Characteristics. in Proc. the 2018 International Symposium on Communication Engineering & Computer Science, Hohhot, China, 230-235.

Chawalsak, P., Juthawut, C., & Napatsarun, C., (2017). Training Adaptive Neuro-Fuzzy Inference System Using Invasive Weeds Optimization for Predicting Tourist Arrivals to Thailand. in Proc. National Conference on Innovation and Technology Conference, 201-209. (in Thai)

Chen, W., Lincoln, C. W., Heng, L., Zhenye, A., & Abolfazl, K. (2018). Applied Artificial Bee Colony Optimization Algorithm in Fire Evacuation Routing System. Journal of Applied Mathematics, 1-17.

Chenguang, Y., & Qiaoge, L. (2013). Algorithm of Marriage in Honey Bees Optimization Coperate with Linear Method. Advanced Materials Research, 871, 330-337.

Chiwen, Q., Shian, Z., Yanming, F., & Wei, H. (2017). Chicken Swarm Optimization Based on Elite Opposition-Based Learning. Mathematical Problems in Engineering.

Dorin, M., Viorica, C., Cristina, P., Tudor, C., Ionut, A., & Ioan, S. (2018). Chicken Swarm Optimization and Deep Learning for Manufacturing Processes. in Proc. Conference: Networking in Education and Research, Cluj-Napoca, Romania, 1-6.

Faycal, C., Mohammed, E. R., Amine, A., Soukaina, C. B. S., & Abdelfattah, H. (2018). Improved Chicken Swarm Optimization Algorithm to Solve the Travelling Salesman Problem. Indonesian Journal of Electrical Engineering and Computer Science, 12(3), 1054-1062.

Gu, P., Xiu, C., Cheng, Y., Luo, J., & Li, Y. (2014). Adaptive Ant Colony Optimization Algorithm. in Proc. International Conference on Mechatronics and Control, Jinzhou, China, 95-98.

Kashif, H., Mohd, N. M. S., Yuli, A. P., & Shi, C. (2018). Personal best Cuckoo search algorithm for global optimization. International Journal on Advanced Science Engineering and Information Technology, 8(4), 1209 -1217.

Lbrahim, A., Hossam, F., Seyedali, M., Nailah. A., Alaa, S., & Majdi, M. (2019). Evolving neural networks using bird swarm algorithm for data classification and regression applications. Cluster Computing, 22, 317-1345.

Le, A. D., & Vo, N. D. (2015). Application of Cuckoo Search Algorithm for Optimal Power Flow in Power System. GMSARN International Journal, 9(2).

Mandeep, K., & Monika. S. (2016). Parallel Scheduling of Jobs using Flower Pollination Process. International Journal of Advanced Computational Engineering and Networking, 4(10), 19-24.

Manzoor, A., Nadeem, J., Iftikhar, A. N., Sundus, S., Rehman, Obaid. U. R., & Hafiz, M. H. (2018). Application of Bird Swarm Algorithm for Solution of Optimal Power Flow Problems. Advances in Intelligent Systems and Computing, 772, 280-291

Mandeep, K., & Monika. S. (2016). Parallel Scheduling of Jobs using Flower Pollination Process. International Journal of Advanced Computational Engineering and Networking, 4(10), 19-24.

Min, L., Yiwen, Zhong., Juan, L., & Xiaoyu, L. (2018). Discrete Bird Swarm Algorithm Based on Information Entropy Matrix for Traveling Salesman Problem. Mathematical Problems in Engineering, 2018, 1-15.

Mohammed, A., Moad, A. Q., Abdelaziz, I. H., Mohd, S. A., & Saleh, A. (2020). Flower Pollination Algorithm for Solving Classification Problems. International Journal of Advances in Soft Computing and its Applications, 12(1), 15-34.

Mojgan, M., & Mahdi, Y. (2019). Improved invasive weed optimization algorithm (IWO) based on chaos theory for optimal design of PID controller. Journal of Computational Design and Engineering, 6(3), 284-295.

Nursyiva, I., Aris, T., & Dian, E. W. (2017). Chicken Swarm as a Multi Step Algorithm for Global Optimization. International Journal of Engineering Science Invention, 6(1), 8-14.

Osama, A., Mohamed, A., & Ibrahim, E. (2014). An Improved Chaotic Bat Algorithm for Solving Integer Programming Problems. I.J. Modern Education and Computer Science, 2014(8),18 -24.

Peng, Z., Hong, L., & Yanhui, D. (2014). Dynamic bee colony algorithm based on multi-species co-evolution. Applied Intelligence, 40(3).

Pirapong, S., & Jeerayut, W. (2018). Solving Continuous Optimization Problems by Ant Colony Optimization with Domain Partitioning Technique. in Proc. 23 rd. Annual Meeting in Mathematics 2018, Mathematical Sciences for Thailand 4.0, Bangkok, Thailand, 257-262.

Ramli, M. R., AbalAbas, Z., Desa, M. I., Abidin, Z. Z., & Alazzam, M. B. (2019). Enhanced convergence of Bat Algorithm based on dimensional and inertia weight factor. Journal of King Saud University- Computer and Information Sciences, 31(4), 452-458.

Roozbeh, R., Vasile, P., & Enrico, Z. (2014). Invasive weed classification. Neural Computing and Applications, 26, 525-539.

Sangeeta, S., & Pawan, B. (2016). Artificial Bee Colony Algorithm: A Survey. International Journal of Computer Applications, 149(4), 0975-8887.

Sasan, H., Madjid, Kh., Javad, M., & Sadoullah, E. (2020). Optimizing a Neuro-Fuzzy System based on nature inspired Emperor Penguins Colony optimization algorithm. IEEE Transactions on Fuzzy Systems, 1(1), 1-15.

Satyasai, J. N., & Ganapati, Panda. (2017). A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm and Evolutionary Computation, 16, 1-18.

Selim, Y., & Ecir, U. K. (2014). A New Modification Approach on Bat Algorithm for Solving Optimization Problems. Applied Soft Computing, 28, 259 -275.

Souad, M., & Besma, C., F. (2014). A Modified Invasive Weed Optimization Algorithm for Multiobjective Flexible Job Shop Scheduling Problems. in Proc. Third International Conference on Advanced Information Technologies and Applications, 51-60.

Sweta, S., & Sudip, K. (2019). Application of Bat Algorithm for Transport Network Design Problem. Applied Computational Intelligence and Soft Computing, 2019,1-12.

Teja, C., & Vandana, P. (2015). Solving vehicle routing problem using ant colony optimization with nodal demand. International Journal of Engineering Research & Technology, 4(9), 679-682.

Xianneng, L., & Guangfei, Y. (2016). Artificial bee colony algorithm with memory. Applied Soft Computing, 41, 362 - 372.

Xian, B.M., Xiao, Z. G., Lihua, L., Yu, L., & Hengzhen, Z. (2016). A new bio-inspired optimisation algorithm: Bird Swarm Algorithm. Journal of Experimental & Theoretical Artificial Intelligence, 28(4)1-15.

Xianbing, M., Yu, L., Xiaozhi, G., & Hengzhen, Z. (2014). A New Bio-inspired Algorithm: Chicken Swarm Optimization. in Proc. International Conference in Swarm Intelligence, Advances in Swarm Intelligence, Hefei, China, 86-94.

Xu, H., Bao, Z.R., & Zhang, T. (2017). Solving dual flexible job-shop scheduling problem using a Bat Algorithm. Advances in Production Engineering & Management, 12(1), 5 -16.

Yahong, Z., Lian, L., & Khaled, M. (2014). Comparative Study of Heuristics Algorithms in Solving Flexible Job Shop Scheduling Problem with Condition Based Maintenance. Journal of Industrial Engineering and Management, 7(2), 518-531.

Yi, Z., Fazhi, H., Neng, H., & Yimin, Q. (2018). Parallel ant colony optimization on multi-core SIMD CPUs. Future Generation Computer Systems, 79(2), 473-487.

Yin, G., Xiujuan, L., & Cai, D. (2016). Cuckoo Search Algorithm Inspired by Artificial Bee Colony and Its Application. in Proc. International Conference on ICSI 2016, Bali, Indonesia, 74-85.

Yuksel, C., & Erkan, U. (2013). An Improved Marriage in Honey Bees Optimization Algorithm for Single Objective Unconstrained Optimization. The Scientific World Journal, 1-11.

Zeineb, A., Adel, G., Lazhar, B., Mohamed, H., & Nasser, A. (2017). Review of optimization techniques applied for the integration of distributed generation from renewable energy sources. Renewable Energy, 113,

-280.

Downloads

Published

2024-12-17

How to Cite

Tansui, D., & Thammano, A. . (2024). Swarm Intelligence Algorithms and Their Applications. Burapha Science Journal, 29(3), 1217–1246. Retrieved from https://li05.tci-thaijo.org/index.php/buuscij/article/view/500

Issue

Section

Academic Articles