Abstract
To improve the precision, accuracy, and speed of the particle swarm optimization (PSO) algorithm, the influence of the function concavity of the inertia weight reduction strategy on the performance of the algorithm is analyzed by heuristic and contrast experiments. The advantages and disadvantages of different mutation strategies are analyzed, and a PSO algorithm is proposed based on the summary of the experimental results. The algorithm introduces a new type of inertia weight change strategy and mutation mode, so that the particles have different mutation probability in different periods of the algorithm, and the inertia weight is linearly reduced in segments by increasing the absolute value of the slope. The experimental results show that the proposed algorithm has better performance than the original algorithm in most of the selected test functions. In other words, the improvements to the PSO algorithm can improve the precision, speed, and correct rate of PSO algorithm.
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
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Networks, pp. 1942–1948. Piscataway (1995)
Yang, X.S.: A new meta heuristic bat-inspired algorithm. Comput. Knowl. Technol. 6(23), 6569–6572 (2010)
Pathak, V.K., Singh, A.K.: A modified algorithm of particle swarm optimization for form error evaluation. TM Tech. Mess. 84, 272–292 (2017)
Liu, W., Sun, R.B., Wang, H.R.: Escape from the immune particle swarm algorithm embedded mechanism of simulated annea. Jilin Normal Univ. J. (Nat. Sci. Ed.) 39(1), 85–90 (2018)
Bouyer, A.: An optimized K-harmonic means algorithm combined with modified particle swarm optimization and cuckoo search algorithm. Found. Comput. Decis. Sci. 41(2), 99–121 (2016)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 69–73. Anchorage (1998)
Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the World Multiconference on Systemic, Cybernetic and Informatics, pp. 1945–1950. Orlando, FL (2000)
Liu, W., Zhou, Y.R.: Modified inertia weight particle swarm optimizer. Comput. Eng. Appl. 45(7), 46–48 (2009)
Chen, G.M., Jia, J.Y., Han, Q.: Study on the strategy of decreasing inertia weight in particle swarm optimization algorithm. J. Xi’an Jiaotong Univ. 40(1), 53–61 (2006)
Fu, G.J., Wang, S.M., Liu, S.Y.: A PSO with dimension mutation operator. J. Wuhan Univ. Hydraul. Electr. Eng. 38(4), 79–83 (2005)
Wang, W.B., Lin, C., Zheng, Y.K.: Experiment and analysis of parameters in particle swarm optimization. J. Xihua Univ. (Nat. Sci. Ed.) 27(1), 76–80 (2008)
Clerc, M., Kennedy, J.: The particle swarm: explosion, stability, and convergence in multi-dimension complex space. IEEE Trans. Evol. Comput. 20(1), 1671–1676 (2002)
Li, N., Liu, F., Sun, D.B.: A study on the particle swarm optimization with mutation operator constrained layout optimization. Chin. J. Comput. 27(7), 899–902 (2004)
Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computing, San Diego, USA, pp. 84–89. IEEE Service Center, Piscataway (2000)
Ge, R.P., Qin, Y.F.: The globally convexized filled functions for global optimization. Appl. Math. Comput. 35(2), 131–158 (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, M., Ni, Y., Chao, T., Fang, K. (2021). An Inertia Weight Variable Particle Swarm Optimization Algorithm with Mutation. In: Peng, SL., Favorskaya, M., Chao, HC. (eds) Sensor Networks and Signal Processing. Smart Innovation, Systems and Technologies, vol 176. Springer, Singapore. https://doi.org/10.1007/978-981-15-4917-5_21
Download citation
DOI: https://doi.org/10.1007/978-981-15-4917-5_21
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-4916-8
Online ISBN: 978-981-15-4917-5
eBook Packages: EngineeringEngineering (R0)