Skip to main content
SpringerLink
Log in

Dynamic multi-swarm global particle swarm optimization

  • Published:
Computing Aims and scope Submit manuscript

Abstract

To satisfy the distinct requirements of different evolutionary stages, a dynamic multi-swarm global particle swarm optimization (DMS-GPSO) is proposed in this paper. In DMS-GPSO, the entire evolutionary process is segmented as an initial stage and a later stage. In the initial stage, the entire population is divided into a global sub-swarm and multiple dynamic multiple sub-swarms. During the evolutionary process, the global sub-swarm focuses on the exploitation under the guidance of the optimal particle in the entire population, while the dynamic multiple sub-swarms pour more attention on the exploration under the guidance of the neighbor’s best-so-far position. Moreover, a store operator and a reset operator applied in the global sub-swarm are used to save computational resource and increase the population diversity, respectively. At the later stage, some elite particles stored in an archive are combined with the DMS sub-swarms as a single population to search for optimal solutions, intending to enhance the exploitation ability. The effect of the new introduced strategies is verified by extensive experiments. Besides, the comparison results among DMS-GPSO and other 9 peer algorithms on CEC2013 and CEC2017 test suites demonstrate that DMS-GPSO can effectively avoid the premature convergence when solving multimodal problems, and yield more favorable performance in complex problems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. Nagoya, Japan, pp 39–43

  2. Eberhart RC, Kennedy J (1995) Particle swarm optimization. In: Proceeding of IEEE international conference on neural networks. Perth, Australia, pp 1942–1948

  3. Xia X, Gui L, Yu F, Wu H, Wei B, Zhang YL, Zhan ZH (2019) Triple archives particle swarm optimization. IEEE Trans Cybern. https://doi.org/10.1109/TCYB.2019.2943928

    Article  Google Scholar 

  4. Vafashoar R, Meybodi MR (2019) Cellular learning automata based bare bones PSO with maximum likelihood rotated mutations. Swarm Evolut Comput 44:680–694

    Article  Google Scholar 

  5. Borjigin S, Sahoo PK (2019) Color image segmentation based on multi-level Tsallis–Havrda–Charvat entropy and 2D histogram using PSO algorithms. Pattern Recognit 92:107–118

    Article  Google Scholar 

  6. Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceeding of IEEE congress on evolutionary computation. Washington, DC, USA, pp 1945–1950

  7. Campos A, Pozo ATR, Duarte EP (2019) Parallel multi-swarm PSO strategies for solving many objective optimization problems. J Parallel Distrib Comput 126:13–33

    Article  Google Scholar 

  8. Nagra AA, Han F, Ling Q, Mehta S (2019) An improved hybrid method combining gravitational search algorithm with dynamic multi swarm particle swarm optimization. IEEE Access 7:50388–50399

    Article  Google Scholar 

  9. Ma K, Hu S, Yang J, Xu X, Guan X (2018) Appliances scheduling via cooperative multi-swarm PSO under day-ahead prices and photovoltaic generation. Appl Soft Comput 62:504–513

    Article  Google Scholar 

  10. Cheung NJ, Ding XM, Shen HB (2014) OptiFel: a convergent heterogeneous particle swarm optimization algorithm for Takagi–Sugeno fuzzy modeling. IEEE Trans Fuzzy Syst 22(4):919–933

    Article  Google Scholar 

  11. Pornsing C, Sodhi MS, Lamond BF (2016) Novel self-adaptive particle swarm optimization methods. Soft Comput 20(9):3579–3593

    Article  Google Scholar 

  12. Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer. In: Proceedings of the IEEE swarm intelligence symposium (SIS’05). Pasadena, CA, USA, pp 124–129

  13. Xu X, Tang Y, Li J, Hua C, Guan X (2015) Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy. Appl Soft Comput 29:169–183

    Article  Google Scholar 

  14. Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence. Anchorage, AK, USA, pp 69–73

  15. Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evolut Comput 8(3):240–255

    Article  Google Scholar 

  16. Xue Y, Tang T, Liu AX (2019) Large-scale feedforward neural network optimization by a self-adaptive strategy and parameter based particle swarm optimization. IEEE Access 7:52473–52483

    Article  Google Scholar 

  17. Li M, Chen H, Wang X, Zhong N, Lu S (2019) An improved particle swarm optimization algorithm with adaptive inertia weights. Int J Inf Technol Decis Mak 18(03):833–866

    Article  Google Scholar 

  18. Marinakis Y, Marinaki M, Migdalas A (2019) A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows. Inf Sci 481:311–329

    Article  Google Scholar 

  19. Zhan ZH, Zhang J, Li Y, Chung HS (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern Part B (Cybern) 39(6):1362–1381

    Article  Google Scholar 

  20. Zhang L, Tang Y, Hua C (2015) A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques. Appl Soft Comput 28:138–149

    Article  Google Scholar 

  21. Kennedy J, Mendes R (2002) Population structure and particle swarm performance. In: Proceedings of the 2002 congress on evolutionary computation (CEC’02). Honolulu, HI, USA, pp 1671–1676

  22. Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evolut Comput 8(3):204–210

    Article  Google Scholar 

  23. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295

    Article  Google Scholar 

  24. Beheshti Z, Shamsuddin SM (2015) Non-parametric particle swarm optimization for global optimization. Appl Soft Comput 28:345–359

    Article  Google Scholar 

  25. Hsieh S, Sun T, Liu C, Tsai S (2009) Efficient population utilization strategy for particle swarm optimizer. IEEE Trans Syst Man Cybern Part B (Cybern) 39(2):444–456

    Article  Google Scholar 

  26. Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evolut Comput 24:11–24

    Article  Google Scholar 

  27. Ye W, Feng W, Fan S (2017) A novel multi-swarm particle swarm optimization with dynamic learning strategy. Appl Soft Comput 61:832–843

    Article  Google Scholar 

  28. Chen K, Zhou F, Yin L, Wang S, Wang Y, Wan F (2018) A hybrid particle swarm optimizer with sine cosine acceleration coefficients. Inf Sci 422:218–241

    Article  MathSciNet  Google Scholar 

  29. Rodriguez-Guerrero MA, Jaen-Cuellar AY, Carranza-Lopez-Padilla RD, Osornio-Rios RA, Herrera-Ruiz G, Troncoso RdJ (2018) Hybrid approach based on GA and PSO for parameter estimation of a full power quality disturbance parameterized model. IEEE Trans Ind Inf 14(3):1016–1028

    Article  Google Scholar 

  30. Gong YJ, Li JJ, Zhou YC, Li Y, Chung HSH, Shi YH, Zhang J (2016) Genetic learning particle swarm optimization. IEEE Trans Cybern 46(10):2277–2290

    Article  Google Scholar 

  31. Lin A, Sun W, Yu H, Wu G, Tang H (2019) Global genetic learning particle swarm optimization with diversity enhancement by ring topology. Swarm Evolut Comput 44:571–583

    Article  Google Scholar 

  32. Jeong S, Kim P (2019) A population-based optimization method using Newton fractal. Complexity 2019:1–9

    Article  Google Scholar 

  33. Xia X, Gui L, He G, Wei B, Zhang Y, Yu F, Wu H, Zhan ZH (2020) An expanded particle swarm optimization based on multi-exemplar and forgetting ability. Inf Sci 508:105–120

    Article  MathSciNet  Google Scholar 

  34. Xia X, Xie C, Wei B, Hu Z, Wang B, Jin C (2017) Particle swarm optimization using multi-level adaptation and purposeful detection operators. Inf Sci 385:174–195

    Article  Google Scholar 

  35. Xia X, Wang B, Xie C, Hu Z, Wei B, Jin C (2018) A sophisticated PSO based on multi-level adaptation and purposeful detection. Soft Comput 22(8):2603–2618

    Article  Google Scholar 

  36. Jindal V, Bedi P (2018) An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs. Appl Soft Comput 64:526–535

    Article  Google Scholar 

  37. Lynn N, Ali MZ, Suganthan PN (2018) Population topologies for particle swarm optimization and differential evolution. Swarm Evolut Comput 39:24–35

    Article  Google Scholar 

  38. Sato M, Fukuyama Y, Iizaka T, Matsui T (2019) Total optimization of energy networks in a smart city by multi-swarm differential evolutionary particle swarm optimization. IEEE Trans Sustain Energy 10(4):2186–2200

    Article  Google Scholar 

  39. Issa M, Hassanien AE, Oliva D, Helmi A, Ziedan I, Alzohairy A (2018) ASCA-PSO: adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment. Expert Syst Appl 99:56–70

    Article  Google Scholar 

  40. Nenavath H, Jatoth RK, Das S (2018) A synergy of the sine-cosine algorithm and particle swarm optimizer for improved global optimization and object tracking. Swarm Evolut Comput 43:1–30

    Article  Google Scholar 

  41. Xia X, Gui L, Zhan ZH (2018) A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting. Appl Soft Comput 67:126–140

    Article  Google Scholar 

  42. Liang J, Qu BY, Suganthan PN, Hernndez-Daz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. In: Technical report, China and Nanyang Technological University, Singapore, vol 34, pp 281–295

  43. Awad NH, Ali MZ, Liang JJ, Qu BY, Suganthan PN (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical operation. In: Technical report, Nanyang Technological University, Singapore

  44. Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 congress on evolutionary computation (CEC’00). La Jolla, CA, USA, pp 84–88

  45. Zhan Z, Zhang J, Li Y, Shi Y (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evolut Comput 15(6):832–847

    Article  Google Scholar 

  46. Li C, Yang S, Nguyen TT (2012) A self-learning particle swarm optimizer for global optimization problems. IEEE Trans Syst Man Cybern Part B (Cybern) 42(3):627–646

    Article  Google Scholar 

  47. Jin X, Liang Y, Tian D, Zhuang F (2013) Particle swarm optimization using dimension selection methods. Appl Math Comput 219(10):5185–5197

    MathSciNet  MATH  Google Scholar 

  48. Tanweer MR, Suresh S, Sundararajan N (2015) Self regulating particle swarm optimization algorithm. Inf Sci 294:182–202

    Article  MathSciNet  Google Scholar 

  49. Lynn N, Suganthan PN (2017) Ensemble particle swarm optimizer. Appl Soft Comput 55:533–548

    Article  Google Scholar 

Download references

Funding

This study was funded by the National Natural Science Foundation of China (Grant Nos.: 61663009, 61762036 and 61806204), the National Natural Science Foundation of Jiangxi Province (Grant No.: 20171BAB202012), and the Research Project of Jiangxi Provincial Department of Communication and Transportation (Grant No.: 2017D0038).

Author information

Authors and Affiliations

  1. College of Physics and Information Engineering, Minnan Normal University, Zhangzhou, China

    Xuewen Xia, Yinglong Zhang & Ling Gui

  2. School of Software, East China Jiaotong University, Nanchang, China

    Xuewen Xia, Yichao Tang, Bo Wei & Xiong Li

Authors
  1. Xuewen Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yichao Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yinglong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ling Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xiong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yichao Tang.

Ethics declarations

Conflict of interest

Author Xuewen Xia has received research Grants (Grant Nos. 61663009 and 2017D0038). Author Yinglong Zhang has received research Grants (Grant Nos. 61762036 and 20171BAB202012). Author Bo Wei has received research Grants (Grant No. 61806204). All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xia, X., Tang, Y., Wei, B. et al. Dynamic multi-swarm global particle swarm optimization. Computing 102, 1587–1626 (2020). https://doi.org/10.1007/s00607-019-00782-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-019-00782-9

Keywords

Mathematics Subject Classification

Search

Navigation