Ecosystem particle swarm optimization

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.

[1]  Provas Kumar Roy,et al.  Oppositional teaching learning based optimization approach for combined heat and power dispatch , 2014 .

[2]  Nor Ashidi Mat Isa,et al.  Teaching and peer-learning particle swarm optimization , 2014, Appl. Soft Comput..

[3]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[4]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[5]  Chu-Sing Yang,et al.  A fast particle swarm optimization for clustering , 2015, Soft Comput..

[6]  Nor Ashidi Mat Isa,et al.  Two-layer particle swarm optimization with intelligent division of labor , 2013, Eng. Appl. Artif. Intell..

[7]  Feng Zou,et al.  A teaching–learning-based optimization algorithm with producer–scrounger model for global optimization , 2014, Soft Computing.

[8]  Rui Mendes,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2006 .

[9]  Ziyang Liu,et al.  A multi-swarm cooperative multistage perturbation guiding particle swarm optimizer , 2014, Appl. Soft Comput..

[10]  He Jiang,et al.  New Insights Into Diversification of Hyper-Heuristics , 2014, IEEE Transactions on Cybernetics.

[11]  Zuren Feng,et al.  A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems , 2014, IEEE Transactions on Cybernetics.

[12]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[13]  Siti Mariyam Hj. Shamsuddin,et al.  Non-parametric particle swarm optimization for global optimization , 2015, Appl. Soft Comput..

[14]  Bo Yang,et al.  Improving particle swarm optimization using multi-layer searching strategy , 2014, Inf. Sci..

[15]  Yi Liu,et al.  Modified particle swarm optimization-based multilevel thresholding for image segmentation , 2014, Soft Computing.

[16]  Siti Mariyam Hj. Shamsuddin,et al.  CAPSO: Centripetal accelerated particle swarm optimization , 2014, Inf. Sci..

[17]  Patrice Joyeux,et al.  Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism , 2013, Eng. Appl. Artif. Intell..

[18]  V. Vaidehi,et al.  Hierarchical Particle Swarm Optimization with Ortho-Cyclic Circles , 2014, Expert Syst. Appl..

[19]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[20]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Wei Zhang,et al.  A parameter selection strategy for particle swarm optimization based on particle positions , 2014, Expert Syst. Appl..

[22]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[23]  Nor Ashidi Mat Isa,et al.  Adaptive division of labor particle swarm optimization , 2015, Expert Syst. Appl..

[24]  Fuqing Zhao,et al.  An improved particle swarm optimization with decline disturbance index (DDPSO) for multi-objective job-shop scheduling problem , 2014, Comput. Oper. Res..

[25]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[26]  Swagatam Das,et al.  Behavioral analysis of the leader particle during stagnation in a particle swarm optimization algorithm , 2014, Inf. Sci..

[27]  Nor Ashidi Mat Isa,et al.  An adaptive two-layer particle swarm optimization with elitist learning strategy , 2014, Inf. Sci..

[28]  P. Suganthan Particle swarm optimiser with neighbourhood operator , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[29]  Fan Yu A Hybrid Optimized Algorithm Based on Differential Evolution and Genetic Algorithm and Its Applications in Pattern Synthesis of Antenna Arrays , 2004 .

[30]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[31]  Suganthan [IEEE 1999. Congress on Evolutionary Computation-CEC99 - Washington, DC, USA (6-9 July 1999)] Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) - Particle swarm optimiser with neighbourhood operator , 1999 .

[32]  Nor Ashidi Mat Isa,et al.  Particle swarm optimization with increasing topology connectivity , 2014, Eng. Appl. Artif. Intell..

[33]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[34]  Chuan Wang,et al.  A hybrid topology scale-free Gaussian-dynamic particle swarm optimization algorithm applied to real power loss minimization , 2014, Eng. Appl. Artif. Intell..

[35]  Xin-Ping Guan,et al.  A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques , 2015, Appl. Soft Comput..

[36]  Ngoc Thanh Nguyen,et al.  A combined negative selection algorithm-particle swarm optimization for an email spam detection system , 2015, Eng. Appl. Artif. Intell..

[37]  M. Eslami,et al.  Adaptive Particle Swarm Optimization for Simultaneous Design of UPFC Damping Controllers , 2014 .

[38]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[40]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[41]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[42]  Xueming Ding,et al.  A Multi-Swarm Self-Adaptive and Cooperative Particle Swarm Optimization , 2011, Eng. Appl. Artif. Intell..