journal article·2022-08-23Open access

An Overview of Variants and Advancements of PSO Algorithm

Meetu Jain, Vibha Saihjpal, Narinder Singh, Satya Bir Singh

Applied Sciences· Volume 12· Issue 17

Abstract

Particle swarm optimization (PSO) is one of the most famous swarm-based optimization techniques inspired by nature. Due to its properties of flexibility and easy implementation, there is an enormous increase in the popularity of this nature-inspired technique. Particle swarm optimization (PSO) has gained prompt attention from every field of researchers. Since its origin in 1995 till now, researchers have improved the original Particle swarm optimization (PSO) in varying ways. They have derived new versions of it, such as the published theoretical studies on various parameters of PSO, proposed many variants of the algorithm and numerous other advances. In the present paper, an overview of the PSO algorithm is presented. On the one hand, the basic concepts and parameters of PSO are explained, on the other hand, various advances in relation to PSO, including its modifications, extensions, hybridization, theoretical analysis, are included.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Algorithms and Applications · Machine Learning and ELM

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Mathematics, Punjabi University, Patiala 147002, Punjab, India

University College, Chunni Kalan, Dist. Fatehgarh Sahib, Patiala 140307, Punjab, India

References (70)

Show source-provided references
1. Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications10.1016/j.cma.2021.114194 ↗
2. An enhanced chimp optimization algorithm for continuous optimization domains10.1007/s40747-021-00346-5 ↗
3. A novel algorithm for global optimization: Rat Swarm Optimizer10.1007/s12652-020-02580-0 ↗
4. African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems10.1016/j.cie.2021.107408 ↗
5. Dragonfly-based swarm system model for node identification in ultra-reliable low-latency communication10.1007/s00521-020-05056-6 ↗
6. Horse herd optimization algorithm: A nature-inspired algorithm for high-dimensional optimization problems10.1016/j.knosys.2020.106711 ↗
7. Gaining-sharing knowledge based algorithm for solving optimization problems: A novel nature-inspired algorithm10.1007/s13042-019-01053-x ↗
8. Coronavirus optimization algorithm: A bioinspired metaheuristic based on the COVID-19 propagation model10.1089/big.2020.0051 ↗
9. Harris hawks optimization: Algorithm and applications10.1016/j.future.2019.02.028 ↗
10. African Buffalo Optimization: A Swarm-Intelligence Technique10.1016/j.procs.2015.12.291 ↗
11. On evolutionary exploration and exploitation10.3233/FI-1998-35123403 ↗
12. No free lunch theorems for optimization10.1109/4235.585893 ↗
13. Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, Australia.
14. Shi, Y., and Eberhart, R.C. (1998, January 4–9). A Modified Particle Swarm Optimizer. Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, AK, USA.
15. Engelbrecht, A.P. (2007). Computational Intelligence: An Introduction, John Wiley and Sons. Chapter 16.10.1002/9780470512517 ↗
16. Eberhart, R.C., and Shi, Y. (2001, January 27–30). Particle Swarm Optimization: Developments, Applications and Resources. Proceedings of the IEEE Congress on Evolutionary Computation, Seoul, Korea.
17. Clerc, M. (1999, January 6–9). The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. Proceedings of the IEEE Congress on Evolutionary Computation, Washington, DC, USA.
18. The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space10.1109/4235.985692 ↗
19. Eberhart, R.C., and Shi, Y. (2000, January 16–19). Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization. Proceedings of the IEEE Congress on Evolutionary Computation, La Jolla, CA, USA.
20. A Study of Particle Swarm Optimization Particle Trajectories10.1016/j.ins.2005.02.003 ↗
21. Major advances in particle swarm optimization: Theory analysis and application10.1016/j.swevo.2021.100868 ↗
22. Krohling, R.A. (2004, January 1–3). Gaussian Swarm: A Novel Particle Swarm Optimization Algorithm. Proceedings of the Cybernetics and Intelligent systems IEEE, Singapore.10.1109/ICCIS.2004.1460443 ↗
23. Baskar, S., and Suganthan, P.N. (2004, January 19–23). A Novel Concurrent Particle Swarm Optimization. Proceedings of the Congress on Evolutionary Computation, Portland, OR, USA.
24. Kennedy, J., and Eberhart, R. (1997, January 12–15). A Discrete Binary Version of the Particle Swarm Optimization. Proceedings of the International Conference on Neural Network, Perth, Australia.
25. Kennedy, J. (2003, January 26). Bare Bones Particle Swarms. Proceedings of the IEEE Swarm Intelligence Symposium, Indianapolis, IN, USA.
26. The Fully Informed Particle Swarm: Simpler, maybe Better10.1109/TEVC.2004.826074 ↗
27. Binary Particle Swarm Optimization in Classification
28. Shi, Y., and Eberhart, R.C. (2001, January 27–30). Fuzzy adaptive particle swarm optimization. Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, Seoul, Korea.
29. Classification of Facial Emotions using Guided Particle Swarm Optimization I
30. Self regulating particle swarm optimization algorithm10.1016/j.ins.2014.09.053 ↗
31. Hwang, S.K., Koo, K., and Lee, J.S. (2021, September 21). Homogeneous Particle Swarm Optimizer for Multi-Objective Optimization Problem. Available online: www.icgst.com.
32. Coello, C.A.C., and Lechuga, M.S. (2002, January 12–17). MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. Proceedings of the Congress on Evolutionary Computation (CEC’2002), Honolulu, HI, USA.
33. A particle swarm approach for solving stochastic optimization problems
34. A Modified Binary Particle Swarm Optimization for Knapsack Problems
35. Solving Economic Dispatch Problem using Particle Swarm Optimization by an Evolutionary Technique for Initializing Particles
36. A New Cooperative Algorithm Based on PSO and K-Means for Data Clustering10.3844/jcssp.2012.188.194 ↗
37. Particle Swarm Optimization with Transition Probability for Timetabling Problems10.1007/978-3-642-37213-1_27 ↗
38. Particle Swarm Optimization for Linear Support Vector Machines Based Classifier Selection10.15388/NA.2014.1.2 ↗
39. An Improved Method of Particle Swarm Optimization for Path Planning of Mobile Robot10.1155/2020/3857894 ↗
40. A novel differential particle swarm optimization for parameter selection of support vector machines for monitoring metal-oxide surge arrester conditions10.1016/j.swevo.2017.07.006 ↗
41. FPGA implementation of neuro-fuzzy system with improved PSO learning10.1016/j.neunet.2016.02.004 ↗
42. Power consumption minimization by distributive particle swarm optimization for luminance control and its parallel implementations10.1016/j.eswa.2017.11.002 ↗
43. Particle Swarm Optimization Algorithm with Multiple Phases for Solving Continuous Optimization Problems
44. Shi, Y., and Eberhart, R. (1999, January 6–9). Empirical Study of Particle Swarm Optimization. Proceedings of the Congress on Evolutionary Computation, CEC 99, Washington, DC, USA.
45. Krohling, R.A., and Coelho, L.D.S. (2006, January 16–21). PSO-E: Particle Swarm with Exponential Distribution. Proceedings of the IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada.
46. Feng, C.S., Cong, S., and Feng, X.Y. (2007, January 25–28). A New Adaptive Inertia Weight Strategy in Particle Swarm Optimization. Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Singapore.10.1109/CEC.2007.4425017 ↗
47. Adaptive Inertia Weight Particle Swarm Optimization
48. A Dynamic Inertia Weight Particle Swarm Optimization Algorithm10.1016/j.chaos.2006.09.063 ↗
49. Deep, K., Arya, M., and Bansal, J.C. (2011, January 12–16). A non-deterministic adaptive inertia weight in PSO. Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, Dublin, Ireland.10.1145/2001576.2001732 ↗
50. Deep, K., Chauhan, P., and Pant, M. (2011, January 11–14). A New Fine Grained Inertia Weight Particle Swarm Optimization. Proceedings of the IEEE, World Congress on Information and Communication Technologies (WICT-2011), Mumbai, India.10.1109/WICT.2011.6141283 ↗
51. Sensitivity analysis of control parameters in particle swarm optimization10.1016/j.jocs.2020.101086 ↗
52. Hybridization of Particle Swarm Optimization with Quadratic Approximation10.1007/s12597-009-0002-5 ↗
53. Multiobjective Optimal Dispatching of Smart Grid Based on PSO and SVM
54. Hybridizing Particle Swarm Optimization with Differential Evolution for Constrained Numerical and Engineering Optimization10.1016/j.asoc.2009.08.031 ↗
55. An efficient hybrid approach based on PSO, ABC and k-means for cluster analysis10.1007/s11042-021-11016-6 ↗
56. Analysis of road traffic speed in Kunming plateau mountains: A fusion PSO-LSTM algorithm10.1080/12265934.2021.1882331 ↗
57. HPSO: A New Version of Particle Swarm Optimization Algorithm
58. Ba-PSO: A Balanced PSO to solve multi-objective grid scheduling problem10.1007/s10489-021-02625-7 ↗
59. Regression analysis of friction resistance coefficient under different support methods of roadway based on PSO-SVM10.1088/1742-6596/1941/1/012046 ↗
60. Forecasting Model of Number of Entrepreneurs in Colleges and Universities Based on PSO Algorithm
61. Pozna, C., Precup, R.-E., Horvath, E., and Petriu, E.M. (2022). Hybrid Particle Filter-Particle Swarm Optimization Algorithm and Application to Fuzzy Controlled Servo Systems. IEEE Trans. Fuzzy Syst., 1.10.1109/TFUZZ.2022.3146986 ↗
62. A Hybrid Particle Swarm Optimization for Dynamic Facility Layout Problem10.1080/00207543.2013.774486 ↗
63. HPSOM: A Hybrid Particle Swarm Optimization Algorithm with Genetic Mutation
64. A Hybrid Particle Swarm Optimization and Bacterial Foraging for Power System Stability Enhancement
65. Improved cuckoo search with particle swarm optimization for classification of compressed images10.1007/s12046-015-0440-0 ↗
66. A Hybrid PSO-GA Algorithm for Constrained Optimization Problems
67. Hybrid Algorithm of Particle Swarm Optimization and Grey Wolf Optimizer for Improving Convergence Performance10.1155/2017/2030489 ↗
68. A new hybrid firefly algorithm andparticle swarm optimization for tuning parameter estimation in penalized supportvector machine with application in chemometrics10.1016/j.chemolab.2018.12.003 ↗
69. Khan, A., Hizam, H., Bin Abdul Wahab, N.I., and Lutfi Othman, M. (2020). Optimal power flow using hybrid firefly and particle swarm optimization algorithm. PLoS ONE, 15.10.1371/journal.pone.0235668 ↗
70. Analysis of Particle Swarm Optimization Algorithm