A Diversity Guided Particles Swarm Optimization


Article Preview

A new particle swarm optimization algorithm (a diversity guided particles swarm Optimization), which is guided by population diversity, is proposed. In order to overcome the premature convergence of the algorithm, a metric to measure the swarm diversity is designed, the update of velocity and position of particles is controlled by this criteria, and the four sub-processes are introduced in the process of updating in order to increase the swarm diversity, which enhance to the ability of particle swarm optimization algorithm (PSO) to break away from the local optimum. The experimental results exhibit that the new algorithm not only has great advantage of global search capability, but also can avoid the premature convergence problem effectively.



Advanced Materials Research (Volumes 532-533)

Edited by:

Suozhang Cai and Mingli Li




N. Li and Y. X. Li, "A Diversity Guided Particles Swarm Optimization", Advanced Materials Research, Vols. 532-533, pp. 1429-1433, 2012

Online since:

June 2012





[1] Kennedy J, Eberhart R C. Particle Swarm Optimization. IEEE International Conf. on Neural Networks, Vol. IV (1995), p.1942-(1948).

[2] Shi Y, Eberhart R C. A modified particle swarm optimizer, IEEE Int. Conf. Evolve Computer. , 1998, pp.69-73.

[3] A. Ratnaweera, S. Halgamuge, H. Watson. Self organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients, Vol 8(2004), pp.240-255.

DOI: https://doi.org/10.1109/tevc.2004.826071

[4] Peter Tawdross, Andreas Konig. Local Parameters Particle Swarm Optimization, Proceedings of the Sixth International Conference on Hybird Intelligent Systems, (2006).

DOI: https://doi.org/10.1109/his.2006.264935

[5] Pant MRadha, TSingh VP. A simple diversity guided particle swarm optimization[A]. IEEE Congresson Evolutionary Computation [C], CEC2007, pp.3294-3299.

[6] J. Riget, J. S. Vesterstrom, A diversity-guided particle swarm optimizer-the arPSO, Technical report, EVA life, Dept of Computer Science, University of Asrhus, Denmark, (2002).

[7] F van den Bergh, An analysis of particle swarm optimizers [D]. South Africa: Department of Computer Science, University of Pretoria, 2002, pp.81-83.

[8] Esquivel S C, Coello C. A Particle Swarm Optimization in Non-stationary Environments. LNCS (LNAI), Vol 3315, pp.757-766.

[9] Xu Xing, LI Yuanxiang, Jiang Dazhi, et al. Improved Particle Swarm Optimization Algorithm Based on Theory of Molecular Motion. Journal of System Simulation,Vol 4(2009), p.1904-(1907).