Abstract
The research and development of metaheuristic methods are critical issues in computer science. In the past decade, metaheuristic algorithms have been used in many engineering applications such as optimization of engineering problems, telecommunications, information security, and image processing. Many metaheuristic algorithms such as particle swarm optimization (PSO), ant colony optimization (ACO), and genetic algorithm (GA) are recently becoming very popular.
There are many studies conducted in the literature on the comparison of PSO with other metaheuristic algorithms. In this chapter, various studies carried out between the years of 2010 and 2020 about the comparison of PSO with the other metaheuristic algorithms will be examined. The metaheuristic algorithms to be considered are simulated annealing (SA), genetic algorithm (GA), differential evolution (DE), ant colony optimization (ACO), artificial bee colony (ABC) algorithm, particle swarm optimization (PSO), tabu search (TS), harmony search (HS), firefly algorithm (FF), cuckoo search (CS), bat-inspired algorithm (BA), water wave optimization (WWO), clonal selection algorithm (CLONALG), chemical reaction optimization (CRO), sine cosine algorithm (SCA), glowworm swarm optimization (GSO), and grey wolf optimizer (GWO). This study aims to evaluate and analyze the covered papers according to several criteria such as (a) rates of studies according to publishing years, (b) the metaheuristic algorithms that are compared to PSO, (c) performance evaluation of compared algorithms, (d) the metaheuristic algorithms with their inspirational approaches and their initial proposed studies and years, (e) the field of subjects where the algorithms are applied in the reviewed studies, and (f) used databases in the examined studies.
This study is a comprehensive literature review of the comparison of PSO with the most popular metaheuristic algorithms. The intention of this review is to be useful for researchers who want to conduct a survey on this area of the subject as this chapter will cover the essential and helpful analysis of the related research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adetunji, K. E., Hofsajer, I., & Cheng, L. (2020). Optimal DG allocation and sizing in power system networks using swarm-based algorithms. https://arxiv.org/abs/2002.08089. (19 Feb).
Adnan, M. A., & Razzaque, M. A. (2013). A comparative study of particle swarm optimization and cuckoo search techniques through problem-specific distance function: International Conference of Information and Communication Technology. Depok: ICoICT.
Adrian, A. M., Utamima, A., & Wang, K.-J. (2014). A comparative study of GA, PSO, and ACO for solving construction site layout optimization. KSCE Journal of Civil Engineering, 19, 520–527. https://doi.org/10.1007/s12205-013-1467-6.
Ahmid, A., Dao, T.-M., & Van Ngan, L. Ê. (2019). Comparison study of discrete optimization problem using meta-heuristic approaches: A case study. International Journal of Industrial Engineering and Operations Management (IJIEOM), 1(2), 97–109.
Al-Ta’i, Z. T. M., & Al-Hameed, O. Y. A. (2013). Comparison between PSO and firefly algorithms in fingerprint authentication. International Journal of Engineering and Innovative Technology (IJEIT), 3, 1.
Asghari, S., & Navimipour, N. J. (2015). Review and comparison of meta-heuristic algorithms for service composition in cloud computing: Majlesi. Journal of Multimedia Processing, 4, 4.
Assareh, E., Behrang, M. A., Assari, M. R., & Ghanbarzadeh, A. (2010). Application of PSO (particle swarm optimization) and GA (genetic algorithm) techniques on demand estimation of oil in Iran. Energy, 35(12), 5223–5229. https://doi.org/10.1016/j.energy.2010.07.043.
Azadeh, A., Taghipour, M., Asadzadeh, S. M., & Abdollahi, M. (2014). Artificial immune simulation for improved forecasting of electricity consumption with random variations: Journal homepage: www.elsevier.com/locate/ijepes. Electrical Power and Energy Systems, 55, 205–224.
Babaee, M., & Sharifian, S. (2018). Calibration of triaxial magnetometers for IoT applications using metaheuristic methods. 4th Iranian Conference on Signal Processing and Intelligent Systems (ICSPIS).
Bashiri, M., & Karimi, H. (2010). An analytical comparison to heuristic and meta-heuristic solution methods for quadratic assignment problem: The 40th International Conference on Computers & Industrial Engineering. New York: IEEE. https://doi.org/10.1109/ICCIE.2010.5668262.
Basturk, B., & Karaboga, D. (2006). An artificial bee colony (ABC) algorithm for numeric function optimization. In Proceedings of the IEEE swarm intelligence symposium (pp. 12–14). New York: IEEE.
Calçada, D., Rosa, A., Duarte, L. C., & Lopes, V. V. (2010). Comparison of GA and PSO performance in parameter estimation of microbial growth models: A case-study using experimental data. New York: IEEE Congress on Evolutionary Computation. https://doi.org/10.1109/CEC.2010.5586489.
Civicioglu, P., & Besdok, E. (2011). A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution, and artificial bee colony algorithms. Artificial Intelligence Review, 39, 315–346. https://doi.org/10.1007/s10462-011-9276-0.
Das, S., Singh, P. K., Bhowmik, S., Sarkar, R., & Nasipuri, M. (2016). A harmony search based wrapper feature selection method for holistic bangla word recognition. Procedia Computer Science, 89, 395–403. Twelfth International Multi-Conference on Information Processing (IMCIP).
De Castro, L.N., & Von Zuben, F.J. (2000). The clonal selection algorithm with engineering applications. In: GECCO 2002—Workshop Proceedings, pp. 36–37.
Diao, R., & Shen, Q. (2012). Feature selection with harmony search. IEEE Transactions on Systems, Man, and Cybernetics—Part-B: Cybernetics, 42, 6.
Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Society, 1, 28–39.
Dwivedi, R., & Dikshit, O. (2013). A comparison of particle swarm optimization (PSO) and genetic algorithm (GA) in second-order design (SOD) of GPS networks. Journal of Applied Geodesy, 7, 135–145. https://doi.org/10.1515/jag-0045.
Eberhart, R. C., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the 6th international symposium on micromachine and human science, Nagoya, Japan, Mar 13–16, 1995 (pp. 39–43). New York: IEEE.
Feng, Y., Liu, Y., & Tong, X. (2018). Comparison of metaheuristic cellular automata models: A case study of dynamic land-use simulation in the Yangtze River Delta: Journal homepage: www.elsevier.com/locate/ceus. Computers, Environment and Urban Systems, 70, 138–150. https://doi.org/10.1016/j.compenvurbsys.2018.03.003.
García-Nieto, J., Nebro, A. J., & Aldana-Monte, J. F. (2015). Solving molecular flexible docking problems with metaheuristics: A comparative study-Esteban López-Camacho María Jesús García Godoy. Applied Soft Computing, 28, 379–393. https://doi.org/10.1016/j.asoc.2014.10.049.
Gavrilas, M. (2010). Heuristic and metaheuristic optimization techniques with application to power systems: Power system Department “Gheorghe Asachi” Technical University of Iasi 21–23 D. Mangeron Blvd., 700050, Iasi ROMANIA Conference Paper October.
Gavrilas, M. (2016). Heuristic and metaheuristic optimization techniques with application to power systems. In Proceedings of the 12th WSEAS international conference on Mathematical methods and computational techniques in electrical engineering. Athens: WSEAS.
Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. Simulation, 76(2), 60–68.
Gholizadeh, S., & Barati, H. (2012). A comparative study of three metaheuristics for optimum design of trusses. International Journal of Civil Engineering, 3, 423–441.
Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 5, 533–549. https://doi.org/10.1016/0305-0548(86)90048-1.
Hammouche, K., Diaf, M., & Siarry, P. (2010). A comparative study of various meta-heuristic techniques applied to the multi-level thresholding problem: Journal homepage: www.elsevier.com/locate/engappai. Engineering Applications of Artificial Intelligence, 23, 676–688.
Hoang, D. C., Yadav, P., Kumar, R., & Panda, S. K. (2010). A robust harmony search algorithm based clustering protocol for wireless sensor networks: IEEE International Conference on Communications Workshops. New York: IEEE. https://doi.org/10.1109/ICCW.2010.5503895.
Holland, J. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.
Hussain, I., Khanum, A., Abbasi, A. Q., & Javed, M. Y. (2015). A novel approach for software architecture recovery using particle swarm optimization. The International Arab Journal of Information Technology, 12, 1.
Hussein, M. K., & Mousa, M. H. (2020). Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access, 8, 2975741. https://doi.org/10.1109/ACCESS.2020.2975741.
Jia, F., & Lichti, D. (2017). A comparison of simulated annealing, genetic algorithm and particle swarm optimization in optimal first-order design of indoor TLS networks: ISPRS annals of the photogrammetry, remote sensing and spatial information sciences, Volume IV-2/W4, ISPRS geospatial week 2017, 18–22 September, Wuhan, China.
Kachitvichyanukul, V. (2012). Comparison of three evolutionary algorithms: GA, PSO, and DE. Industrial Engineering & Management Systems, 11(3), 215–223. https://doi.org/10.7232/iems.11.3.215. ISSN 1598-7248│EISSN 2234-6473.
Kar, A. K. (2016). Bio inspired computing—A review of algorithms and scope of applications. Expert Systems with Applications, 59, 20–32. https://doi.org/10.1016/j.eswa.2016.04.018.
Karaboğa, D. (2014). Yapay Zekâ Optimizasyon Algoritmaları. Ankara: Nobel Akademik Yayıncılık.
Kawam, A. A. L., & Mansour, N. (2012). Metaheuristic optimization algorithms for training artificial neural networks. International Journal of Computer and Information Technology, 1, 2.
Khan, K., & Sahai, A. (2012). A comparison of BA, GA, PSO, BP, and LM for training feed-forward neural networks in e-learning context. I. J. Intelligent Systems and Applications, 7, 23–29. https://doi.org/10.5815/ijisa.07.03. Published Online June 2012 in MECS (http://www.mecs-press.org/).
Kirkpatrick, S., Gelatt, D., Jr., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.
Kotti, M., Benhala, B., Fakhfakh, M., Ahaitouf, A., Benlahbib, B., Loulou, M., & Mecheqrane, A. (2011). Comparison between PSO and ACO techniques for analog circuit performance optimization. Conference: The International Conference on Microelectronics (ICM). New York: IEEE. https://doi.org/10.1109/ICM.2011.6177367.
Krishnanand, K., & Ghose, D. (2009). A glowworm swarm optimization based multi-robot system for signal source localization. Design and Control of Intelligent Robotic Systems, 177, 49–68.
Krishnaveni, V., & Arumugam, G. (2013). Harmony search-based wrapper feature selection method for 1-nearest neighbour classifier. Proc. Int. Conf. on Pattern Recognition Informatics and Mobile Engineering PRIME, 2013, 24–29.
Kulkarni, V. R., & Desai, V. (2016). ABC and PSO: A comparative analysis: IEEE International Conference on Computational Intelligence and Computing Research (ICCIC). New York: IEEE. https://doi.org/10.1109/ICCIC.2016.7919625.
Kumar, M., & Rawat, T. K. (2015). Optimal fractional delay-IIR filter design using cuckoo search algorithm. ISA Transactions, 59, 39–54. https://doi.org/10.1016/j.isatra.2015.08.007.
Kuo, R. J., Kuo, P. H., Chen, Y. R., & Zulvia, F. E. (2016). Application of metaheuristics-based clustering algorithm to item assignment in a synchronized zone order picking system. Applied Soft Computing, 46, 143–150. https://doi.org/10.1016/j.asoc.2016.03.012.
Li, J., Fong, S., & Zhuang, Y. (2015). Optimizing SMOTE by metaheuristics with neural network and decision tree: 3rd International Symposium on Computational and Business Intelligence. Bali: ISCBI.
Lim, S. M., & Leong, K. Y. (2018). A brief survey on intelligent swarm-based algorithms for solving optimization problems. London: IntechOpen. https://doi.org/10.5772/intechopen.76979.
Medani, K. B. O., Sayah, S., & Bekrar, A. (2017). Whale optimization algorithm based optimal reactive power dispatch: A case study of the Algerian power system. Electric Power Systems Research, 163(Part B), 696–705. https://doi.org/10.1016/j.epsr.2017.09.001.
Mirjalili, S. (2016). SCA: A sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 809–818.
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey Wolf optimizer. Advances in Engineering Software, 69, 46–61.
Mishra, S., Shaw, K., & Mishra, D. (2012). A new metaheuristic bat inspired classification approach for microarray data. Procedia Technology, 4, 802–806.
Mohamed, A. M., & Abdelsalam, H. M. (2020). A multicriteria optimization model for cloud service provider selection in multi-cloud environments. Software: Practice and Experience, 50, 925–947. https://doi.org/10.1002/spe.2803.
Mousavirad, S. J., Schaefer, G., & Ebrahimpour-Komleh, H. (2019). A benchmark of population-based metaheuristic algorithms for high-dimensional multi-level image thresholding, Conference: IEEE Congress on Evolutionary Computation (CEC). New York: IEEE. https://doi.org/10.1109/CEC.2019.8790273.
Nayak, J., Naik, B., & Behera, H. S. (2015). A novel chemical reaction optimization based higher order neural network (CRO-HONN) for nonlinear classification. Ain Shams Engineering Journal, 6(3), 1069–1091. https://doi.org/10.1016/j.asej.2014.12.013.
Nguyen, T. T., & Truong, A. V. (2015). Distribution network reconfiguration for power loss minimization and voltage profile improvement using cuckoo search algorithm. International Journal of Electrical Power & Energy Systems, 68, 233–242. https://doi.org/10.1016/j.ijepes.2014.12.075.
Oyinloye, O. E., Thompson, A. F., Bamisile, M. O., & Alademerin, D. S. (2020). Security assurance system using bat algorithm associated with particle swarm optimization. International Journal of Computer Science and Information Security (IJCSIS), 18, 3.
Ozcan, H. (2016). Comparison of particle swarm and differential evolution optimization algorithms considering various benchmark. Journal of Polytechnic, 20(4), 899–905.
Padma, K., & Shiferaw, Y. (2019). A solution to optimal power flow problem using metaheuristic bat algorithm. National Scientific Conference on Emerging Technology (ET), 3(3), 87–91.
Pal, S. K., Rai, C. S., & Singh, A. P. (2012). Comparative study of firefly algorithm and particle swarm optimization for noisy nonlinear optimization problems. I.J. Intelligent Systems and Applications, 10, 50–57. https://doi.org/10.5815/ijisa.2012.10.06.
Qiang, Y., Chen, L., & Li, B. (2015). Ant colony optimization applied to web service compositions in cloud computing. Computers and Electrical Engineering, 41, 18–27. https://doi.org/10.1016/j.compeleceng.2014.12.004.
Radfara, N., Amirib, H., & Arabsolghara, A. (2019). Application of metaheuristic algorithms for solving inverse radiative boundary design problems with discrete power levels. International Journal of Thermal Sciences, 137, 539–551. https://doi.org/10.1016/j.ijthermalsci.2018.12.014.
Rahaman, H., & Kule, M. (2018). Defect tolerant approaches for function mapping in nano-crossbar circuits: Fourth International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN). Bengaluru: ICRCICN.
Ramadan, H. S., Bendary, A. F., & Nagy, S. (2017). Particle swarm optimization algorithm for capacitor allocation problem in distribution systems with wind turbine generators. International Journal of Electrical Power & Energy Systems, 84, 143–152. https://doi.org/10.1016/j.ijepes.2016.04.041.
Ramarao, G., & Chandrasekaran, K. (2019). Representation of severe negative subsequent return stroke by optimization-based channel-base-current function parameters. Materials Today: Proceedings, 11(Part 3), 1079–1087. https://doi.org/10.1016/j.matpr.2018.12.042.
Ramos, C. C. O., Nunes de Souza, A., Falcão, A. X., & Papa, J. P. (2012). New insights on nontechnical losses characterization through evolutionary-based feature selection. IEEE Transactions on Power Delivery, 27, 1.
Rezk, H., Fathy, A., & Abdelaziz, A. Y. (2017). A comparison of different global MPPT techniques based on meta-heuristic algorithms for photovoltaic system subjected to partial shading conditions: Journal homepage: www.elsevier.com/locate/rser. A Renewable and Sustainable Energy Reviews, 74, 377–386.
Sangwan, V., Sharma, A., Kumar, R., & Rathore, A. K. (2016). Estimation of battery parameters of the equivalent circuit models using meta-heuristic techniques: 1st IEEE International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES). New York: IEEE.
Selvi, V., & Umarani, R. (2010). Comparative analysis of ant colony and particle swarm optimization techniques. International Journal of Computer Applications, 5, 4.
Sheijani, O. S., & Izadi, A. (2019). Time optimization during software implementation for timely delivery using meta-heuristic algorithms. International Journal of Machine Learning and Computing, 9, 5.
Sibalija, T. (2020). Metaheuristic algorithms in industrial process optimization: Performance, comparison, and recommendations. In Intelligent technologies and applications (pp. 270–283). https://doi.org/10.1007/978-981-15-5232-8_24.
Sörensen, K. (2013). Metaheuristics—the metaphor exposed. International Transactions in Operational Research, 22, 3–18. https://doi.org/10.1111/itor.12001.
Storn, R., & Price, K. (1995). Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012. Berkeley, CA: International Computer Science Institute.
Sukumar, S., Marsadek, M., Ramasamy, A., & Mokhlis, H. (2018). Grey Wolf optimizer based battery energy storage system sizing for economic operation of microgrid. In IEEE International Conference on Environment and Electrical Engineering and IEEE Industrial and Commercial Power Systems Europe (EEEIC/I&CPS Europe). New York: IEEE. https://doi.org/10.1109/EEEIC.2018.8494501.
Ülker, E. D. (2017). A PSO/HS based algorithm for optimization tasks computing conference (18–20 July 2017, London, UK).
Unle, A., & Murat, A. (2010). A discrete particle swarm optimization method for feature selection in binary classification problems: Journal homepage: www.elsevier.com/locate/eswa. European Journal of Operational Research, 206, 528–539.
Uthayakumar, J., Shankar, N. M. K., & Lakshmanaprabu, S. K. (2018). Financial crisis prediction model using ant colony optimization. International Journal of Information Management, 50, 538–556. https://doi.org/10.1016/j.ijinfomgt.2018.12.001.
Wahab, M. N. A., Nefti-Meziani, S., & Atyabi, A. (2015). A comprehensive review of swarm optimization algorithms. PLoS One, 10(5), e0122827. https://doi.org/10.1371/journal.pone.0122827.
Wang, D., Yang, Y., & Mi, Z. (2014). A genetic -based approach to web service composition in geo distributed cloud environment. Computers and Electrical Engineering, 43, 129–141. https://doi.org/10.1016/j.compeleceng.2014.10.008.
Yaghoubi, A., & Akrami, F. (2019). Proposing a new model for location—routing problem of perishable raw material suppliers with using meta-heuristic algorithms: Journal homepage:www.cell.com/heliyon.
Yang, X. S. (2010a). Engineering optimization: An introduction with metaheuristic applications. New Jersey: John Wiley & Sons. https://doi.org/10.1002/9780470640425.
Yang, X.-S. (2010b). A new metaheuristic bat-inspired algorithm. In Proceedings of the workshop on nature inspired cooperative strategies for optimization (NICSO) (pp. 65–74). Berlin: Springer.
Yang, X.-S. (2010c). Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation, 2, 78–84.
Yang, X. S., & Deb, S. (2010). Engineering optimization by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation, 1(4), 330–343.
Yang, X.-S., & Deb, S. (2009). Cuckoo search via Lévy flights. In Proceedings of the world congress on nature & biologically inspired computing (pp. 210–214). London: NaBIC.
Yang, X.-S., Deb, S., Fong, S., He, X., & Zhao, Y.-X. (2016). Swarm intelligence to metaheuristics: Nature-inspired optimization algorithms. Computer, 49, 52–59. https://doi.org/10.1109/MC.2016.292.
Yusup, N., Zain, A. M., & Latib, A. A. (2019). A review of harmony search algorithm-based feature selection method for classification. Journal of Physics: Conference Series, Volume 1192, The 2nd International Conference on Data and Information Science 15–16 November 2018, Bandung, Indonesia.
Zhang, B., Zhang, M.-X., Zhang, J.-F., & Zheng, Y.-J. (2015). A water wave optimization algorithm with variable population size and comprehensive learning. In D.-S. Huang, V. Bevilacqua, & P. Premaratne (Eds.), Intelligent computing theories and methodologies (pp. 124–136). Cham: Springer.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Yarat, S., Senan, S., Orman, Z. (2021). A Comparative Study on PSO with Other Metaheuristic Methods. In: Mercangöz, B.A. (eds) Applying Particle Swarm Optimization. International Series in Operations Research & Management Science, vol 306. Springer, Cham. https://doi.org/10.1007/978-3-030-70281-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-70281-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-70280-9
Online ISBN: 978-3-030-70281-6
eBook Packages: Business and ManagementBusiness and Management (R0)