Skip to main content

New Particle Swarm Optimization Based on Sub-groups Mutation

  • Conference paper
  • First Online:
Intelligent Computing Methodologies (ICIC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10956))

Included in the following conference series:

  • 2417 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Piscataway (1995)

    Google Scholar 

  2. 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)

    MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. Hu, J.X., Zeng, J.C.: Second-order particle swarm optimization. Comput. Res. Develop. 44(11), 1825–1831 (2007)

    Article  Google Scholar 

  12. Hu, W., Li, Z.S.: A simpler and more efficient particle swarm optimization algorithm. Softw. J. 18(4), 861–868 (2007)

    Article  Google Scholar 

  13. Thangaraj, R., Pant, M., Abraham, A., et al.: Particle swarm optimization: hybridization perspectives and experimental illustrations. Appl. Math. Comput. 217(12), 5208–5226 (2011)

    MATH  Google Scholar 

  14. 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)

    Google Scholar 

  15. Wang, H., Sun, H., Li, C.L., et al.: Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 223(2), 119–135 (2013)

    Article  MathSciNet  Google Scholar 

  16. 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)

    MathSciNet  MATH  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Zhao, X.C.: A perturbed particle swarm algorithm for numerical optimization. Appl. Soft Comput. 10(1), 119–124 (2010)

    Article  Google Scholar 

  20. Gao, S.G., Liu, S., Zheng, Z.T.: PSO with two types of normal variables. Control Decis. 29(10), 1881–1884 (2014)

    Google Scholar 

  21. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Zhou Fengli .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics