Abstract
In the present study we propose a simple and modified framework for Particle Swarm Optimization (PSO) algorithm by incorporating in it a newly defined operator based on Power Mutation (PM). The resulting PSO variants are named as (Modified Power Mutation PSO) MPMPSO and MPMPSO 1 which differs from each other in the manner of implementation of mutation operator. In MPMPSO, PM is applied stochastically in conjugation with basic position update equation of PSO and in MPMPSO 1, PM is applied on the worst particle of swarm at each iteration. A suite of ten standard benchmark problems is employed to evaluate the performance of the proposed variations. Experimental results show that the proposed MPMPSO outperforms the existing method on most of the test functions in terms of convergence and solution quality.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, H., Liu, Y., Li, C.H., Zeng, S.Y.: A hybrid particle swarm algorithm with Cauchy mutation. In: Proceedings of IEEE Swarm Intelligence Symposium, pp. 356–360 (2007)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 1942–1948 (1995)
Kennedy, J.: Small Worlds and Mega-Minds: Effects of Neighbourhood Topology on Particle Swarm Performance. In: Proceedings of the 1999 Congress of Evolutionary Computation, vol. 3, pp. 1931–1938. IEEE Press, Los Alamitos (1999)
Deep, K., Thakur, M.: A new mutation operator for real coded genetic algorithms. Applied mathematics and Computation 193, 211–230 (2007)
Veeramachaneni, K., Peram, T., Mohan, C., Osadciw, L.A.: Optimization using particle swarms with near neighbour interactions. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 110–121. Springer, Heidelberg (2003)
Higashi, N., Iba, H.: Particle Swarm Optimization with Gaussian Mutation. In: IEEE Swarm Intelligence Symposium, Indianapolis, pp. 72–79 (2003)
Zhang, Q., Li, C., Liu, Y., Kang, L.: Fast Multi-swarm Optimization with Cauchy Mutation and Crossover Operation. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol. 4683, pp. 344–352. Springer, Heidelberg (2007)
Cai, X., Zeng, J.C., Cui, Z., Tan, Y.: Particle swarm optimization using lévy probability distribution. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol. 4683, pp. 353–361. Springer, Heidelberg (2007)
Clerc, M.: The Swarm and the Queen, Towards a Deterministic and Adaptive Particle Swarm Optimization. In: Proceedings 1999 Congress on Evolutionary computation, Washington DC, pp. 1951–1957 (1999)
Suganthan, P.N.: Particle Swarm Optimiser with Neighbourhood Operator. In: Proceedings of the 1999 Congress of Evolutionary Computation, vol. 3, pp. 1958–1962. IEEE Press, Los Alamitos (1999)
Shi, Y.H., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proceedings IEEE International Conference on Evolutionary Computation, Anchorage, Alaska (1998)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3, 82–102 (1999)
Xiaoling, W., Zhong, M.: Particle swarm Optimization Based on Power Mutation. In: International Colloquium on Computing, Communication, Control, and Management (ISECS), pp. 464–467 (2009)
Shi, Y., Eberhart, R.C.: Parameter Selection in Particle Swarm Optimization. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 591–600. Springer, Heidelberg (1998)
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
Chauhan, P., Deep, K., Pant, M. (2010). Power Mutation Embedded Modified PSO for Global Optimization Problems. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17562-6
Online ISBN: 978-3-642-17563-3
eBook Packages: Computer ScienceComputer Science (R0)