Gradient Evolution (GE) Algorithm

  • Mehri Abdi-Dehkordi
  • Omid Bozorg-Haddad
  • Xuefeng Chu
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 720)

Abstract

In this chapter, a meta-heuristic optimization algorithm named gradient evolution (GE) is discussed, which is based on a gradient search method. First, the GE algorithm and the underlying idea are introduced and its applications in some studies are reviewed. Then, the mathematical formulation and a pseudo-code of GE are discussed. Finally, the conclusion is presented.

References

  1. Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (2013). Nonlinear programming: Theory and algorithms (3rd ed.). New Jersey, USA: Wiley.Google Scholar
  2. Kuo, R. J., & Zulvia, F. E. (2015). The gradient evolution algorithm: A new metaheuristic. Information Sciences, 316, 246–265.CrossRefGoogle Scholar
  3. Kuo, R. J., & Zulvia, F. E. (2016, July 25–29). Cluster analysis using a gradient evolution-based k-means algorithm. In IEEE congress on evolutionary computation (CEC). Beijing, China: Peking University.Google Scholar
  4. Larson, R., Hostetler, R. P., & Edwards, B. H. (2007). Essential Calculus: Early Transcendental Functions (1st ed.). New York, USA: Houghton Mifflin Company.Google Scholar
  5. Miller, H. R. (2011). Optimization: Foundations and applications (1st ed.) New York, USA: Wiley.Google Scholar
  6. Patil, P. B., & Verma, U. P. (2006). Numerical computational methods (1st ed.). Oxford, UK: Alpha Science International.Google Scholar
  7. Salomon, R. (1998). Evolutionary algorithms and gradient search: Similarities and differences. IEEE Transactions on Evolutionary Computation, 2(2), 45–55.CrossRefGoogle Scholar
  8. Wen, J. Y., Wu, Q. H., Jiang, L., & Cheng, S. J. (2003). Pseudo-gradient based evolutionary programming. Electronics Letters, 39(7), 631–632.CrossRefGoogle Scholar
  9. Ypma, T. J. (1995). Historical development of the Newton-Raphson method. SIAM Review, 37(4), 531–551.MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Mehri Abdi-Dehkordi
    • 1
  • Omid Bozorg-Haddad
    • 1
  • Xuefeng Chu
    • 2
  1. 1.Department of Irrigation and Reclamation Engineering, Faculty of Agricultural Engineering and TechnologyCollege of Agriculture and Natural Resources, University of TehranKarajIran
  2. 2.Department of Civil and Environmental EngineeringNorth Dakota State UniversityFargoUSA

Personalised recommendations