Abstract
In order to overcome the premature convergence of particle swarm optimization (PSO) algorithm, an improved PSO algorithm based on sub-groups mutation (SsMPSO) is proposed. This algorithm has proposed the sub-groups with random directional vibrating search to mutate the global optimal position of the main swarm and changed the way of random mutation. The mutation based on sub-groups enabled the algorithm had excellent local exploit ability and circumvented the premature convergence. It used another mutation on bad particles to enhance the algorithm’s global exploit ability and expand the searching space. Finally, high dimension benchmark functions have been used to test the performance of improved algorithm. The simulation results show that the proposed algorithm can effectively overcome the premature problem, the multimodal function optimization can avoid local extreme point and the convergence and convergence accuracy are greatly improved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Piscataway (1995)
Ma, G., Zhou, W., Chang, X.L.: A novel particle swarm optimization algorithm based on particle migration. Appl. Math. Comput. 218(1), 6620–6626 (2012)
Liang, J.J., Qin, A.K., Suganthan, P.N., et al.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)
Xu, X.P., Qian, F.C., Liu, D., et al.: System identification method based on PSO algorithm. J. Syst. Simul. 20(13), 3525–3528 (2008)
Jin, Q.B., Cheng, Z.J., Dou, J., et al.: A novel closed loop identification method and its application of multivariable system. J. Process Control 22(1), 132–144 (2012)
Chatterjee, A., Pulasinghe, K., Watanabe, K., et al.: A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems. IEEE Trans. Industr. Electron. 52(6), 1478–1489 (2005)
Song, L.W., Huang, X.Y., Liu, H.S., et al.: Analog circuit diagnosis based on PSO-RBF neural network. Appl. Res. Comput. 29(1), 72–74 (2012)
Li, M.S., Huang, X.Y., Liu, H.S., et al.: Dissolution model in polymer based on the gas of chaotic adaptive particle swarm and artificial neural network. Chin. J. Chem. 71(7), 1053–1058 (2013)
Shen, X.J., Chi, Z.F., Yang, J.C., et al.: Particle swarm optimization with dynamic adaptive inertia weight. In: Proceedings of International Conference on Challenges in Environmental Science and Computer Engineering, pp. 287–290. IEEE Computer Society, Washington DC (2010)
Zhang, Z.B., Jiang, Y.Z., Zhang, S.H., et al.: An adaptive particle swarm optimization algorithm for reservoir operation optimization. Appl. Soft Comput. 18(4), 167–177 (2014)
Hu, J.X., Zeng, J.C.: Second-order particle swarm optimization. Comput. Res. Develop. 44(11), 1825–1831 (2007)
Hu, W., Li, Z.S.: A simpler and more efficient particle swarm optimization algorithm. Softw. J. 18(4), 861–868 (2007)
Thangaraj, R., Pant, M., Abraham, A., et al.: Particle swarm optimization: hybridization perspectives and experimental illustrations. Appl. Math. Comput. 217(12), 5208–5226 (2011)
Ni, H.M., Liu, Y.J., Li, P.C.: Adaptive dynamic reconfiguration multi-target particle swarm optimization algorithm. Control Decis. 30(8), 1417–1422 (2015)
Wang, H., Sun, H., Li, C.L., et al.: Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 223(2), 119–135 (2013)
Zhang, Y., Gong, D.W., Zhang, W.Q.: An improved particle swarm optimization algorithm based on simplex method and its convergence analysis. J. Autom. 35(3), 289–298 (2009)
Zhao, L.P., Shu, Q.L., Wu, Y., et al.: Chaos-enhanced accelerated particle swarm optimization algorithm. Appl. Res. Comput. 31(8), 2307–2310 (2014)
Wang, H., Li, C.H., Liu, Y.A.: Hybrid particle swarm algorithm with cauchy mutation. In: Proceedings of IEEE Swarm Intelligence Symposium, pp. 356–360. IEEE Computer Society, Washington DC (2007)
Zhao, X.C.: A perturbed particle swarm algorithm for numerical optimization. Appl. Soft Comput. 10(1), 119–124 (2010)
Gao, S.G., Liu, S., Zheng, Z.T.: PSO with two types of normal variables. Control Decis. 29(10), 1881–1884 (2014)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Acknowledgment
This work was supported in part by Hubei Province Natural Science Foundation of China (No. 2018CFB526), by National Natural Science Foundation of China (No. 61502356).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Fengli, Z., Xiaoli, L. (2018). New Particle Swarm Optimization Based on Sub-groups Mutation. In: Huang, DS., Gromiha, M., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2018. Lecture Notes in Computer Science(), vol 10956. Springer, Cham. https://doi.org/10.1007/978-3-319-95957-3_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-95957-3_66
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95956-6
Online ISBN: 978-3-319-95957-3
eBook Packages: Computer ScienceComputer Science (R0)