Advertisement

A New Approach to Adapting Control Parameters in Differential Evolution Algorithm

  • Liang Feng
  • Yin-Fei Yang
  • Yu-Xuan Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5361)

Abstract

In Differential Evolution, control parameters play important roles in balancing the exploration and exploitation capability, and different control parameters are required for different types of problems. However, finding optimal control parameters for each problem is difficult and not realistic. Hence, we propose a method to adjust them adaptively in this paper. In our proposed method, whether or not the current control parameters will be adjusted is based on a probability that is adaptively calculated according to their previous performance. Besides, normal distribution with variable mean value and standard deviation is employed to generate new control parameters. Performance on a set of benchmark functions indicates that our proposed method converges fast and achieves competitive results.

Keywords

Differential Evolution Adaptive Parameter Control Normal Distribution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Internation Computer Science Institute, Berkley, Tech. Rep. (1995)Google Scholar
  2. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    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, 646–657 (2006)CrossRefGoogle Scholar
  4. 4.
    Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. In: TENCON 2002. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, vol. 1, pp. 606–611 (October 2002)Google Scholar
  5. 5.
    Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 991–998 (2005)Google Scholar
  6. 6.
    Storn, R.: On the usage of differential evolution for function optimization. In: Fuzzy Information Processing Society, 1996. NAFIPS. Biennial Conference of the North American, June 1996, pp. 519–523 (1996)Google Scholar
  7. 7.
    Ali, M.M., Törn, A.: Population set-based global optimization algorithms: some modifications and numerical studies. Comput. Oper. Res. 31, 1703–1725 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Brest, J., Bošković, B., Greiner, S., Žumer, V., Maučec, M.S.: Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput. 11, 617–629 (2007)CrossRefzbMATHGoogle Scholar
  9. 9.
    Liu, J., Lampinen, J.: On setting the control parameters of differential evolution method. In: Proc. 8th Int. Conf. Soft Computing, pp. 11–18 (2002)Google Scholar
  10. 10.
    Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. The 2005 IEEE Congress on Evolutionary Computation 2, 1785–1791 (2005)CrossRefGoogle Scholar
  11. 11.
    Kirkpatrick Jr., S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Liang Feng
    • 1
  • Yin-Fei Yang
    • 1
  • Yu-Xuan Wang
    • 1
  1. 1.School of Communications and Information EngineeringNanjing University of Posts and TelecommunicationsChina

Personalised recommendations