A self-adaptive dynamic particle swarm optimizer

A self-adaptive dynamic multi-swarm particle swarm optimizer (sDMS-PSO) is proposed. In PSO, three parameters should be given experimentally or empirically. While in the sDMS-PSO a self-adaptive strategy of parameters is embedded. One or more parameters are assigned to different swarms adaptively. In a single swarm, through specified iterations, the parameters achieving the maximum number of renewal of the local best solutions are recorded. Then the information of competitive arguments is shared among all of the swarms through generating new parameters using the saved part. Multiple swarms detect the arguments in various groups in parallel during the evolutionary process which accelerates the learning speed. What's more, sharing the information of the best parameters leads to faster convergence. A local search method of the quasi-Newton is included to enhance the ability of exploitation. The sDMS-PSO is tested on the set of benchmark functions provided by CEC2015. The results of the experiment are showed in the paper.

[1]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[3]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[4]  Wang Zhi-gang,et al.  A modified particle swarm optimization , 2009 .

[5]  Idel Montalvo,et al.  Improved performance of PSO with self-adaptive parameters for computing the optimal design of Water Supply Systems , 2010, Eng. Appl. Artif. Intell..

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

[7]  Jinhai Yu,et al.  A Newly Self-Adaptive Strategy for the PSO , 2008, 2008 Fourth International Conference on Natural Computation.

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

[9]  Zhihua Cui,et al.  Dynamic economic dispatch using Lbest-PSO with dynamically varying sub-swarms , 2014, Memetic Comput..

[10]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Wang Jiaying,et al.  A modified particle swarm optimization algorithm , 2005 .

[12]  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).

[13]  Ruhul A. Sarker,et al.  Self-adaptive mix of particle swarm methodologies for constrained optimization , 2014, Inf. Sci..