A Novel Two Sub-swarms Exchange Particle Swarm Optimization Based on Multi-phases

Owing to the problem that particle swarm optimization algorithm is easily falling into local optima point in optimization of high-dimensional and complex functions. In this paper, a novel two sub-swarms exchange particle swarm optimization based on multi-phases(TSEM-PSO) is proposed. The particle swarm is divided into two identical sub-swarms, with the first adopting the standard PSO model, and the second adopting the proposed model, When the two sub-swarms evolve steady states independent, The exchange number of particle is different in different searching phase and its amount is gradually decreasing, which can increase the information exchange between the particles, improve the diversity of population and meliorate the convergence of algorithm. Experiment results show that the TSEM-PSO is superior to standard PSO and TSE-PSO algorithm.

[1]  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.

[2]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

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

[5]  Bai Ming-ming Particle swarm optimization algorithm of two sub-swarms exchange based on different evolvement model , 2008 .

[6]  Niu Yi-feng Survey of discrete particle swarm optimization algorithm , 2008 .