Abstract
Differential Evolution (DE) and Particle Swarm Optimization (PSO) algorithms have gained a lot of popularity in the last few years for solving complex optimization problems. Several variants of both the algorithms are available in literature. One such variation is combining the two algorithms in a manner so as to develop an algorithm having positive features of both the algorithms. In the present study we propose a hybrid of DE and PSO algorithm called Mixed Particle Swarm Differential Evolution Algorithm (MPDE) for solving global optimization algorithms. The numerical and statistical results evaluated on a set of benchmark functions show the competence of the proposed algorithm. Further, the proposed algorithm is applied to a practical problem of determining the location of the earthquakes in the Northern Himalayan and Hindu Kush regions of India.
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
Storn, R., Price, K.: Differential evolution—A simple and efficient adaptive scheme for global optimization over continuous spaces,Technical report TR-95-012, International Computer Science Insitute (1995)
Storn, R., Price, K.: DE-A simple evolution strategy for fast optimization. Dr. Dobb’s Journal, 18–24, 78 (April 1997)
Ali, M., Pant, M., Abraham, A.: Simplex differential evolution. Acta Polytechnica Hungarica 6, 95–115 (2009)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Joint Conference on Neural network, pp. 1942–1948. IEEE Press, Los Alamitos (1995)
Pant, M., Thangaraj, R., Abraham, A.: A new PSO algorithm with crossover operator for global optimization problems. In: Corchado, E., et al. (eds.) Second International Symposium on Hybrid Artificial Intelligent Systems (HAIS 2007), Innovations in Hybrid Intelligent Systems. AISC, vol. 44, pp. 215–222. Springer, Germany (2007)
Pant, M., Thangaraj, R., Abraham, A.: A new quantum behaved particle swarm optimization. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA, pp. 87–94 (2008) ISBN:978-1-60558-130-9
Engelbrecht, A.: Fundamental of computational swarm intelligence. Wiley & sons, Chichester (2005)
Hendtlass, T.: A combined swarm differential evolution algorithm for optimization problems. In: Monostori, L., Váncza, J., Ali, M. (eds.) IEA/AIE 2001. LNCS (LNAI), vol. 2070, pp. 11–18. Springer, Heidelberg (2001)
Zhang, W.J., Xie, X.F.: DEPSO: Hybrid particle swarm with differential evolution operator. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3816–3821 (2003)
Kannan, S., Slochanal, S., Subbaraj, P., Padhy, N.: Application of particle swarm optimization technique and its variants to generation expansion planning. Electrical Power System Research 70(3), 203–210 (2004)
Talbi, H., Batouche, M.: Hybrid particle swarm with differential evolution for multimodal image registration. In: Proceeding of the IEEE International Conference on Industrial Technology, vol. 3, pp. 1567–1573 (2004)
Hao, Z.F., Guo, G.H., Huang, H.: A particle swarm optimization algorithm with differential evolution. In: Proceeding of the Sixth International Conference on Machine Learning and Cybernetics, pp. 1031–1035. Hong Kong (August 2007)
Omran, M., Engelbrecht, A., Salman, A.: Bare bones differential evolution. European Journal of Operation Research 196, 128–139 (2008)
Zhang, C., Ning, J., Lu, S., Ouyang, D., Ding, T.: A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization. Operation Research Letters 37, 117–122 (2009)
Pant, M., Thangraj, R., Grosan, C., Abraham, A.: Hybrid differential evolution – Particle swarm optimization algorithm for solving global optimization problems. In: ICDIM, pp. 18–24 (2008)
Zhu, R.: Statistical analysis methods. China Forestry Publishing House, Beijing (1989)
Zhang, M., Luo, W., Wang, X.: Differential evolution with dynamic stochastic selection for constrained optimization. Information Science: An International Journal 178, 3043–3074 (2008)
Xing, J., Yang, W.-d., Li, S.-y., Ma, Q.: A new seismic location method. Earthquake and Engineering Vibration 27, 20–25 (2007)
Kaliaa, K.L., Krishna, V.G., Narain, H.: Upper mantle velocity structurein the Hindu Kush region from travel time studies of deep Earthquakes using a new analytical method. Bull. Seismol. Soc. Am 59, 1949–1967 (1969)
Kumar, S., Sato, T.: Compressional & Shear waves velocities in the crust, beneath the Garhwal Himalaya,N-India. Journal of Himalayan Geology 24(2), 77–85 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tomar, P.K., Pant, M. (2011). A New Blend of DE and PSO Algorithms for Global Optimization Problems. In: Aluru, S., et al. Contemporary Computing. IC3 2011. Communications in Computer and Information Science, vol 168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22606-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-22606-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22605-2
Online ISBN: 978-3-642-22606-9
eBook Packages: Computer ScienceComputer Science (R0)