Skip to main content

A Self Adaptive Differential Evolution Algorithm for Global Optimization

  • Conference paper

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

Abstract

This paper presents a new Differential Evolution algorithm based on hybridization of adaptive control parameters and trigonometric mutation. First we propose a self adaptive DE named ADE where choice of control parameter F and Cr is not fixed at some constant value but is taken iteratively. The proposed algorithm is further modified by applying trigonometric mutation in it and the corresponding algorithm is named as ATDE. The performance of ATDE is evaluated on the set of 8 benchmark functions and the results are compared with the classical DE algorithm in terms of average fitness function value, number of function evaluations, convergence time and success rate. The numerical result shows the competence of the proposed algorithm.

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   119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   159.00
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. Berkeley, CA, Tech. Rep., TR-95-012 (1995)

    Google Scholar 

  2. 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  MathSciNet  MATH  Google Scholar 

  3. Price, K.: An introduction to DE. In: Corne, D., Marco, D., Glover, F. (eds.) New Ideas in Optimization, pp. 78–108. McGraw-Hill, London (1999)

    Google Scholar 

  4. Storn, R., Price, K.: Minimizing the real function of the ICEC 1996 contest by DE. In: IEEE International Conference on Evolutionary Computation, Nagoya, pp. 842–844 (1996)

    Google Scholar 

  5. Storn, R., Price, K.: DE-a simple evolution strategy for fast optimization. Dr. Dobb’s Journal, 18–24 and 78 (April 1997)

    Google Scholar 

  6. Thangaraj, R., Pant, M., Abraham, A.: A Simple Adaptive Differential Evolution Algorithm. In: IEEE World Congress on Nature and Biologically Inspired Computing & 8th International Conference on Computer Information Systems and Industrial Management Applications (2009)

    Google Scholar 

  7. Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: ACMSIGEVO Proceedings of GECCO, Washington D.C., pp. 991–998 (2005)

    Google Scholar 

  8. Teo, J.: Exploring Dynamic Self-adaptive Populations in Differential Evolution. Soft Computing - A Fusion of Foundations, Methodologies and Applications 10(8), 673–686 (2006)

    Google Scholar 

  9. Brest, J., Boskovic, B., Greiner, S., Zumer, V., Maucec, M.S.: Performance Comparison of Self-Adaptive and Adaptive Differential Evolution Algorithms. Technical Report #2006-1- LABRAJ, University of Maribor, Faculty of Electrical Engineering and Computer Science, Slovenia. (2006), http://marcel.unimbsi/janez/brest-TR1.html

    Google Scholar 

  10. Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, 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)

    Article  Google Scholar 

  11. Ali, M.M.: Differential Evolution with Preferential Crossover. European Journal of Operational Research 181, 1137–1147 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Yang, Z., Tang, K., Yao, X.: Self-adaptive Differential Evolution with Neighborhood Search. In: Proc. IEEE Congress on Evolutionary Computation, Hong Kong, pp. 1110–1116 (2008)

    Google Scholar 

  13. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Transactions on Evolutionary Computations 13(2), 398–417 (2009)

    Article  Google Scholar 

  14. Fan, H., Lampinen, J.: A Trigonometric Mutation Operation to Differential Evolution. Journal of Global Optimization 27, 105–112 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pant, M., Ali, M., Abraham, A.: Mixed Mutation Strategy Embedded Differential Evolution. In: Proc. IEEE XIth Conference on Congress on Evolutionary Computation, pp. 1240–1246 (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

Kumar, P., Pant, M. (2010). A Self Adaptive Differential Evolution Algorithm for Global Optimization. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17563-3_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17562-6

  • Online ISBN: 978-3-642-17563-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics