Abstract
In the present work we propose a modified variant of Differential Evolution (DE) algorithm named MDE. MDE differs from the basic DE in the manner in which the base vector is generated. While in simple/basic DE, base vector is usually randomly selected from the population of individuals, in MDE base vector is generated as convex linear combination (clc) of three randomly selected vectors out of which one is the one having best fitness value. This mutation scheme is used stochastically with mutation scheme in which the base generated using a clc of three randomly generated vectors. MDE is validated on a set of benchmark problems and is compared with basic DE and other DE variants. Numerical and statistical analysis shows the competence of proposed MDE.
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.
Similar content being viewed by others
References
Storn, R., Price, K.: Differential Evolution—A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Berkeley, CA, Tech. Rep. TR-95-012 (1995)
Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Alatas, B., Akin, E., Karci, A.: Modenar: Multi-Objective Differential Evolution Algorithm for Mining Numeric Association Rules. Applied Soft Computing 8(1), 646–656 (2008)
Das, S., Abraham, A., Konar, A.: Automatic Clustering Using an Improved Differential Evolution Algorithm. IEEE Transaction on Systems Man and Cybernetics: Part A 38(1), 218–237 (2008)
Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
Vesterstrom, J., Thomsen, R.: A Comparative Study of Differential Evolution, Particle Swarm Optimization and Evolutionary Algorithms on Numerical Benchmark Problems. In: Congress on Evolutionary Computation, pp. 980–987 (2004)
Montes, E.M., Reyes, J.V.: A Comperative Study of Differential Evolution Variants for Global Optimization. In: GECCO, Seattle Washington USA, pp. 485–492 (2006)
Pant, M., Ali, M., Abraham, A.: Mixed Mutation Strategy Embedded Differential Evolution. In: IEEE Congress on Evolutionary Computation, pp. 1240–1246 (2009)
Noman, N., Iba, H.: Accelerating Differential Evolution Using an Adaptive Local Search. IEEE Transactions on Evolutionary Computation 12, 107–125 (2008)
Fan, H.Y., Lampinen J., Dulikravich, G.S.: Improvements to Mutation Donor Formulation of Differential Evolution. In: International Congress on Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems Eurogen (2003)
Ali, M.M.: Differential Evolution with Preferential Crossover. European Journal of Operational Research 181, 1137–1147 (2007)
Fan, H., Lampinen, J.: A Trigonometric Mutation Operation to Differentia Evolution. Journal of Global Optimization 27, 105–112 (2003)
Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Transactions on Evolutionary Computation 10(6), 646–657 (2006)
Jia, L., Gong, W., Wu, H.: An Improved Self-adaptive Control Parameter of Differential Evolution for Global Optimization. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) ISICA 2009. CCIS, vol. 51, pp. 215–224. Springer, Heidelberg (2009)
Suganthan, P., Hansen, N., Liang, J.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization (2005)
Rahnamayan, S., Tizhoosh, H., Salama, M.: Opposition-Based Differential Evolution. IEEE Transactions on Evolutionary Computation 12(1), 64–79 (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)
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
Kumar, P., Pant, M., Singh, V.P. (2011). Differential Evolution with Modified Mutation Strategy for Solving Global Optimization Problems. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)