Advertisement

Differential Annealing for Global Optimization

  • Yongwei Zhang
  • Lei Wang
  • Qidi Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7331)

Abstract

This paper propose a hybrid stochastic approach called differential annealing algorithm. The algorithm integrated the advantages of differential evolution and simulated annealing. It can be considered as a swarm-based simulated annealing with differential operator or differential evolution with the Boltzmann-type selection operator. The proposed algorithm is tested on benchmark functions, along with simulated annealing and differential evolution. Results show that differential annealing outperforms the comparative group under the same amount of function evaluations.

Keywords

Swarm Intelligence Differential Evolution Simulated Annealing Stochastic Search Selection Operator Global Optimization 

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 heuristic for global optimization over continuous spaces. J. Global. Optim. 11(4), 341–359 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute, Berkley (1995)Google Scholar
  3. 3.
    Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Das, S., Konar, A., Chakraborty, U.K.: Annealed differential evolution. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 1926–1933 (2007)Google Scholar
  5. 5.
    Liu, K., Du, X., Kang, L.: Differential Evolution Algorithm Based on Simulated Annealing. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol. 4683, pp. 120–126. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Peichong, W., Xu, Q., Yu, Z., Ning, L.: A novel differential evolution algorithm based on simulated annealing. In: Control and Decision Conference (CCDC), 2010, Chinese, pp. 7–10 (2010)Google Scholar
  7. 7.
    Olenšek, J., Tuma, T., Puhan, J., Bűrmen, A.: A new asynchronous parallel global optimization method based on simulated annealing and differential evolution. Appl. Soft Comput. 11(1), 1481–1489 (2011)CrossRefGoogle Scholar
  8. 8.
    Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yongwei Zhang
    • 1
  • Lei Wang
    • 1
  • Qidi Wu
    • 1
  1. 1.College of Electronics and Information EngineeringTongji UniversityShanghaiP.R. China

Personalised recommendations