An Improved PSO with Small-World Topology and Comprehensive Learning

Particle swarm optimization (PSO) is a heuristic global optimization method based on swarm intelligence, and has been proven to be a powerful competitor to other intelligent algorithms. However, PSO may easily get trapped in a local optimum when solving complex multimodal problems. To improve PSO's performance, in this paper the authors propose an improved PSO based on small world network and comprehensive learning strategy (SCPSO for short), in which the learning exemplar of each particle includes three parts: the global best particle (gbest), personal best particle (pbest), and the pbest of its neighborhood. Additionally, a random position around a particle is used to increase its probability to jump to a promising region. These strategies enable the diversity of the swarm to discourage premature convergence. By testing on five benchmark functions, SCPSO is proved to have better performance than PSO and its variants. SCPSO is then used to determine the optimal parameters involved in the Van-Genuchten model. The experimental results demonstrate the good performance of SCPSO compared with other methods.

[1]  Ming-Ta Yang,et al.  Applying Hybrid PSO to Optimize Directional Overcurrent Relay Coordination in Variable Network Topologies , 2013, J. Appl. Math..

[2]  Toshiharu Sugie,et al.  Synthesis of fixed-structure robust controllers using a constrained particle swarm optimizer with cyclic neighborhood topology , 2013, Expert Syst. Appl..

[3]  Zengzhen Shao,et al.  Particle Swarm Optimizer Based on Dynamic Neighborhood Topology , 2009, ICIC.

[4]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization for Solving Bilevel Multiobjective Programming Problem , 2012, J. Appl. Math..

[5]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[7]  Wang Jin.  Study on water hysteresis in aerated soil , 2000 .

[8]  Lin Wang,et al.  Modeling and Optimization of Stochastic Joint Replenishment and Delivery Scheduling Problem with Uncertain Costs , 2013 .

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

[10]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  M. Young,et al.  A modified upward infiltration method for characterizing soil hydraulic properties , 2002 .

[12]  Han Zhi,et al.  Effects of different soymilk concentrations and depth on the formation of yuba , 2005 .

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

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

[15]  Bo Jiang,et al.  Particle swarm optimization with age-group topology for multimodal functions and data clustering , 2013, Commun. Nonlinear Sci. Numer. Simul..

[16]  Christian Posthoff,et al.  Neighborhood Re-structuring in Particle Swarm Optimization , 2005, Australian Conference on Artificial Intelligence.

[17]  Ming-Ta Yang,et al.  A Modified NM-PSO Method for Parameter Estimation Problems of Models , 2012, J. Appl. Math..

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

[19]  Athanasios V. Vasilakos,et al.  A genetic Lbest Particle Swarm Optimizer with dynamically varying subswarm topology , 2012, 2012 IEEE Congress on Evolutionary Computation.

[20]  Van Genuchten,et al.  A closed-form equation for predicting the hydraulic conductivity of unsaturated soils , 1980 .

[21]  Ben Niu,et al.  A Novel PSO Model Based on Simulating Human Social Communication Behavior , 2012 .

[22]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  R. Horton,et al.  Integral Method for Estimating Soil Hydraulic Properties , 1998 .