Abstract
Differential Evolution (DE) is an evolution algorithm that was proposed by Storn and Price in 1997, which has already succeeded in applying to solve optimization questions in a lot of fields. This paper discusses various kinds of characteristics that DE demonstrates at first, then propose an improved differential evolution algorithm (TSDE) which has three kinds of efficiently evolutionary strategies, and proves its global convergence property use the finite Markov chain theory. Through the compare result of calculation of 5 classics testing functions, it shows that TSDE has the obvious advantage in the quality of solution, adaptability, robustness etc. than original DE and DEfirDE.
This paper is supported by the National Natural Science Foundation of China under Grant (NO. 60471022) and Key Scientific Research project of Hebei Province (NO.07216926).
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 heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Price, K.: Differential evolution: A fast and simple numerical optimizer. In: Proceedings NAFIPS 1996, pp. 524–525 (1996)
Abbass, H.: Self-adaptive pareto differential evolution. In: Proceedings of the IEEE 2002 Congress on Evolutionary Computation, Honolulu, Hawaii, pp. 831–836. IEEE Press, Los Alamitos (2002)
Babu, B., Jehan, M.M.L.: Differential evolution for multiple-objective optimization. Evolutionary Computation 4, 8–12 (2003)
He, Y., Wang, X., Kou, Y.: A Binary Differential Evolution Algorithm with Hybrid Encoding. Journal of Computer Research and Development 44(9), 1476–1484 (2007)
Noman, N., lba, H.: Enhancing differential evolution Performance with Local Search for High Dimensional Function Optimization. In: GECCO 2005, Washington, DC, USA, pp. 967–974 (2005)
Zhao, G., Peng, X., Sun, N.: A modified differential evolution algorithm with hybird optimization strategy. Acta Electronica Sinica 34(12), 2402–2405 (2006)
Cruz, I.L.L., Van Willigenburg, L.G., Van Straten, G.: Efficient differential evolution algorithms fomulatimodal optimal control problem. Application Soft Computing 3, 97–122 (2003)
Babu, B.V., Munawar, S.A.: Different Evoluntion for the Optimal Desig of Heat Exchangers. In: Proceedings of All-India seminar on Chemical Engineering Progress on Resource Development:A Vision 2010 and Beyond, IE(I) (2000)
Rajive, J., Sanderson, A.C.: Minimal representation multisensor fusion using differential evolution. In: Proceedings 1997 IEEE International symposium on Computational Intelligence in Robotics and Automation (1997)
Liu, Y., Kang, L., Chen, Y.: Nonnumerical parallel algorithms-genetic algorithm. Science Press, Beijing (2003)
Iosifescu, M.: Finite Markov processes and their applications. Wiley, Chichester (1980)
Dinabandhu, B., Murthy, C.A., Sankar, K.P.: Genetic algorithm with elitist model and its convergence. International Journal of Pattern Recognition and Artifical Intelligence 10(6), 731–747 (1996)
Jang, R., Luo, Y., Hu, D., Yip, S.K.: A genetic algorithm by coordinating exploration and exploitation–Convergence properties and performance analyses. Chinese Journal Computers 24(12), 1233–1241 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, Y., Kou, Y., Shen, C. (2008). An Improved Differential Evolution Based on Triple Evolutionary Strategy. In: Kang, L., Cai, Z., Yan, X., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2008. Lecture Notes in Computer Science, vol 5370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92137-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-92137-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92136-3
Online ISBN: 978-3-540-92137-0
eBook Packages: Computer ScienceComputer Science (R0)