Abstract
The particle swarm optimization (PSO) algorithm presents a new way for finding optimal solutions of complex optimization problems. In this paper a modified particle swarm optimization algorithm is presented. We modify the PSO algorithm in some aspects. Firstly, a contractive factor is introduced to the position update equation, and the particles are limited in search region. A new strategy for updating velocity is then adopted, in which the velocity is weakened linearly. Thirdly, using an idea of intersecting two modified PSO algorithms. Finally, adding an item of integral control in the modified algorithm can improve its global search ability. Based on these strategies, we proposed a new PSO algorithm named crossed PSO algorithm. Simulation results show that the crossed PSO is superior to the original PSO algorithm and can get overall promising performance over a wide range of problems.
This work was supported by the National Natural Science Foundations of China (60171045, 60374063 and 60133010).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clerc, M., Kennedy, J.: The Particle Swarm—Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6, 58–73 (2002)
Parsopoulos, K.E., Vrahatis, M.N.: On the Computation of All Global Minimizers Through Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8, 211–224 (2004)
Shi, Y.H., Eberhat, R.C.: A Modified Particle Swarm Optimization. In: Proceedings of IEEE International Congress on Evolutionary Computation, pp. 69–73 (1998)
Thanmaya, P., Kalyan, V., Chilukuri, K.M.: Fitness-Distance-Ratio Based Particle Swarm Optimization. In: Proceedings of IEEE Swarm Intelligence Symposium, pp. 174–181 (2003)
Kennedy, J.: Small Worlds and Megaminds: Effects of Neighbourhood Topology on Particle Swarm Performance. In: Proceedings of the 1999 Congress Evolutionary Computation, vol. 3, pp. 1931–1938. IEEE Press, Los Alamitos (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, TB., Dong, YL., Jiao, YC., Zhang, FS. (2006). Crossed Particle Swarm Optimization Algorithm. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_123
Download citation
DOI: https://doi.org/10.1007/11881070_123
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)