Advertisement

Cuckoo Search Algorithm Based on Stochastic Gradient Descent

  • Yuan Tian
  • Yong-quan LiangEmail author
  • Yan-jun Peng
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 891)

Abstract

Cuckoo Search (CS) is a global search algorithm for solving multi-objective optimization problems. Cuckoo Search algorithm is easy to implement and has a few number of control parameters, excellent search path and strong optimization capability. It has been successfully applied to practical problems, such as engineering optimization. To improve the refining ability and convergence rate of CS algorithm, solve the problem of slow convergence rate and unstable search accuracy in later stage, this paper proposes a Cuckoo Search Algorithm based on Stochastic Gradient Descent (SGDCS). This algorithm uses Stochastic Gradient Descent to enhance the search of the local optimum, convergence process and algorithm adaptability, which improves the calculation accuracy and convergence rate of cuckoo search algorithm. The simulation experiments show that the proposed algorithm is simple and efficient, efficiently improves the performances on calculation accuracy and convergence rate on the basis of maintaining the advantages of the standard CS algorithm.

Keywords

Cuckoo Search Algorithm Lévy flight Function optimization Stochastic Gradient Descent 

Notes

Acknowledgement

We would like to thank the anonymous reviewers for their valuable comments and suggestions. This work is supported by The State Key Research Development Program of China under Grant 2016YFC0801403, Shandong Provincial Natural Science Foundation of China under Grant ZR2018MF009 and ZR2015FM013, the Special Funds of Taishan Scholars Construction Project, and Leading Talent Project of Shandong University of Science and Technology.

References

  1. 1.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996).  https://doi.org/10.1109/3477.484436CrossRefGoogle Scholar
  2. 2.
    Kennedy, J.,Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia: [s.n.], 1942–1948 (1995)Google Scholar
  3. 3.
    Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Abraham, A., Carvalho, A., Herrera, F., et al. (eds.) Proceedings of the World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE Publications, Piscataway (2009).  https://doi.org/10.1109/nabic.2009.5393690
  4. 4.
    Chen, L.: Modified cuckoo search algorithm for solving engineering structural optimization problem. Appl. Res. Comput. 31(3), 679–683 (2014)Google Scholar
  5. 5.
    Wang, L., Yang, S., Zhao, W.: Structural damage identification of bridge erecting machine based on improved Cuckoo search algorithm. J. Beijing Jiaotong Univ. 37(4), 168–173 (2013)Google Scholar
  6. 6.
    Wang, F.: Markov model and convergence analysis based on cuckoo search algorithm. Comput. Eng. 38(11), 180–182 (2012)Google Scholar
  7. 7.
    Hu, X.: Improvement cuckoo search algorithm for function optimization problems. Comput. Eng. Des. 34(10), 3639–3642 (2013)Google Scholar
  8. 8.
    Zheng, H.: Self-adaptive step cuckoo search algorithm. Comput. Eng. Appl. 49(10), 68–71 (2013)Google Scholar
  9. 9.
    Andrew, W.: Modified cuckoo search. Chaos, Solitons Fractals 44(9), 710–728 (2011)CrossRefGoogle Scholar
  10. 10.
    Ghodrati, A.: A hybrid CS/PSO algorithm for global optimization. In: Intelligent Information and Database Systems, pp. 89–98 (2012)CrossRefGoogle Scholar
  11. 11.
    Hu, X., Yin, Y.: Cooperative co-evolutionary cuckoo search algorithm for continuous function optimization problems. PR & AI 26(11), 1041–1049 (2013)Google Scholar
  12. 12.
    Shlesinger, M.F.: Mathematical physics: search research. Nature 443(7109), 281–282 (2006)CrossRefGoogle Scholar
  13. 13.
    Reynolds, A.M., Smith, A.D., Menzel, R., et al.: Displaced honey bees perform optimal scale-free search flights. Ecology 88(8), 1955–1961 (2007)CrossRefGoogle Scholar
  14. 14.
    Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)zbMATHGoogle Scholar
  15. 15.
    Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Hoboken (2010)CrossRefGoogle Scholar
  16. 16.
    Chattopadhyay, R.: A study of test functions for optimization algorithms. J. Optim. Theor. Appl. 8, 231–236 (1971)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Schoen, F.: A wide class of test functions for global optimization. J. Global Optim. 3, 133–137 (1993)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Princeton UniversityPrincetonUSA
  2. 2.College of Computer Science and EngineeringShandong University of Science and TechnologyQingdaoChina
  3. 3.Provincial Key Laboratory for Information Technology of Wisdom Mining of Shandong ProvinceShandong University of Science and TechnologyQingdaoChina
  4. 4.Experimental Teaching Center of National Virtual Simulation for Security MiningShandong University of Science and TechnologyQingdaoChina

Personalised recommendations