Abstract
In this work, a new method for creating diversity in Particle Swarm Optimization is devised. The key feature of this method is to derive velocity update equation for each particle in Particle Swarm Optimizer using Grammatical Swarm algorithm. Grammatical Swarm is a Grammatical Evolution algorithm based on Particle Swarm Optimizer. Each particle updates its position by updating velocity. In classical Particle Swarm Optimizer, same velocity update equation for all particles is responsible for creating diversity in the population. Particle Swarm Optimizer has quick convergence but suffers from premature convergence in local optima due to lack in diversity. In the proposed method, different velocity update equations are evolved using Grammatical Swarm for each particles to create the diversity in the population. The proposed method is applied on 8 well-known benchmark unconstrained optimization problems and compared with Comprehensive Learning Particle Swarm Optimizer. Experimental results show that the proposed method performed better than Comprehensive Learning Particle Swarm Optimizer.
This is a preview of subscription content, log in via an institution to check access.
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: IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)
Mendes, R., Kennedy, J., Neves, J.: The Fully Informed Particle Swarm: Simpler, Maybe Better. IEEE Transactions on Evolutionary Computation 8(3), 204–210 (2004)
Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transactions on Evolutionary Computation 10(3), 281–295 (2006)
Higashi, N., Lba, H.: Particle Swarm Optimization with Gaussian Mutation. In: IEEE Swarm Intelligence Symposium, Indianapolis, pp. 72–79 (2003)
Li, C., Liu, Y., Zhou, A., Kang, L., Wang, H.: A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol. 4683, pp. 334–343. Springer, Heidelberg (2007)
Tang, J., Zhao, X.: Particle Swarm Optimization with Adaptive Mutation. In: WASE International Conference on Information Engineering (2009)
Si, T., Jana, N.D., Sil, J.: Particle Swarm Optimization with Adaptive Polynomial Mutation. In: World Congress on Information and Communication Technologies (WICT 2011), Mumbai, India, pp. 143–147 (2011)
Si, T., Jana, N.D., Sil, J.: Constrained Function Optimization Using PSO with Polynomial Mutation. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part I. LNCS, vol. 7076, pp. 209–216. Springer, Heidelberg (2011)
Jana, N.D., Si, T., Sil, J.: Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles. In: 2012 International Congress on Informatics, Environment, Energy and Applications-IEEA 2012, IPCSIT, vol. 38. IACSIT Press, Singapore (2012)
Si, T., Jana, N.D.: Particle swarm optimisation with differential mutation. Int. J. Intelligent Systems Technologies and Applications 11(3/4), 212–251 (2012)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1998), Piscataway, NJ, pp. 69–73 (1998)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1992)
Rashid, M.: Combining PSO algorithm and Honey Bee Food Foraging Behaviour for Solving Multimodal and Dynamic Optimization Problems, Ph.D Dissertation, Department of Computer Science, National University of Computer & Emerging Sciences, Islamabad, Pakistan (2010)
Si, T.: Grammatical Differential Evolution Adaptable Particle Swarm Optimization Algorithm. International Journal of Electronics Communications and Computer Engineering(IJECCE) 3(6), 1319–1324 (2012)
Si, T.: Grammatical Differential Evolution Adaptable Particle Swarm Optimizer for Artificial Neural Network Training. International Journal of Electronics Communications and Computer Engineering(IJECCE) 4(1), 239–243 (2013)
O’Neill, M., Brabazon, A.: Grammatical Swarm: The Generation of Programs by Social Programming. Natural Computing 5(4), 443–462
O’Neill, M., Ryan, C.: Grammatical Evolution. IEEE Trans. Evolutionary Computation 5(4), 349–358 (2001)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3, 82–102 (1999)
Das, N.G.: Statistical Methods (Combined Vol). Hill Education Private Limited, Tata Mcgraw (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Si, T., De, A., Bhattacharjee, A.K. (2014). Grammatical Swarm Based-Adaptable Velocity Update Equations in Particle Swarm Optimizer. In: Satapathy, S., Udgata, S., Biswal, B. (eds) Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2013. Advances in Intelligent Systems and Computing, vol 247. Springer, Cham. https://doi.org/10.1007/978-3-319-02931-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-02931-3_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02930-6
Online ISBN: 978-3-319-02931-3
eBook Packages: EngineeringEngineering (R0)