Abstract
Particle Swarm Optimisation (PSO) is an intelligent search method based on swarm intelligence and has been widely used in many fields. However it is also easily trapped in local optima. In this paper, we propose two hybrid PSO algorithms: one uses a Differential Evolution (DE) operator to replace the standard PSO method for updating a particle’s position; and the other integrates both the DE operator and a simple local search. Seven benchmark multi-modal, high-dimensional functions are used to test the performance of the proposed methods. The results demonstrate that both algorithms perform well in quickly finding global solutions which other hybrid PSO algorithms are unable to find.
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
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks IV, pp. 1942–1948 (1995)
Bratton, D., Blackwell, T.: A simplified recombinant PSO. Journal of Artificial Evolution and Applications (2008)
Setayesh, M., Zhang, M., Johnston, M.: A new homogeneity-based approach to edge detection using PSO. In: Proceedings of the 24th International Conference on Image and Vision Computing New Zealand (IVCNZ), pp. 231–236. IEEE Press, Wellington (2009)
Aziz, N., Mohemmed, A.W., Zhang, M.: Particle swarm optimization for coverage maximization and energy conservation in wireless sensor networks. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O’Neill, M., Tarantino, E., Urquhart, N. (eds.) Applications of Evolutionary Computation. LNCS, vol. 6025, pp. 51–60. Springer, Heidelberg (2010)
Poli, R., Kennedy, J., Blackwell, T., Freitas, A.: Particle swarms: the second decade. Journal of Artificial Evolution and Applications (2008)
Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization: an overview. Swarm Intelligence 1(1), 33–57 (2007)
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005)
Xin, B., Chen, J., Peng, Z., Pan, F.: An adaptive hybrid optimizer based on particle swarm and differential evolution for global optimization. Science China Information Sciences 53(5), 980–989 (2010)
Zhang, W., Xie, X.: DEPSO: hybrid particle swarm with differential evolution operator. In: IEEE International Conference on Systems, Man & Cybernetics (SMCC), Washington DC, USA, pp. 3816–3821 (2003)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
Akbari, R., Ziarati, K.: Combination of particle swarm optimization and stochastic local search for multimodal function optimization. In: IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application (PACAIIA), pp. 388–392 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, W., Johnston, M., Zhang, M. (2010). Hybrid Particle Swarm Optimisation Algorithms Based on Differential Evolution and Local Search. In: Li, J. (eds) AI 2010: Advances in Artificial Intelligence. AI 2010. Lecture Notes in Computer Science(), vol 6464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17432-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-17432-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17431-5
Online ISBN: 978-3-642-17432-2
eBook Packages: Computer ScienceComputer Science (R0)