Skip to main content
Log in

A multi-strategy hybrid cuckoo search algorithm with specular reflection based on a population linear decreasing strategy

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

The cuckoo search algorithm (CS), an algorithm inspired by the nest-parasitic breeding behavior of cuckoos, has proved its own effectiveness as a problem-solving approach in many fields since it was proposed. Nevertheless, the cuckoo search algorithm still suffers from an imbalance between exploration and exploitation as well as a tendency to fall into local optimization. In this paper, we propose a new hybrid cuckoo search algorithm (LHCS) based on linear decreasing of populations, and in order to optimize the local search of the algorithm and make the algorithm converge quickly, we mix the solution updating strategy of the Grey Yours sincerely, wolf optimizer (GWO) and use the linear decreasing rule to adjust the calling ratio of the strategy in order to balance the global exploration and the local exploitation; Second, the addition of a specular reflection learning strategy enhances the algorithm's ability to jump out of local optima; Finally, the convergence ability of the algorithm on different intervals and the adaptive ability of population diversity are improved using a population linear decreasing strategy. The experimental results on 29 benchmark functions from the CEC2017 test set show that the LHCS algorithm has significant superiority and stability over other algorithms when the quality of all solutions is considered together. In order to further verify the performance of the proposed algorithm in this paper, we applied the algorithm to engineering problems, functional tests, and Wilcoxon test results show that the comprehensive performance of the LHCS algorithm outperforms the other 14 state-of-the-art algorithms. In several engineering optimization problems, the practicality and effectiveness of the LHCS algorithm are verified, and the design cost can be greatly reduced by applying it to real engineering problems.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Algorithm 1
Algorithm 2
Fig. 1
Fig. 2
Fig. 3
Algorithm 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

The data used to support the findings of this study are available from the corresponding author upon request.

References

  1. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of international conference on neural networks. IEEE Press, Washington DC, USA, pp 1942–1948

  2. Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspir Comput 2(2):78

    Article  Google Scholar 

  3. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  4. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of world congress on nature & biologically inspired computing. IEEE Press, Washington DC, USA, pp 210–214

  5. Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915

    Article  Google Scholar 

  6. Mirjalili S, Mirjalili MS, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  7. Zhu D, Wang S, Zhou C et al (2024) Human memory optimization algorithm: a memory-inspired optimizer for global optimization problems. Expert Syst Appl 2023:121597

    Article  Google Scholar 

  8. Xue J, Shen B (2023) Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. J Supercomput 79(7):7305–7336

    Article  Google Scholar 

  9. Zhao X, Chen Y, Wei G et al (2023) A comprehensive compensation method for piezoresistive pressure sensor based on surface fitting and improved grey wolf algorithm. Measurement 207:112387

    Article  Google Scholar 

  10. Zhu D, Wang S, Huang Z et al (2023) A JAYA algorithm based on normal clouds for DNA sequence optimization. Cluster Comput 27(2):1–17

    Google Scholar 

  11. Xu J, Li T, Zhang D et al (2023) Ensemble clustering via fusing global and local structure information. Expert Syst Appl 237:121557

    Article  Google Scholar 

  12. Zhu D, Wang S, Zhou C et al (2023) Manta ray foraging optimization based on mechanics game and progressive learning for multiple optimization problems. Appl Soft Comput 145:110561

    Article  Google Scholar 

  13. García J, Yepes V, Martí VJ (2020) A hybrid k-means Cuckoo search algorithm applied to the counterfort retaining walls problem. Mathematics 8(4):555

    Article  Google Scholar 

  14. Nabil B, Sadek B (2022) Protein folding in 3D lattice HP model using a combining cuckoo search with the Hill-Climbing algorithms. Appl Soft Comput J 119:108564

    Article  Google Scholar 

  15. Srihari G, Chandra KJ (2022) A multiagent system based cuckoo search optimization for parameter identification of photovoltaic cell using Lambert W-function. Appl Soft Comput J 120:108678

    Article  Google Scholar 

  16. Kumar RK, Amit K, Sidhartha P (2022) A modified Grey Wolf Optimization with Cuckoo Search Algorithm for load frequency controller design of hybrid power system. Appl Soft Comput J 124:109011

    Article  Google Scholar 

  17. Xianfeng O, Meng W, Yuanyuan P et al (2022) Cuckoo search algorithm with fuzzy logic and Gauss–Cauchy for minimizing localization error of WSN. Appl Soft Comput J 125:109211

    Article  Google Scholar 

  18. Sankaran K, Vasudevan N, Kumara Guru Diderot P, Nagarajan V et al (2019) Efficient image de-noising technique based on modified Cuckoo search algorithm. J Med Syst. https://doi.org/10.1007/s10916-019-1423-1

    Article  Google Scholar 

  19. Wu GH, Cheng CY, Pourhejazy P et al (2022) Variable neighborhood-based cuckoo search for production routing with time window and setup times. Appl Soft Comput 125:109191

    Article  Google Scholar 

  20. Peng H, Deng C, Swang H et al (2018) Gaussian bare-bones cuckoo search algorithm. In: Proceedings of the genetic and evolutionary computation conference companion. ACM Press, New York, USA, pp 93–94

  21. Mlakar U, Fister I Jr, Fister I (2016) Hybrid self-adaptive cuckoo search for global optimization. Swarm Evol Comput 29:47–72

    Article  Google Scholar 

  22. Liu X, Fu M (2015) Cuckoo search algorithm based on frog leaping local search and chaos theory. Appl Math Comput 266:1083–1092

    MathSciNet  Google Scholar 

  23. Hu P, Zhaogan Z, Changshou D et al (2020) Multi-strategy serial cuckoo search algorithm for global optimization. Knowl-Based Syst 214:106729

    Google Scholar 

  24. Abed-Alguni HB, Alkhateeb F (2020) Intelligent hybrid cuckoo search and β -hill climbing algorithm. J King Saud Univ Comput Inf Sci 32(2):159–173

    Google Scholar 

  25. Abed-Alguni HB, Klaib AF (2018) Hybrid whale optimization and β-hill climbing algorithm. Int J Comput Sci Math. https://doi.org/10.1504/IJCSM.2020.10034911

    Article  Google Scholar 

  26. Alkhateeb F, Abed-Alguni BH (2019) A hybrid cuckoo search and simulated annealing algorithm. J Intell Syst 28(4):683–698

    Google Scholar 

  27. Peng H, Li YY, Deng CS et al (2022) Multi-strategy reconciled cuckoo search algorithm. Comput Eng 48(8):85–97

    Google Scholar 

  28. Reda M, Elhosseini M, Haikal A et al (2021) A novel cuckoo search algorithm with adaptive discovery probability based on double Mersenne numbers. Neural Comput Appl 33(23):16377–16402

    Article  Google Scholar 

  29. Salgotra R, Singh U, Saha S et al (2021) Self adaptive cuckoo search: analysis and experimentation. Swarm Evol Comp 60:100751

    Article  Google Scholar 

  30. Awad NH, Ali MZ, Suganthan PN (2018) Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction. Swarm Evol Comput 39:141–156

    Article  Google Scholar 

  31. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  32. Liu X, Wu T, Lai W et al (2023) Cuckoo algorithm based on global feedback. Comput Intell Neurosci 2023:1–20

    Article  Google Scholar 

  33. Zhang Y (2021) Backtracking search algorithm with specular reflection learning for global optimization. Knowl-Based Syst 212:106546

    Article  Google Scholar 

  34. Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE congress on evolutionary computation (CEC). IEEE, pp 1658–1665

  35. Heidari AA, Mirjalili S, Faris H et al (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872

    Article  Google Scholar 

  36. Panneer Selvam AMD, Hussin FA, Ibrahim R et al (2022) Arithmetic–trigonometric optimization algorithm. In: Optimal fractional-order predictive PI controllers: for process control applications with additional filtering. Springer Nature Singapore, Singapore, pp 99–133

  37. Dehkordi AA, Sadiq AS, Mirjalili S et al (2021) Nonlinear-based chaotic harris hawks optimizer: algorithm and internet of vehicles application. Appl Soft Comput 109:107574

    Article  Google Scholar 

  38. Zhongyu W, Yaru L, Yingqi T (2019) An efficient hybrid DE-WOA algorithm for numerical function optimization. In: 2019 IEEE 28th international symposium on industrial electronics (ISIE). IEEE, pp 2629–2634

  39. Zhang Y, Jin Z (2022) Comprehensive learning Jaya algorithm for engineering design optimization problems. J Intell Manuf 33(19):1–25

    Google Scholar 

  40. Naik MK, Panda R, Wunnava A et al (2021) A leader Harris hawks optimization for 2-D Masi entropy-based multilevel image thresholding. Multimed Tools Appl 80:35543–35583

    Article  Google Scholar 

  41. Peng H, Zhu W, Deng C, Wu Z (2021) Enhancing firefly algorithm with courtship learning. Inf Sci 543:18–42

    Article  MathSciNet  Google Scholar 

  42. Chopra N, Ansari MM (2022) Golden jackal optimization: a novel nature-inspired optimizer for engineering applications. Expert Syst Appl 198:116924

    Article  Google Scholar 

  43. Mohammed H, Rashid T (2020) A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design. Neural Comput Appl 32(18):14701–14718

    Article  Google Scholar 

  44. Liu H, Zhang XW, Tu LP (2020) A modified particle swarm optimization using adaptive strategy. Expert Syst Appl 152:113353

    Article  Google Scholar 

  45. Wu R, Huang H, Wei J, Ma C, Zhu Y, Chen Y, Fan Q (2023) An improved sparrow search algorithm based on quantum computations and multi-strategy enhancement. Expert Syst Appl 215:119421

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grant numbers 62272418 and 62002046, Basic public welfare research program of Zhejiang Province (No. LGG18E050011).

Author information

Authors and Affiliations

Authors

Contributions

C.O, X.L .and D.Z. wrote the main manuscript text ; X.L .and C.O. designed the programme; Y.Z. prepared the diagrams and typesetting; C.Z. was responsible for supervision and financial support; All authors reviewed the manuscript.

Corresponding authors

Correspondence to Donglin Zhu or Changjun Zhou.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Tables 9, 10, 11, 12, and 13.

Table 9 Table of the optimization results of each algorithm (dim = 10)
Table 10 Table of the optimization results of each algorithm (dim = 50)
Table 11 Table of the optimization results of each algorithm (dim = 10)
Table 12 Table of the optimization results of each algorithm (dim = 50)
Table 13 Summary of the CEC 2017 Test Functions

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ouyang, C., Liu, X., Zhu, D. et al. A multi-strategy hybrid cuckoo search algorithm with specular reflection based on a population linear decreasing strategy. Int. J. Mach. Learn. & Cyber. 15, 5683–5723 (2024). https://doi.org/10.1007/s13042-024-02273-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-024-02273-6

Keywords

Navigation