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.
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
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of international conference on neural networks. IEEE Press, Washington DC, USA, pp 1942–1948
Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspir Comput 2(2):78
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
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
Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915
Mirjalili S, Mirjalili MS, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61
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
Xue J, Shen B (2023) Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. J Supercomput 79(7):7305–7336
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
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
Xu J, Li T, Zhang D et al (2023) Ensemble clustering via fusing global and local structure information. Expert Syst Appl 237:121557
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
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
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
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
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
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
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
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
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
Mlakar U, Fister I Jr, Fister I (2016) Hybrid self-adaptive cuckoo search for global optimization. Swarm Evol Comput 29:47–72
Liu X, Fu M (2015) Cuckoo search algorithm based on frog leaping local search and chaos theory. Appl Math Comput 266:1083–1092
Hu P, Zhaogan Z, Changshou D et al (2020) Multi-strategy serial cuckoo search algorithm for global optimization. Knowl-Based Syst 214:106729
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
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
Alkhateeb F, Abed-Alguni BH (2019) A hybrid cuckoo search and simulated annealing algorithm. J Intell Syst 28(4):683–698
Peng H, Li YY, Deng CS et al (2022) Multi-strategy reconciled cuckoo search algorithm. Comput Eng 48(8):85–97
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
Salgotra R, Singh U, Saha S et al (2021) Self adaptive cuckoo search: analysis and experimentation. Swarm Evol Comp 60:100751
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
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Liu X, Wu T, Lai W et al (2023) Cuckoo algorithm based on global feedback. Comput Intell Neurosci 2023:1–20
Zhang Y (2021) Backtracking search algorithm with specular reflection learning for global optimization. Knowl-Based Syst 212:106546
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
Heidari AA, Mirjalili S, Faris H et al (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872
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
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
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
Zhang Y, Jin Z (2022) Comprehensive learning Jaya algorithm for engineering design optimization problems. J Intell Manuf 33(19):1–25
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
Peng H, Zhu W, Deng C, Wu Z (2021) Enhancing firefly algorithm with courtship learning. Inf Sci 543:18–42
Chopra N, Ansari MM (2022) Golden jackal optimization: a novel nature-inspired optimizer for engineering applications. Expert Syst Appl 198:116924
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
Liu H, Zhang XW, Tu LP (2020) A modified particle swarm optimization using adaptive strategy. Expert Syst Appl 152:113353
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
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
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
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.
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-024-02273-6