Soft Computing

, Volume 21, Issue 7, pp 1667–1691 | Cite as

Ecosystem particle swarm optimization

Foundations

Abstract

Particle swarm optimization (PSO) is a well-known swarm intelligence algorithm inspired by the foraging behavior of bird flocking. PSO has been widely used in many optimization and engineering problems due to its simplicity and efficiency, even though there still exist some disadvantages. The standard PSO often suffers with premature convergence or slow convergence when the optimization problem is multimodal or high-dimensional. To overcome these drawbacks, an ecosystem PSO (ESPSO) inspired by the characteristic that a natural ecosystem can excellently keep the biological diversity and make the whole ecosystem be in a dynamic balance is presented in this paper. ESPSO not only prevents the algorithm trapping into local optima but also balances the exploration and exploitation in both unimodal and multimodal problems as compared to other PSO variants. Twenty benchmark functions including unimodal functions and multimodal nonlinear functions are used to test the searching ability of ESPSO. Experimental results show that ESPSO considerably improves the searching accuracy, the algorithm reliability and the searching efficiency in comparison with other six well-known PSO variants and four evolutionary algorithms. Moreover, ESPSO was successfully applied to the antenna array pattern synthesis design and gained satisfactory results.

Keywords

Particle swarm optimization Ecosystem mechanism Antenna array pattern synthesis 

References

  1. Beheshti Z, Shamsuddin SMH (2014) CAPSO: centripetal accelerated particle swarm optimization. Inf Sci 258:54–79Google Scholar
  2. Beheshti Z, Shamsuddin SM (2015) Non-parametric particle swarm optimization for global optimization. Appl Soft Comput 28:345–359CrossRefGoogle Scholar
  3. Chatterjee S, Goswami D, Mukherjee S, Das S (2014) Behavioral analysis of the leader particle during stagnation in a particle swarm optimization algorithm. Inf Sci 279:18–36MathSciNetCrossRefMATHGoogle Scholar
  4. Chen D, Zou F, Wang J, Yuan W (2015) A teaching–learning-based optimization algorithm with producer scrounger model for global optimization. Soft Comput 19:745–762CrossRefGoogle Scholar
  5. Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. Evol Comput IEEE Trans 6:58–73CrossRefGoogle Scholar
  6. Eslami M, Shareef H, Taha MR, Khajehzadeh M (2014) Adaptive particle swarm optimization for simultaneous design of UPFC damping controllers. Int J Electr Power Energy Syst 57:116–128CrossRefGoogle Scholar
  7. Fan Y, Jin R, Geng J, Liu B (2004) A hybrid optimized algorithm based on differential evolution and genetic algorithm and its applications in pattern synthesis of antenna arrays. Acta Electr Sin 32:1997–2000Google Scholar
  8. Ganapathy K, Vaidehi V, Kannan B, Murugan H (2014) Hierarchical particle swarm optimization with ortho-cyclic circles. Expert Syst Appl 41:3460–3476CrossRefGoogle Scholar
  9. Idris I, Selamat A, Nguyen NT, Omatu S, Krejcar O, Kuca K, Penhaker M (2015) A combined negative selection algorithm particle swarm optimization for an email spam detection system. Eng Appl Artif Intell 39:33–44CrossRefGoogle Scholar
  10. Kenndy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. pp 1942–1948Google Scholar
  11. Kennedy J, Mendes R (2002) Population structure and particle swarm performanceGoogle Scholar
  12. Kennedy J, Mendes R (2006) Neighborhood topologies in fully informed and best-of-neighborhood particle swarms. IEEE Trans Syst Man Cybern Part C Appl Rev 36:515CrossRefGoogle Scholar
  13. Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer. In: Swarm intelligence symposium, 2005. SIS 2005. Proceedings 2005 IEEE. IEEE, pp 124–129Google Scholar
  14. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. Evol Comput IEEE Trans 10:281–295CrossRefGoogle Scholar
  15. Lim WH, Isa NAM (2013) Two-layer particle swarm optimization with intelligent division of labor. Eng Appl Artif Intell 26:2327–2348CrossRefGoogle Scholar
  16. Lim WH, Isa NAM (2014a) An adaptive two-layer particle swarm optimization with elitist learning strategy. Inf Sci 273:49–72MathSciNetCrossRefGoogle Scholar
  17. Lim WH, Isa NAM (2014b) Particle swarm optimization with increasing topology connectivity. Eng Appl Artifi Intell 27:80–102CrossRefGoogle Scholar
  18. Lim WH, Isa NAM (2014c) Teaching and peer-learning particle swarm optimization. Appl Soft Comput 18:39–58CrossRefGoogle Scholar
  19. Lim WH, Isa NAM (2015) Adaptive division of labor particle swarm optimization. Expert Syst Appl 42:5887–5903CrossRefGoogle Scholar
  20. Liu Y, Mu C, Kou W, Liu J (2014) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19:1311–1327CrossRefGoogle Scholar
  21. Mazhoud I, Hadj-Hamou K, Bigeon J, Joyeux P (2013) Particle swarm optimization for solving engineering problems: a new constraint-handling mechanism. Eng Appl Artif Intell 26:1263–1273CrossRefGoogle Scholar
  22. Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. Evol Comput IEEE Trans 8:204–210CrossRefGoogle Scholar
  23. Niu B, Zhu Y, He X, Wu H (2007) MCPSO: a multi-swarm cooperative particle swarm optimizer. Appl Math Comput 185:1050–1062MATHGoogle Scholar
  24. Ren Z, Zhang A, Wen C, Feng Z (2014) A scatter learning particle swarm optimization algorithm for multimodal problems. Cybern IEEE Trans 44:1127–1140CrossRefGoogle Scholar
  25. Roy PK, Paul C, Sultana S (2014) Oppositional teaching learning based optimization approach for combined heat and power dispatch. Int J Electr Power Energy Syst 57:392–403CrossRefGoogle Scholar
  26. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence. The 1998 IEEE international conference on. IEEE, pp 69–73Google Scholar
  27. Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Evolutionary computation, 1999. CEC 99. Proceedings of the 1999 congress on. IEEEGoogle Scholar
  28. Suganthan PN (1999) Particle swarm optimiser with neighbourhood operator. In: Evolutionary computation, 1999. CEC 99. Proceedings of the 1999 congress on. IEEEGoogle Scholar
  29. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL, Report 2005005Google Scholar
  30. Tsai C-W, Huang K-W, Yang C-S, Chiang M-C (2014) A fast particle swarm optimization for clustering. Soft Comput 19:321–338CrossRefGoogle Scholar
  31. Wang C, Liu Y, Zhao Y, Chen Y (2014) A hybrid topology scale-free Gaussian-dynamic particle swarm optimization algorithm applied to real power loss minimization. Eng Appl Artif Intell 32:63–75Google Scholar
  32. Wang H, Sun H, Li C, Rahnamayan S, Pan J-S (2013) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135, 119–135Google Scholar
  33. Wang L, Yang B, Chen Y (2014) Improving particle swarm optimization using multi-layer searching strategy. Inf Sci 274:70–94CrossRefGoogle Scholar
  34. Zhan Z-H, Zhang J, Li Y, Chung HS-H (2009) Adaptive particle swarm optimization. Syst Man Cybern Part B Cybern EEE Trans 39:1362–1381CrossRefGoogle Scholar
  35. Zhan Z-H, Zhang J, Li Y, Shi Y-H (2011) Orthogonal learning particle swarm optimization. Evol Comput IEEE Trans 15:832–847CrossRefGoogle Scholar
  36. Zhang J, Ding X (2011) A multi-swarm self-adaptive and cooperative particle swarm optimization. Eng Appl Artif Intell 24:958–967Google Scholar
  37. Zhang L, Tang Y, Hua C, Guan X (2015) A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques. Appl Soft Comput 28:138–149Google Scholar
  38. Zhang W, Ma D, Wei J-J, Liang H-F (2014) A parameter selection strategy for particle swarm optimization based on particle positions. Expert Syst Appl 41:3576–3584CrossRefGoogle Scholar
  39. Zhao F, Tang J, Wang J,Jonrinaldi,(2014) An improved particle swarm optimization with decline disturbance index (DDPSO) for multi-objective job-shop scheduling problem. Comput Oper Res 45:38–50Google Scholar
  40. Zhao X, Liu Z, Yang X (2014) A multi-swarm cooperative multistage perturbation guiding particle swarm optimizer. Appl Soft Comput 22:77–93CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.College of Chemistry and Chemical EngineeringTaiyuan University of TechnologyTaiyuanChina

Personalised recommendations