A novel particle swarm optimization with small world network and group decision information

Particle swarm optimization (PSO) is a daughter of artificial society and social learning. Hence, this paper excavates the ultimate source of PSO further, and then introduces the thinking of small world network and group decision information into it to obtain a new conceptual framework and algorithm variation for PSO, which is named PSO-WG. At the same time, the PSO-WG is discussed from the perspective of evolutionary computing to clarify the optimizing mechanism and improvement principles, which mainly includes the biological metaphor, implicit parallelism, operator mapping and feedback control analysis. Next, the computational model is proposed for achieve a self-contained optimization solution. Subsequently, a series of benchmark functions are tested and contrasted with the former representative algorithms to validate the feasibility and creditability of the new algorithm whose comprehensive performance is analyzed detailedly. Finally, the deficiency of PSO-WG and the working direction are pointed out clearly.

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

[2]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[4]  Fuzhen Zhuang,et al.  Particle swarm optimization using dimension selection methods , 2013, Appl. Math. Comput..

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

[6]  Zhihua Cui,et al.  Particle Swarm Optimization with Group Decision Making , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

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

[8]  Hsing-Chih Tsai,et al.  Gravitational particle swarm , 2013, Appl. Math. Comput..

[9]  Jun Zhang,et al.  Small-world particle swarm optimization with topology adaptation , 2013, GECCO '13.

[10]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[11]  T. T. Mirnalinee,et al.  Small World Particle Swarm Optimizer for Global Optimization Problems , 2013, PReMI.

[12]  Gang Ma,et al.  A novel particle swarm optimization algorithm based on particle migration , 2012, Appl. Math. Comput..