Skip to main content

Exploratory cuckoo search for solving single-objective optimization problems

Abstract

The cuckoo search (CS) algorithm is an effective optimization algorithm, but it is prone to stagnation in suboptimality because of some limitations in its exploration mechanisms. This paper introduces a variation of CS called exploratory CS (ECS), which incorporates three modifications to the original CS algorithm to enhance its exploration capabilities. First, ECS uses a special type of opposition-based learning called refraction learning to improve the ability of CS to jump out of suboptimality. Second, ECS uses the Gaussian perturbation to optimize the worst candidate solutions in the population before the discard step in CS. Third, in addition to the Lévy flight mutation method used in CS, ECS employs two mutation methods, namely highly disruptive polynomial mutation and Jaya mutation, to generate new improved candidate solutions. A set of 14 widely used benchmark functions was used to evaluate and compare ECS to three variations of CS:CS with Lévy flight (CS), CS with highly disruptive polynomial mutation (CS10) and CS with pitch adjustment mutation (CS11). The overall experimental and statistical results indicate that ECS exhibits better performance than all of the tested CS variations. Besides, the single-objective IEEE CEC 2014 functions were used to evaluate and compare the performance of ECS to six well-known swarm optimization algorithms: CS with Lévy flight, Grey wolf optimizer (GWO), distributed Grey wolf optimizer (DGWO), distributed adaptive differential evolution with linear population size reduction evolution (L-SHADE), memory-based hybrid Dragonfly algorithm and Fireworks algorithm with differential mutation. Interestingly, the results indicate that ECS provides competitive performance compared to the tested six well-known swarm optimization algorithms.

This is a preview of subscription content, access via your institution.

Fig. 1

References

  • Abed-Alguni BHK (2014) Cooperative reinforcement learning for independent learners. Ph.D. Thesis, Faculty of Engineering and Built Environment, School of Electrical Engineering and Computer Science, The University of Newcastle, Australia

  • Abed-alguni BH, Klaib AF, Nahar KM (2019) Island-based whale optimization algorithm for continuous optimization problems. Int J Reason Based Intell Syst 1–11

  • Abed-Alguni BH, Paul DJ (2019) Hybridizing the cuckoo search algorithm with different mutation operators for numerical optimization problems. J Intell Syst

  • Abed-alguni HB, Alkhateeb F (2018) Intelligent hybrid cuckoo search and \(\beta \)-hill climbing algorithm. J King Saud Univ Comput Inf Sci 1–43

  • Abed-alguni BH (2017) Bat Q-learning algorithm. Jordanian J Comput Inf Technol (JJCIT) 3(1):56–77

    Google Scholar 

  • Abed-alguni BH (2018) Action-selection method for reinforcement learning based on cuckoo search algorithm. Arab J Sci Eng 43(12):6771–6785

    Google Scholar 

  • Abed-alguni BH (2019) Island-based cuckoo search with highly disruptive polynomial mutation. Int J Artif Intell 17(1):57–82

    Google Scholar 

  • Abed-alguni BH, Alawad NA (2021) Distributed grey wolf optimizer for scheduling of workflow applications in cloud environments. Appl Soft Comput 102:107113

    Google Scholar 

  • Abed-alguni BH, Alkhateeb F (2017) Novel selection schemes for cuckoo search. Arab J Sci Eng 42(8):3635–3654

    Google Scholar 

  • Abed-alguni BH, Barhoush M (2018) Distributed grey wolf optimizer for numerical optimization problems. Jordanian J Comput Inf Technol (JJCIT) 4:130–149

    Google Scholar 

  • Abed-alguni BH, Barhoush M (2018) Distributed grey wolf optimizer for numerical optimization problems. Jordanian J Comput Inf Technol 4(3):130–149

    Google Scholar 

  • Abed-alguni BH, Ottom MA (2018) Double delayed Q-learning. Int J Artif Intell 16(2):41–59

    Google Scholar 

  • Abed-alguni BH, Chalup SK, Henskens FA, Paul DJ (2015) Erratum to: A multi-agent cooperative reinforcement learning model using a hierarchy of consultants, tutors and workers. Vietnam J Comput Sci 2(4):227

    Google Scholar 

  • Abed-alguni BH, Chalup SK, Henskens FA, Paul DJ (2015) A multi-agent cooperative reinforcement learning model using a hierarchy of consultants, tutors and workers. Vietnam J Comput Sci 2(4):213–226

    Google Scholar 

  • Abed-Alguni BH, Paul DJ, Chalup SK, Henskens FA (2016) A comparison study of cooperative Q-learning algorithms for independent learners. Int J Artif Intell 14(1):71–93

    Google Scholar 

  • Alawad NA, Abed-alguni BH (2021) Discrete island-based cuckoo search with highly disruptive polynomial mutation and opposition-based learning strategy for scheduling of workflow applications in cloud environments. Arab J Sci Eng 46(4):3213–3233

    Google Scholar 

  • Ali AF, Tawhid MA (2016) A hybrid cuckoo search algorithm with Nelder mead method for solving global optimization problems. SpringerPlus 5(1):473

    Google Scholar 

  • Alkhateeb F, Abed-Alguni BH (2017) A hybrid cuckoo search and simulated annealing algorithm. J Intell Syst

  • Chen L, Lu H, Li H, Wang G, Chen L (2019) Dimension-by-dimension enhanced cuckoo search algorithm for global optimization. Soft Comput 23(21):11297–11312

    Google Scholar 

  • Cheng J, Wang L, Xiong Y (2019) Ensemble of cuckoo search variants. Comput Ind Eng 135:299–313

    Google Scholar 

  • Chi R, Su Y, Zhang D, Chi X, Zhang H (2019) A hybridization of cuckoo search and particle swarm optimization for solving optimization problems. Neural Comput Appl 31(1):653–670

    Google Scholar 

  • Deb K, Tiwari S (2008) Omni-optimizer: a generic evolutionary algorithm for single and multi-objective optimization. Eur J Oper Res 185(3):1062–1087

    MathSciNet  MATH  Google Scholar 

  • Ding S, Xia C, Wang C, Wu D, Zhang Y (2017) Multi-objective optimization based ranking prediction for cloud service recommendation. Decis Support Syst 101:106–114

    Google Scholar 

  • Doush IA, Hasan BHF, Al-Betar MA, Al Maghayreh E, Alkhateeb F, Hamdan M (2014) Artificial bee colony with different mutation schemes: a comparative study. Comput Sci J Moldova 22(1)

  • El-Shorbagy MA, Mousa AA, Nasr SM (2016) A chaos-based evolutionary algorithm for general nonlinear programming problems. Chaos Solitons Fractals 85:8–21

    MathSciNet  MATH  Google Scholar 

  • Feng Y, Wang G-G, Dong J, Wang L (2018) Opposition-based learning monarch butterfly optimization with gaussian perturbation for large-scale 0–1 knapsack problem. Comput Electr Eng 67:454–468

    Google Scholar 

  • Fister I Jr, Perc M, Kamal SM, Fister I (2015) A review of chaos-based firefly algorithms: perspectives and research challenges. Appl Math Comput 252:155–165

    MathSciNet  MATH  Google Scholar 

  • Gandomi AH, Yang X-S (2014) Chaotic bat algorithm. J Comput Sci 5(2):224–232

    MathSciNet  Google Scholar 

  • Hasan BHF, Doush IA, Al Maghayreh E, Alkhateeb F, Hamdan M (2014) Hybridizing harmony search algorithm with different mutation operators for continuous problems. Appl Math Comput 232:1166–1182

    MathSciNet  MATH  Google Scholar 

  • Huang L, Ding S, Yu S, Wang J, Lu K (2016) Chaos-enhanced cuckoo search optimization algorithms for global optimization. Appl Math Model 40(5–6):3860–3875

    MathSciNet  MATH  Google Scholar 

  • Lardeux F, Goëffon A (2010) A dynamic island-based genetic algorithms framework. In: Asia-Pacific conference on simulated evolution and learning, Kanpur, India, SEAL’10. Springer, Berlin, pp 156–165

  • Li J, Li Y-X, Tian S-S, Zou J (2019) Dynamic cuckoo search algorithm based on Taguchi opposition-based search. Int J Bio-Inspired Comput 13(1):59–69

    Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN (2014) Problem definitions and evaluation criteria for the cec, special session and competition on single objective real-parameter numerical optimization. In: Computational intelligence laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore 635:490

  • Long W, Wu T, Cai S, Liang X, Jiao J, Xu M (2019) A novel grey wolf optimizer algorithm with refraction learning. IEEE Access 7:57805–57819

    Google Scholar 

  • Long W, Wu T, Jiao J, Tang M, Xu M (2020) Refraction-learning-based whale optimization algorithm for high-dimensional problems and parameter estimation of PV model. Eng Appl Artif Intell 89:103457

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Advances in engineering software 69:46–61

    Google Scholar 

  • Mohamad AB, Zain AM, Bazin NEN (2014) Cuckoo search algorithm for optimization problems-a literature review and its applications. Appl Artif Intell 28(5):419–448

    Google Scholar 

  • Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794

    MATH  Google Scholar 

  • Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34

    Google Scholar 

  • Roy M, Chakraborty S, Mali K, Chatterjee S, Banerjee S, Chakraborty A, Biswas R, Karmakar J, Roy K (2017) Biomedical image enhancement based on modified cuckoo search and morphology. In: 2017 8th annual industrial automation and electromechanical engineering conference (IEMECON), pp 230–235. IEEE

  • Salgotra R, Singh U, Saha S (2018) New cuckoo search algorithms with enhanced exploration and exploitation properties. Expert Syst Appl 95:384–420

    Google Scholar 

  • Shehab M, Khader AT, Alia MA(2019) Enhancing cuckoo search algorithm by using reinforcement learning for constrained engineering optimization problems. In: 2019 IEEE Jordan international joint conference on electrical engineering and information technology (JEEIT). IEEE, pp 812–816

  • Sonia G, Patterh MS (2014) Wireless sensor network localization based on cuckoo search algorithm. Wirel Pers Commun 79(1):223–234

    Google Scholar 

  • Sree Ranjini KS, Murugan S (2017) Memory based hybrid dragonfly algorithm for numerical optimization problems. Expert Syst Appl 83:63–78

    Google Scholar 

  • 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

  • Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimisation algorithm. Chaos Solitons Fractals 44(9):710–718

    Google Scholar 

  • Wang LJ, Yin YL, Zhong YW (2013) Cuckoo search algorithm with dimension by dimension improvement. J Softw 24(11):2687–2698

    MathSciNet  MATH  Google Scholar 

  • Wang G-G, Deb S, Gandomi AH, Zhang Z, AlaviAlavi AV (2016) Chaotic cuckoo search. Soft Comput 20(9):3349–3362

    Google Scholar 

  • Wang L, Zhong Y, Yin Y (2016) Nearest neighbour cuckoo search algorithm with probabilistic mutation. Appl Soft Comput 49:498–509

    Google Scholar 

  • Wang G-G, Gandomi AH, Yang X-S, Alavi AH (2016) A new hybrid method based on krill herd and cuckoo search for global optimisation tasks. Int J Bio-Inspired Comput. 8(5):286–299

    Google Scholar 

  • Wang J, Li C, Xia C (2018) Improved centrality indicators to characterize the nodal spreading capability in complex networks. Appl Math Comput 334:388–400

    MathSciNet  Google Scholar 

  • Xiao H, Duan Y (2014) Cuckoo search algorithm based on differential evolution. J Comput Appl 34(6):1361–1635

    Google Scholar 

  • Yang X-S, Deb S, (2009) Cuckoo search via Lévy flights. In: World congress on nature and biologically inspired computing, 2009. NaBIC 2009. IEEE, pp 210–214

  • Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1(4):330–343

    MATH  Google Scholar 

  • Yang Q, Gao H, Zhang W (2017) Biomass concentration prediction via an input-weighed model based on artificial neural network and peer-learning cuckoo search. Chemomet Intell Lab Syst 171:170–181

    Google Scholar 

  • Ye Z, Wang M, Hu Z, Liu W (2015) An adaptive image enhancement technique by combining cuckoo search and particle swarm optimization algorithm. Comput Intell Neurosci

  • Yu C, Kelley L, Zheng S, Tan Y (2014) Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems. In: 2014 IEEE congress on evolutionary computation (CEC). IEEE, pp 3238–3245

  • Zhang Z, Ding S, Jia W (2019) A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems. Eng Appl Artif Intell 85:254–268

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bilal H. Abed-alguni.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Abed-alguni, B.H., Alawad, N.A., Barhoush, M. et al. Exploratory cuckoo search for solving single-objective optimization problems. Soft Comput 25, 10167–10180 (2021). https://doi.org/10.1007/s00500-021-05939-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05939-3

Keywords

  • Cuckoo search
  • Refraction learning
  • Single-objective optimization
  • Mutation method