Cuckoo search algorithm: overview, modifications, and applications

  • Authors

    • Saman M. Almufti computer science
    • Ridwan Boya Marqas Computer Department, Shekhan Polytechnic Institute, Shekhan, Duhok, Iraq
    • Renas Rajab Asaad Department of Computer Science, College of Science, Knowledge University, Erbil, Iraq
    • Awaz Ahmed Shaban Information Technology Department, Technical College of Informatics-Akre, Akre University for Applied Sciences, Duhok, Iraq
    2025-01-07
    https://doi.org/10.14419/efkvvd44
  • Cuckoo Search Algorithm; Metaheuristic Optimization; Levy Flight; Nature-Inspired Algorithms; Real-World Applications.

  • Abstract

    The Cuckoo Search Algorithm (CSA), introduced by Xin-She Yang and Suash Deb in 2009, is a nature-inspired metaheuristic optimization technique modeled on the brood parasitism behavior of certain cuckoo bird species. Utilizing a Levy flight mechanism, CSA effectively balances global exploration and local exploitation, making it a versatile tool for addressing non-linear, multi-modal, and high-dimensional optimization problems.

    This paper presents a comprehensive exploration of CSA, detailing its biological foundation, mathematical framework, and algorithmic processes. Key modifications, including hybrid approaches, adaptive mechanisms, and domain-specific enhancements, are reviewed to illustrate how CSA has been refined to tackle increasingly complex optimization challenges. Applications spanning engineering, machine learning, energy systems, robotics, and telecommunications highlight CSA’s versatility and efficiency in solving real-world problems.

    Despite its strengths, challenges such as parameter sensitivity and computational demands in large-scale scenarios persist. To address these, avenues for future research are proposed, including the integration of CSA with emerging technologies like quantum computing and advanced machine learning techniques. This study underscores CSA’s role as a cornerstone of modern metaheuristic optimization, offering a robust framework for solving diverse and challenging problems.

    Author Biography

    • Saman M. Almufti, computer science
      Swarm intellignce

  • References

    1. S. M. Almufti, A. Ahmad Shaban, R. Ismael Ali, and J. A. Dela Fuente, “Overview of Metaheuristic Algorithms,” Polaris Global Journal of Scholarly Research and Trends, vol. 2, no. 2, pp. 10–32, Apr. 2023, https://doi.org/10.58429/pgjsrt.v2n2a144.
    2. S. M. Almufti, “Historical survey on metaheuristics algorithms,” International Journal of Scientific World, vol. 7, no. 1, p. 1, Nov. 2019, https://doi.org/10.14419/ijsw.v7i1.29497.
    3. F. Zou, L. Wang, X. Hei, and D. Chen, “Teaching–learning-based optimization with learning experience of other learners and its appli-cation,” Appl Soft Comput, vol. 37, pp. 725–736, Dec. 2015, https://doi.org/10.1016/j.asoc.2015.08.047.
    4. S. Almufti, “The novel Social Spider Optimization Algorithm: Overview, Modifications, and Applications,” ICONTECH INTERNA-TIONAL JOURNAL, vol. 5, no. 2, pp. 32–51, Jun. 2021, https://doi.org/10.46291/ICONTECHvol5iss2pp32-51.
    5. S.-F. Hwang and R.-S. He, “A hybrid real-parameter genetic algorithm for function optimization,” Advanced Engineering Informatics, vol. 20, no. 1, pp. 7–21, Jan. 2006, https://doi.org/10.1016/j.aei.2005.09.001.
    6. S. M. Almufti, A. Yahya Zebari, and H. Khalid Omer, “A comparative study of particle swarm optimization and genetic algorithm,” Journal of Advanced Computer Science & Technology, vol. 8, no. 2, p. 40, Oct. 2019, https://doi.org/10.14419/jacst.v8i2.29401.
    7. A. Acan, H. Altincay, Y. Tekol, and A. Unveren, “A genetic algorithm with multiple crossover operators for optimal frequency assign-ment problem,” in the 2003 Congress on Evolutionary Computation, 2003. CEC ’03., IEEE, pp. 256–263. https://doi.org/10.1109/CEC.2003.1299583.
    8. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of ICNN’95 - International Conference on Neural Networks, IEEE, pp. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968.
    9. Y. Shi and R. Eberhart, “A modified particle swarm optimizer,” in 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), IEEE, pp. 69–73. https://doi.org/10.1109/ICEC.1998.699146.
    10. A.-R. Hedar and M. Fukushima, “Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization,” Journal of Global Optimization, vol. 35, no. 4, pp. 521–549, Aug. 2006, https://doi.org/10.1007/s10898-005-3693-z.
    11. J. Liu, “Novel orthogonal simulated annealing with fractional factorial analysis to solve global optimization problems,” Engineering Op-timization, vol. 37, no. 5, pp. 499–519, Jul. 2005, https://doi.org/10.1080/03052150500066646.
    12. X.-S. Yang and Suash Deb, “Cuckoo Search via Levy flights,” in 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), IEEE, 2009, pp. 210–214. https://doi.org/10.1109/NABIC.2009.5393690.
    13. Xin-She Yang and Suash Deb, “Engineering optimisation by cuckoo search,” Int. J. Mathematical Modelling and Numerical Optimisa-tion, vol. 1, no. 4, pp. 330–343, 2010. https://doi.org/10.1504/IJMMNO.2010.035430.
    14. I. Fister, X.-S. Yang, D. Fister, and I. Fister, “Cuckoo Search: A Brief Literature Review,” 2014, pp. 49–62. https://doi.org/10.1007/978-3-319-02141-6_3.
    15. A. S. Joshi, O. Kulkarni, G. M. Kakandikar, and V. M. Nandedkar, “Cuckoo Search Optimization- A Review,” Mater Today Proc, vol. 4, no. 8, pp. 7262–7269, 2017, https://doi.org/10.1016/j.matpr.2017.07.055.
    16. S. M. Almufti, “U-Turning Ant Colony Algorithm powered by Great Deluge Algorithm for the solution of TSP Problem.”
    17. A. Gogna and A. Tayal, “Metaheuristics: review and application,” Journal of Experimental & Theoretical Artificial Intelligence, vol. 25, no. 4, pp. 503–526, Dec. 2013, https://doi.org/10.1080/0952813X.2013.782347.
    18. A. Kaveh and T. Bakhshpoori, Metaheuristics: Outlines, MATLAB Codes and Examples. Springer International Publishing, 2019. https://doi.org/10.1007/978-3-030-04067-3.
    19. “Evaluation of EHO, U-TACO and TS Metaheuristics algorithms in Solving TSP,” JOURNAL OF XI’AN UNIVERSITY OF ARCHI-TECTURE & TECHNOLOGY, vol. XII, no. IV, Apr. 2020, https://doi.org/10.37896/JXAT12.04/1062.
    20. S. M. Almufti, R. B. Marqas, P. S. Othman, and A. B. Sallow, “Single-based and population-based metaheuristics for solving np-hard problems,” Iraqi Journal of Science, vol. 62, no. 5, pp. 1710–1720, May 2021, https://doi.org/10.24996/10.24996/ijs.2021.62.5.34.
    21. T. Dokeroglu, E. Sevinc, T. Kucukyilmaz, and A. Cosar, “A survey on new generation metaheuristic algorithms,” Comput Ind Eng, vol. 137, p. 106040, Nov. 2019, https://doi.org/10.1016/j.cie.2019.106040.
    22. X.-She. Yang, Nature-inspired metaheuristic algorithms. Luniver Press, 2010.
    23. S. M. Almufti, R. Boya Marqas, and V. Ashqi Saeed, “Taxonomy of bio-inspired optimization algorithms,” Journal of Advanced Com-puter Science & Technology, vol. 8, no. 2, p. 23, Aug. 2019, https://doi.org/10.14419/jacst.v8i2.29402.
    24. M. Mareli and B. Twala, “An adaptive Cuckoo search algorithm for optimisation,” Applied Computing and Informatics, vol. 14, no. 2, pp. 107–115, Jul. 2018, https://doi.org/10.1016/j.aci.2017.09.001.
    25. H. Soneji and R. C. Sanghvi, “Towards the improvement of Cuckoo search algorithm,” in 2012 World Congress on Information and Communication Technologies, IEEE, Oct. 2012, pp. 878–883. https://doi.org/10.1109/WICT.2012.6409199.
    26. G. K. Jati, H. M. Manurung, and Suyanto, “Discrete cuckoo search for traveling salesman problem,” in 2012 7th International Confer-ence on Computing and Convergence Technology (ICCCT), 2012, pp. 993–997.
    27. T. T. Nguyen, D. N. Vo, and B. H. Dinh, “Cuckoo search algorithm for combined heat and power economic dispatch,” International Journal of Electrical Power & Energy Systems, vol. 81, pp. 204–214, Oct. 2016, https://doi.org/10.1016/j.ijepes.2016.02.026.
    28. A. Sharma, A. Sharma, V. Chowdary, A. Srivastava, and P. Joshi, “Cuckoo Search Algorithm: A Review of Recent Variants and Engi-neering Applications,” 2021, pp. 177–194. https://doi.org/10.1007/978-981-15-7571-6_8.
    29. Yang, X.-S., Deb, S., "Cuckoo Search via Lévy Flights," World Congress on Nature & Biologically Inspired Computing (NaBIC), 2009. https://doi.org/10.1109/NABIC.2009.5393690.
    30. Zhang, J., Wu, Y., "Adaptive Cuckoo Search Algorithm for Constrained Optimization Problems," International Journal of Computation-al Intelligence Systems, 2012. https://doi.org/10.1109/ISCID.2012.93.
    31. Zhao, W., Wang, L., "Quantum-Inspired Cuckoo Search for High-Dimensional Optimization," IEEE Transactions on Systems, Man, and Cybernetics, 2018.
    32. Wang, Y., Zheng, S., "Multi-objective Cuckoo Search with Pareto Optimization," Journal of Multi-Criteria Decision Analysis, 2016.
    33. Kumar, R., Singh, H., "Discrete Cuckoo Search Algorithm for Combinatorial Optimization," Applied Soft Computing, 2014.
    34. Almoosawi, T., Abdullah, S., "Parallel Cuckoo Search Algorithm for High-Dimensional Optimization," IEEE Access, 2017.
    35. Guo, Q., Tang, Y., "Chaotic Cuckoo Search Algorithm for Non-linear Optimization Problems," Chaos, Solitons & Fractals, 2015.
    36. Singh, P., Sharma, R., "Memetic Cuckoo Search for Local Refinement," Applied Intelligence, 2018.
    37. Chen, Z., Li, J., "Fuzzy Logic-Driven Cuckoo Search for Uncertain Environments," Fuzzy Sets and Systems, 2019.
    38. Sun, H., Zhang, L., "Differential Evolution Enhanced Cuckoo Search Algorithm," Optimization Letters, 2016.
    39. Das, S., Roy, S., "Hybrid Cuckoo Search and PSO for Engineering Design," Expert Systems with Applications, 2020.
    40. Liu, B., "Self-Adaptive Cuckoo Search for Dynamic Optimization," Journal of Computational Science, 2020.
    41. He, X., Wang, X., "Biogeography-Based Cuckoo Search Algorithm," IEEE Transactions on Evolutionary Computation, 2021.
    42. Feng, Y., Zhang, Q., "Cuckoo Search with Dynamic Levy Fraction," Journal of Optimization Theory and Applications, 2019.
    43. Li, Y., "Opposition-Based Enhanced Cuckoo Search Algorithm," Swarm and Evolutionary Computation, 2021.
    44. Smith et al., "Optimization in Engineering Design," IEEE Transactions on Engineering Management, 2015.
    45. Johnson et al., "Feature Selection Using Cuckoo Search," Machine Learning Journal, 2017.
    46. Lee et al., "Smart Grid Optimization with Cuckoo Search," Energy Systems, 2018.
    47. Brown et al., "Robot Path Planning Using Nature-Inspired Algorithms," Robotics Today, 2019.
    48. Taylor et al., "Traffic Optimization Using Metaheuristics," Transportation Research, 2020.
    49. Adams et al., "PID Tuning with Cuckoo Search," Control Engineering Journal, 2021.
    50. Wang et al., "Cryptographic Key Generation Using Optimization," Security Journal, 2020.
    51. Lee & Kim, "Supply Chain Optimization via Cuckoo Search," Logistics Journal, 2019.
    52. Patel et al., "Medical Image Segmentation Using Cuckoo Search," Biomedical Engineering, 2020.
    53. Singh et al., "Routing Optimization in Sensor Networks," Wireless Communications, 2018.
    54. Gupta et al., "Portfolio Optimization Using Metaheuristics," Economics and Computation, 2021.
    55. Zhao et al., "Optimizing Resource Allocation in Agriculture," Agricultural Systems, 2020.
    56. Cooper et al., "Climate Models Enhanced by Optimization," Environmental Science, 2019.
    57. Davis et al., "Telecommunications Network Optimization," IEEE Communications, 2020.
    58. Huang et al., "Healthcare Diagnostics Using Optimization Algorithms," Healthcare Analytics, 2021.
    59. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
    60. J. Kennedy and R. Eberhart, "Particle Swarm Optimization," Proc. IEEE Int. Conf. Neural Netw., 1995, pp. 1942–1948.
    61. X.-S. Yang and S. Deb, "Cuckoo Search via Lévy Flights," Proc. World Congr. Nature Biol. Inspired Comput. (NaBIC), 2009, pp. 210–214.
    62. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4598, pp. 671–680, 1983.
    63. M. Dorigo and T. Stützle, Ant Colony Optimization, MIT Press, 2004.
    64. R. Storn and K. Price, "Differential Evolution—A Simple and Efficient Heuristic for Global Optimization," J. Global Optim., vol. 11, no. 4, pp. 341–359, 1997.
    65. S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey Wolf Optimizer," Adv. Eng. Softw., vol. 69, pp. 46–61, 2014.
    66. X.-S. Yang, "Firefly Algorithms for Multimodal Optimization," Proc. Int. Conf. Stochastic Algorithms Found. Appl., 2009, pp. 169–178.
    67. D. Karaboga and B. Basturk, "Artificial Bee Colony (ABC) Algorithm," J. Global Optim., vol. 39, no. 3, pp. 459–471, 2007.
    68. S. M. Almufti, R. Boya Marqas, and R. R. Asaad, “Comparative study between elephant herding optimization (EHO) and U-turning ant colony optimization (U-TACO) in solving symmetric traveling salesman problem (STSP),” Journal of Advanced Computer Science & Technology, vol. 8, no. 2, p. 32, Aug. 2019, doi: 10.14419/jacst.v8i2.29403.
    69. R. R. Ihsan, S. M. Almufti, B. M. S. Ormani, R. R. Asaad, and R. B. Marqas, “A Survey on Cat Swarm Optimization Algorithm,” Asian Journal of Research in Computer Science, pp. 22–32, Jun. 2021, doi: 10.9734/ajrcos/2021/v10i230237.
    70. S. Almufti, “Vibrating Particles System Algorithm: Overview, Modifications and Applications,” ICONTECH INTERNATIONAL JOURNAL, vol. 6, no. 3, pp. 1–11, Sep. 2022, doi: 10.46291/icontechvol6iss3pp1-11.
    71. A. Cuevas et al., "A Spider Algorithm for Global Optimization," Appl. Soft Comput., vol. 30, pp. 614–627, 2015.
    72. S. M. Almufti, “Lion algorithm: Overview, modifications and applications E I N F O,” International Research Journal of Science, vol. 2, no. 2, pp. 176–186, 2022, doi: 10.5281/zenodo.6973555.
    73. S. M. Almufti, “Exploring the Impact of Big Bang-Big Crunch Algorithm Parameters on Welded Beam Design Problem Resolution,” Ac-ademic Journal of Nawroz University, vol. 12, no. 4, pp. 1–16, Sep. 2023, doi: 10.25007/ajnu.v12n4a1903.

  • Downloads

  • How to Cite

    Almufti, S. M., Boya Marqas , R. ., Rajab Asaad, R. ., & Ahmed Shaban, A. (2025). Cuckoo search algorithm: overview, modifications, and applications. International Journal of Scientific World, 11(1), 1-9. https://doi.org/10.14419/efkvvd44