Abstract
The particle swarm optimizer (PSO) is a swarm intelligence based heuristic optimization technique that can be applied to a wide range of problems. After analyzing the dynamics of tranditioal PSO, this paper presents a new PSO variant based on local stochastic search strategy (LSSPSO) for performance enhancement. This is inspired by a social phenomenon that everyone wants to first exceed the nearest superior and then all superior. Specifically, LSSPSO adopts a local stochastic search to adjust inertia weight in terms of keeping a balance between the diversity and the convergence speed, aiming to improve the performance of tranditioal PSO. Experiments conducted on unimodal and multimodal test functions demonstrate the effectiveness of LSSPSO in solving multiple benchmark problems as compared to several other PSO variants.
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.: Particle Swarm Optimization. In: IEEE International Conference on Proceeding, vol. 4, pp. 1942–1948 (1995)
Eberhart, R., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)
Poli, R.: Analysis of the Publications on the Applications of Particle Swarm Optimisation. Journal of Artificial Evolution and Applications 13(1), 1–10 (2008)
Panduro, M.A., Brizuela, C.A.: A Comparison of Genetic Algorithms, Particle Swarm Optimization and the Differential Evolution Method for the Design of Scannable Circular Antenna Arrays. Progress in Electromagnetics Research 13(2), 171–186 (2009)
Khan, S.A., Engelbrecht, A.P.: A Fuzzy Particle Swarm Optimization Algorithm for Computer Communication Network Topology Design. Applied Intelligence 36(1), 161–177 (2012)
Kang, Q., Wang, L.: A Novel Ecological Particle Swarm Optimization Algorithm and Its Population Dynamics Analysis. Applied Mathematics and Computation 205(1), 61–72 (2008)
Xin, Z.: A Perturbed Particle Swarm Algorithm for Numerical Optimization. Applied Soft Computing 10(1), 119–124 (2010)
Li, M., Kou, J.: A Hybrid Niching Pso Enhanced with Recombination Replacement Crowding Strategy for Multimodal Function Optimization. Applied Soft Computing 12(3), 975–987 (2012)
Engelbrecht, A.P.: A Cooperative Approach to Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3), 225–239 (2004)
Liang, J.J., Qin, A.K.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transactions on Evolutionary Computation 10(3), 281–295 (2006)
Clerc, M., Kennedy, J.: The Particle Swarm-explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Poli, R., Kennedy, J., Blackwell, T.: Particle Swarm Optimization. Swarm Intelligence 1(1), 33–57 (2007)
Shi, Y., Eberhart, R.: A Modified Particle Swarm Optimizer. In: IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
Engelbrecht, A.P.: Effects of Swarm Size on Cooperative Particle Swarm Optimizers. South African Computer Journal 26(3), 84–90 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, J., Liu, J., Wang, Y., Zhang, W., Dong, W. (2012). A Particle Swarm Optimization Using Local Stochastic Search for Continuous Optimization. In: Huang, DS., Gupta, P., Zhang, X., Premaratne, P. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2012. Communications in Computer and Information Science, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31837-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-31837-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31836-8
Online ISBN: 978-3-642-31837-5
eBook Packages: Computer ScienceComputer Science (R0)