Abstract
Differential evolution (DE) is one competitive form of evolutionary algorithms. It heavily relies on mutating solutions using scaled differences of randomly selected individuals from the population to create new solutions. The choice of a proper mutation strategy is important for the success of an DE algorithm. This paper presents an empirical investigation to examine and compare the different mutation strategies for global optimization problems. Both solution quality and computational expense of DE variants were evaluated with experiments conducted on a set of benchmark problems. The results of such comparative study would offer valuable insight and information to develop optimal or adaptive mutation strategies for future DE researches and applications.
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
Herrera, F., Lozano, M., Verdegay, J.: Tackling real-coded genetic algorithms: Operators and tools for the behavioral analysis. Artificial Intelligence Review 12, 265–319 (1998)
Beyer, H., Schwefel, H.: Evolution strategies: A comprehensive introduction. Natural Computing 1, 3–52 (2002)
Lee, C., Yao, X.: Evolutionary programming using mutations based on the levy probability distribution. IEEE Transactions on Evolutionary Computation 8, 1–13 (2004)
Xiong, N., Leon, M.: Principles and state-of-the-art of engineering optimization techniques. In: Proc. The Seventh International Conference on Advanced Engineering Computing and Applications in Sciences, ADVCOMP 2013, Porto, Portugal, pp. 36–42 (2013)
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)
Price, K., Storn, Lampinen, J.: Differential evolution a practical approach to global optimization. Springer Natural Computing Series (2005)
Kumar, P., Pant, M.: Enhanced mutation strategy for differential evolution. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1–6 (2012)
Qu, B., Suganthan, P., Liang, J.: Differential evolution with neighborhood mutation for multimodal optimization. IEEE Transactions on Evolutionary Computation 16, 601–614 (2012)
Noman, N., Iba, N.: Enhancing differential evolution performance with local search for high dimensional function optimization. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, GECCO 2005, pp. 967–974 (2005)
Dai, Z., Zhou, A.: A differential evolution with an orthogonal local search. In: Proc. 2013 IEEE Congress on Evolutionary Computation (CEC), Cancun, Mexico, pp. 2329–2336 (2013)
Poikolainen, I., Neri, F.: Differential evolution with concurrent fitness based local search. In: Proc. 2013 IEEE Congress on Evolutionary Computation (CEC), Cancun, Mexico, pp. 384–391 (2013)
Leon, M., Xiong, N.: Using random local search helps in avoiding local optimum in differential evolution. In: Proc. Artificial Intelligence and Applications, AIA 2014, Innsbruck, Austria, pp. 413–420 (2014)
Xu, H., Wen, J.: Differential evolution algorithm for the optimization of the vehicle routing problem in logistics. In: Proc. 2012 Eighth International Conference on Computational Intelligence and Security (CIS), Guangzhou, China, pp. 48–51 (2012)
Gong, W., Cai, Z.: Differential evolution with ranking-based mutation operators. IEEE Transactions on Cybernetics PP, 1–16 (2013)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. Proc. IEEE Transactions on Evolutionary Computation 3, 82–102 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Leon, M., Xiong, N. (2014). Investigation of Mutation Strategies in Differential Evolution for Solving Global Optimization Problems. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8467. Springer, Cham. https://doi.org/10.1007/978-3-319-07173-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-07173-2_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07172-5
Online ISBN: 978-3-319-07173-2
eBook Packages: Computer ScienceComputer Science (R0)