Journal of Computers, Vol 6, No 2 (2011), 280-287, Feb 2011
doi:10.4304/jcp.6.2.280-287

A Novel PSO Algorithm Model Based on Population Migration Strategy and its Application

Shengli Song, Bing Lu, Li Kong, Jingjing Cheng

Abstract


According to the intelligent behavior of social population, the centroid of the individual best of particle swarm is firstly introduced in particle  swarm optimization (PSO) model to enhance inter-particle cooperation  and information sharing capabilities, then combining the mechanism of population  migration  algorithm (PMA), a novel PSO algorithm with adaptive space mutation (PM-CPSO)  is proposed to improve computing performance of PSO algorithm. Experiment results of Benchmark function and  practical application in quality monitoring of laser welding process show the new algorithm has not only higher convergence precision and faster convergence speed, but also can avoid the premature convergence problem effectively.


Keywords


Particle Swarm;Global Optimization;Centroids;Population Migration; Information Sharing

References


[1] J. H Holland, “Genetic Algorithms,” Scientific American, 1992, Vol.267 (1), pp.44–50.
doi:10.1038/scientificamerican0792-66

[2] S. Kirkpatrick, C. D. Gelatt, Vecchi Jr M P., “Optimization by simulated annealing,” Science, 1983, Vol.220 (4 598), pp. 671–680.

[3] Marco Dorigo, Vittorio Maniezzo, Alberto Colorni, “Ant system :Optimization by a colony of cooperat ingagents, ” IEEE Trans on System, Man and Cybernetic, 1996, Vol. 26 (1),pp. 29–41.
doi:10.1109/3477.484436
PMid:18263004

[4] J. Kennedy, R. C. Eberhart, “Particle swarm optimization,” Proceedings of the IEEE International Conference on Neural Networks IV, IEEE Press, Piscataway, NJ (1995),pp.1942–1948.

[5] R. C. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” Proceedings of the 6th International Symposium on Micromachine and Human Science, Nagoya, Japan, 1995, pp. 39–43.
doi:10.1109/MHS.1995.494215

[6] Yi-Tung Kao, Erwie Zahara,"A hybrid genetic algorithm and particle swarm optimization for multimodal functions,” Applied Soft Computing, Vol.8(2), March 2008, pp. 849-857.
doi:10.1016/j.asoc.2007.07.002

[7] Halter Werner, Mostaghim Sanaz, “Bilevel optimization of multi-component chemical systems using particle swarm optimization,” 2006 IEEE Congress on Evolutionary Computation, CEC 2006, 2006, pp.1240-1247.

[8] S. H. Zhou, Q. Zhang, J. Zhao, “DNA encodings based on multi-objective particle swarm,” Journal Of Computational and Theoretical Nanoscience. Vol.4, Issue:7-8, NOV-DEC 2007, pp.1249-1252.
doi:10.1166/jctn.2007.005

[9] D. N. Jeyakumar, T. Jayabarathi, T. Raghunathan, “Particle swarm optimization for various types of economic dispatch problems,” Electrical Power and Energy Systems, 2006, Vol.28(1),pp.36-42.
doi:10.1016/j.ijepes.2005.09.004

[10] R.J. Kuo, S.Y. Hong, Y.C. Huang, “Integration of particle swarm optimization-based fuzzy neural network and artificial neural network for supplier selection,” Applied Mathematical Modelling, Vol.34(12), December 2010, pp.3976-3990.
doi:10.1016/j.apm.2010.03.033

[11] W. Zhang, Y. T. Liu, “Multi-objective reactive power and voltage control based on fuzzy optimization strategy and fuzzy adaptive particle swarm,” International Journal of Electrical Power & Energy Systems, Vol.30(9), November 2008, pp.525-532.
doi:10.1016/j.ijepes.2008.04.005

[12] V.K. Patel, R.V. Rao, “Design optimization of shell-and-tube heat exchanger using particle swarm optimization technique,” Applied Thermal Engineering, Vol.30(11-12), August 2010, pp.1417-1425.
doi:10.1016/j.applthermaleng.2010.03.001

[13] K. K. Soo, Y. M. Siu, W. S. Chan, “Particle-swarm-optimization-based multiuser detector for CDMA communications,” IEEE Transactions on Vehicular Technology, Vol56(5), September, 2007, pp.3006-3013.
doi:10.1109/TVT.2007.900383

[14] P. Zhang, L. Kong and W. Z. Liu, “Real-time monitoring of laser welding based on multiple sensors,” Control and Decision Conference, 2008, CCDC 2008, Chinese 2-4 July 2008, pp. 1746-1748.
doi:10.1109/CCDC.2008.4597620

[15] X. L. Jin, L. H. Ma and T. J. Wu, “Convergence analysis of the particle swarm optimization based on stochastic processes,” Zidonghua Xuebao/Acta Automatica Sinica, v33, n12, December, 2007, pp.1263-1268.

[16] Zielinski Karin, Laur Rainer, “Adaptive parameter setting for a multi-objective particle swarm optimization algorithm,” 2007 IEEE Congress on Evolutionary Computation, CEC 2007, pp.3019-3026.

[17] Higashitani Mitusharu, Ishigame Atsushi, Yasuda Keiichiro, “Particle swarm optimization with controlled mutation,” IEEE Transactions on Electrical and Electronic Engineering, Vol.2(2), March 2007, pp.192-194.
doi:10.1002/tee.20126

[18] P. S. Shelokar, Siarry Patrick and V. K. Jayaraman, “Particle swarm and ant colony algorithms hybridized for improved continuous optimization,” Applied Mathematics and Computation, May, 2007, 188(n1), pp. 129-142.
doi:10.1016/j.amc.2006.09.098

[19] S. L. Song, L. Kong, Y. Gan and R. J. Su. “Hybrid particle swarm cooperative optimization algorithm and its application to MBC in alumina production,” Progress in Natural Science, Vol.18(11), 2008, pp.1423-1428 .
doi:10.1016/j.pnsc.2008.04.008

[20] Zhihua Cui, Xingjuan Cai, Jianchao Zeng and Guoji Sun, “Particle swarm optimization with FUSS and RWS for high dimensional functions,” Applied Mathematics and Computation, Vol.205(1), 2008, pp. 98-108
doi:10.1016/j.amc.2008.05.147

[21] S. L. Song, L. Kong, J. J. Cheng, “A Novel Stochastic Mutation Technique for Particle Swarm Optimization”. Dynamics of Continuous Discrete & Impulsive System, 2007,14, pp.500–505.

[22] S. L. Song, L. Kong and P. Zhang. “Improved particle swarm optimization algorithm with accelerating factor,” Journal of Harbin Institute of Technology (New Series), January, 2007, 14(ns2), pp. 146-149.

[23] S. L. Song, L. Kong, P. Zhang and R. J. Su, “Particle Swarm Optimization Algorithm Based on Space Mutation and its Application,” 2009 International Conference on Intelligent Human- Machine Systems and Cybernetics. 26-27 August, 2009. vol.II, pp. 440-443.

[24] Y. H. Zhou, Z. Y. Mao, “A new global optimization search algorithm_Population Migration Algorithm(I),” South China University of Technology (Natural Science), 2003, Vol31(3),pp.1-5 (in chinese).

[25] Y. H. Zhou, Z. Y. Mao, “A new global optimization search algorithm_Population Migration Algorithm(II),” South China University of Technology(Natural Science), 2003, Vol31(4),pp.52-57 (in chinese).


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.