A Multi-Swarm Cooperative Perturbed Particle Swarm Optimization

Article Preview

Abstract:

Combined with a variety of ideas a Multi-swarm cooperative Perturbed Particle Swarm Optimization algorithm (MpPSO) is presented to improve the performance and to reduce the premature convergence of PSO. This algorithm includes the idea of multiple swarms to improve the evolution efficiency by information sharing between populations to avoid falling into local optimum caused by single population. It also includes the idea of perturbing the swarms beside the global best solution, which can escape from local optimum. Experiments show that the proposed algorithm MpPSO has better performance, better convergence and stability when comparing with the traditional and the recently improved particle swarm optimization.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 225-226)

Pages:

619-622

Citation:

Online since:

April 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] J. Kennedy, R.C. Eberhart, Particle swarm optimization, Proceedings of the 1995 IEEE International Conference on Neural Networks, New York, USA: IEEE, 1942-1948, (1995).

Google Scholar

[2] Z. -H. Zhan, J. Zhang and Y. Li et al, Adaptive Particle Swarm Optimization, IEEE Trans. Syst., Man, Cybern. B, Cybern., 39(6): 1362-1381, (2009).

DOI: 10.1109/tsmcb.2009.2015956

Google Scholar

[3] C.S. Zhang, J.G. Sun, D.T. Ouyang, Y.G. Zhang, A self-adaptive hybrid particle swarm optimization algorithm for flow shop scheduling problem, Chinese Journal of Computers, 32(11): 2137-2146, (2009).

DOI: 10.1016/j.cie.2009.01.016

Google Scholar

[4] Y. Wen, W. -Z. Liao, Y. -Z. Bi, Self-adaptive particle swarm optimizer for multi-objective optimization problems, Computer Engineering and Applications, 46(23): 38-40, (2010).

Google Scholar

[5] Z. Ji, J.R. Zhou, H.L. Liao and Q.H. Wu, A novel intelligent single particle optimizer, Chinese Journal of Computers, 33(3): 556-561, (2010).

DOI: 10.3724/sp.j.1016.2010.00556

Google Scholar

[6] W. Hu, Z.S. Li, A Simpler and More Effective Particle Swarm Optimization Algorithm, Journal of Software, 18(4): 861−868, (2007).

DOI: 10.1360/jos180861

Google Scholar

[7] B. Niu, L. Li, X. -H. Chu, Novel multi-swarm cooperative particle swarm optimization, Computer Engineering and Applications, 45(3): 28-29, 34, (2009).

Google Scholar

[8] X.C. Zhao, A perturbed particle swarm algorithm for numerical optimization, Applied Soft Computing, 10: 119-124, (2010).

DOI: 10.1016/j.asoc.2009.06.010

Google Scholar

[9] X. Yao, Y. Liu, G.M. Lin, Evolutionary Programming Made Faster, IEEE Transactions on Evolutionary Computation, 3(2): 82-102, (1999).

DOI: 10.1109/4235.771163

Google Scholar