Abstract
This paper presents a hybrid differential evolution (DE) algorithm based on chaos and generalized opposition-based learning (GOBL). In this algorithm, GOBL strategy transforms current search space into a new search space with a random probability, which provides more opportunities for the algorithm to find the global optimum. When the GOBL strategy isn’t executed, the chaotic operator, like a mutation operator, will be introduced to help the DE to jump out local optima and improve the global convergence rate. Simulation results show that this hybrid DE algorithm can electively enhance the searching efficiency and greatly improve the searching quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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. University of California, Berkeley (1995)
Lampinen, J.: A bibliography of differential evolution algorithm[EB/ OL] (2002-10-14), http://www.lut.fi/~jlampinen/debiblio.htm
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)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)
Wang, H., Wu, Z.J., Liu, Y., Wang, J., Jiang, D., Chen, L.: Space transformation search: A new evolutionary technique. In: World Summit on Genetic and Evolutionary Computation (2009)
Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proc. Congr. Evol. Comput., vol. 2, pp. 1980–1987 (2004)
Wang, L., Zheng, D.Z., Li, Q.S.: Survey on Chaotic Optimization Methods. Journal of Computing Technology and Automation 20 (2001) (Chinese)
May, R.: Simple mathematical models with very complicated dynamics. Nature 261, 459–467 (1976)
Liu, B., Wang, L., Jin, Y.H.: Improved particle swarm optimization combined with chaos. Journal of Chaos, Solitons & Fractals 25, 1261–1271 (2005)
Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark Functions for the CEC 2008 Special Session and Competition on LargeScale Global Optimization, Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China (2007), http://nical.ustc.edu.cn/cec08ss.php
Herrera, F., Lozano, M.: Workshop: Evolutionary Algorithms and other Metaheuristics for Continuous Optimization Problems - A Scalability Test (2009), http://sci2s.ugr.es/programacion/workshop/Scalability.html
Wang, H., Wu, Z.J., Rahnamayan, S., Kang, L.S.: A Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning. In: Ninth International Conference on Intelligent Systems Design and Applications (2009)
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
Wang, J., Wu, Z., Wang, H. (2010). Hybrid Differential Evolution Algorithm with Chaos and Generalized Opposition-Based Learning. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)