Skip to main content

An Improved Self-adaptive Control Parameter of Differential Evolution for Global Optimization

  • Conference paper
Computational Intelligence and Intelligent Systems (ISICA 2009)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 51))

Included in the following conference series:

Abstract

Differential evolution (DE), a fast and robust evolutionary algorithm for global optimization, has been widely used in many areas. However, the success of DE for solving different problems mainly depends on properly choosing the control parameter values. On the other hand, DE is good at exploring the search space and locating the region of global minimum, but it is slow at exploiting the solution. In order to alleviate these drawbacks of DE, this paper proposes an improved self-adaptive control parameter of DE, referred to as ISADE, for global numerical optimization. The proposed approach employs the individual fitness information to adapt the parameter settings. Hence, it can exploit the information of the individual and generate the promising offspring efficiently. To verify the viability of the proposed ISADE, 10 high-dimensional benchmark problems are chosen from literature. Experiment results indicate that this approach is efficient and effective. It is proved that this approach performs better than the original DE in terms of the convergence rate and the quality of the final solutions. Moreover, ISADE obtains faster convergence than the original self-adaptive control parameter of DE (SADE).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

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 heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  2. Storn, R., Price, K.: Home page of differential evolution (2008)

    Google Scholar 

  3. Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)

    MATH  Google Scholar 

  4. Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. IEEE Transactions on Evolutionary Computation 12(1), 107–125 (2008)

    Article  Google Scholar 

  5. Gäperle, R., Müler, S., Koumoutsakos, P.: A parameter study for differential evolution. In: Proc. WSEAS Int. Conf. Advances Intell. Syst., Fuzzy Syst., Evol. Comput., pp. 293–298 (2002)

    Google Scholar 

  6. Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, 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 

  7. Alatas, B., Akin, E., Karci, A.: Modenar: Multi-objective differential evolution algorithm for mining numeric association rules. Applied Soft Computing 8(1), 646–656 (2008)

    Article  Google Scholar 

  8. Das, S., Abraham, A., Konar, A.: Automatic clustering using an improved differential evolution algorithm. IEEE Transaction on Systems Man and Cybernetics: Part A 38(1), 218–237 (2008)

    Article  Google Scholar 

  9. Chakraborty, U.: Advances in Differential Evolution. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  10. Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Comput. 9(6), 448–462 (2005)

    Article  MATH  Google Scholar 

  11. Salman, A., Engelbrecht, A.P., Omran, M.G.H.: Empirical analysis of self-adaptive differential evolution. European Journal of Operational Research 183(2), 785–804 (2007)

    Article  MATH  Google Scholar 

  12. Nobakhti, A., Wang, H.: A simple self-adaptive differential evolution algorithm with application on the ALSTOM gasifier. Appl. Soft Comput 8(1), 350–370 (2008)

    Article  Google Scholar 

  13. Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: Beyer, H.G., O’Reilly, U.M. (eds.) Genetic and Evolutionary Computation Conference, GECCO 2005, Proceedings, Washington DC, USA, June 25-29, pp. 991–998. ACM, New York (2005)

    Chapter  Google Scholar 

  14. Teo, J.: Exploring dynamic self-adaptive populations in differential evolution. Soft Comput. 10(8), 673–686 (2006)

    Article  Google Scholar 

  15. Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Appl. Intell. 29(3), 228–247 (2008)

    Article  Google Scholar 

  16. Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics 24(4), 656–667 (1994)

    Article  Google Scholar 

  17. Zaharie, D.: Critical values for the control parameters of differential evolution algorithms. In: Matoušek, R., Ošmera, P. (eds.) MENDEL 2002, 8th International Mendel Conference on Soft Computing, June 5-7, pp. 62–67 (2002)

    Google Scholar 

  18. Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)

    Article  Google Scholar 

  19. Rahnamayan, S., Tizhoosh, H., Salama, M.: Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12(1), 64–79 (2008)

    Article  Google Scholar 

  20. Suganthan, P., Hansen, N., Liang, J.: Problem definitions and evaluation criteria for the cec2005 special session on real-parameter optimization (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jia, L., Gong, W., Wu, H. (2009). An Improved Self-adaptive Control Parameter of Differential Evolution for Global Optimization. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2009. Communications in Computer and Information Science, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04962-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04962-0_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04961-3

  • Online ISBN: 978-3-642-04962-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics