Skip to main content

Hybrid Differential Evolution Algorithm with Chaos and Generalized Opposition-Based Learning

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6382))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Storn, R., Price, K.: Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces. University of California, Berkeley (1995)

    Google Scholar 

  2. Lampinen, J.: A bibliography of differential evolution algorithm[EB/ OL] (2002-10-14), http://www.lut.fi/~jlampinen/debiblio.htm

  3. 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)

    Article  MATH  MathSciNet  Google Scholar 

  4. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Wang, L., Zheng, D.Z., Li, Q.S.: Survey on Chaotic Optimization Methods. Journal of Computing Technology and Automation 20 (2001) (Chinese)

    Google Scholar 

  8. May, R.: Simple mathematical models with very complicated dynamics. Nature 261, 459–467 (1976)

    Article  Google Scholar 

  9. Liu, B., Wang, L., Jin, Y.H.: Improved particle swarm optimization combined with chaos. Journal of Chaos, Solitons & Fractals 25, 1261–1271 (2005)

    Article  MATH  Google Scholar 

  10. 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

  11. 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

  12. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics