Skip to main content
SpringerLink
Log in

An Improved dynamic self-adaption cuckoo search algorithm based on collaboration between subpopulations

  • S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In order to improve convergence rate and optimization precision of the cuckoo search (CS) algorithm, an improved dynamic self-adaption cuckoo search algorithm based on collaboration between subpopulations (SC-DSCS, where ‘SC’ represents ‘Subpopulation Collaboration,’ ‘DS’ represents ‘dynamic self-adaption’) is proposed. In SC-DSCS, the population of cuckoos is divided into two subgroups. The nest locations of birds belonging to the first subgroup are updated according to the traditional CS algorithm so as to retain the global search ability, and the second subgroup produces the corresponding nest locations for next generation by flying from the better nest locations to enhance the local search ability of the CS algorithm. Through collaboration between two subgroups, the problem that the local search ability of CS algorithm is not strong can be effectively solved. In order to reduce the probability of the algorithm falling into local optimum and improve the optimization precision, the SC-DSCS algorithm creates a new bird’s nest under the comprehensive assessment of the first three best bird’s nests. The new nest is added to the optimal bird’s nest sequence. In order to improve the adaptability of the SC-DSCS, adaptive step length control is adopted in the bird’s nest position updating process. Finally, nine benchmark functions are adopted to carry out the simulation experiments. The proposed algorithm is compared with particle swarm optimization algorithm, artificial colony algorithm and differential evolution algorithm. Simulation results show that the proposed SC-DSCS algorithm has better convergence speed and optimization precision.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32

Similar content being viewed by others

References

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

  2. Wang J, Li S, Song J (2015) Cuckoo search algorithm based on repeat-cycle asymptotic self-learning and self-evolving disturbance for function optimization. Comput Intell Neurosci 2015, Article ID 374873, 12 pages. https://doi.org/10.1155/2015/374873

  3. Yang X-S, Deb S (2013) Multi objective cuckoo search for design optimization. Comput Oper Res 40(6):1616–1624

    Article  MathSciNet  MATH  Google Scholar 

  4. Yang XS, Deb S (2018) Cuckoo search: state-of-the-art and opportunities. In: IEEE international conference on soft computing and machine intelligence. IEEE

  5. Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059

    Article  Google Scholar 

  6. Wang F, He X-S, Wang Y, Yang SM (2012) Markov model and convergence analysis based on cuckoo search algorithm. Comput Eng 38(11):180–185

    Google Scholar 

  7. Huang L, Ding S, Yu S et al (2016) Chaos-enhanced Cuckoo search optimization algorithms for global optimization. Appl Math Model 40(5–6):3860–3875

    Article  MathSciNet  Google Scholar 

  8. Deb S, Deb S, Gandomi AH et al (2016) Chaotic cuckoo search. Soft Comput 20(9):3349–3362

    Article  Google Scholar 

  9. Zheng H, Zhou Y (2012) A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inf Syst 8(10):4193–4200

    Google Scholar 

  10. Mlakar Uroš (2016) Iztok Fister Jr, Iztok Fister. Hybrid self-adaptive cuckoo search for global optimization. Swarm Evol Comput 29:47–72

    Article  Google Scholar 

  11. Li X, Yin M (2015) Modified cuckoo search algorithm with self adaptive parameter method. Inf Sci 298(C):80–97

    Article  Google Scholar 

  12. Chen L, Long W (2013) The improved cuckoo search algorithm to solve the engineering structural optimization problem. Comput Appl Res 31:679–683

    Google Scholar 

  13. Nie H, Liu B et al (2014) Hybrid differential evolution and cuckoo search algorithm for resource-constrained project scheduling. J Guilin Univ Technol 34(2):315–321

    Google Scholar 

  14. Yildiz AR (2013) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol 64(1–4):55–61

    Article  Google Scholar 

  15. Bhandari AK, Singh VK, Kumar A et al (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41(7):3538–3560

    Article  Google Scholar 

  16. Ahmed J, Salam Z (2014) A Maximum Power Point Tracking (MPPT) for PV system using Cuckoo Search with partial shading capability. Appl Energy 119:118–130

    Article  Google Scholar 

  17. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35

    Article  Google Scholar 

  18. Kaveh A, Bakhshpoori T (2013) Optimum design of steel frames using cuckoo search algorithm with lévy flights. Struct Des Tall Spec Build 22(13):1023–1036

    Article  Google Scholar 

  19. Civicioglu P, Besdok E (2013) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346

    Article  Google Scholar 

  20. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, pp 1942–1948

  21. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. J Appl Soft Comput 8(1):687–697

    Article  Google Scholar 

  22. Palmer Katie et al (2014) Differential evolution of cognitive impairment in nondemented older persons: results from the Kungsholmen project. J Psychiatry 159(3):436–442

    Google Scholar 

  23. Civicioglu P, Besdok E (2014) Comparative analysis of the cuckoo search algorithm. In: Yang XS (ed) Cuckoo search and firefly algorithm. Studies in computational intelligence, vol 516. Springer, Cham, pp 85–113

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing University of Post and Telecommunications, Beijing, 100876, China

    Hui-sheng Ma & Shu-fang Li

  2. Potevio Information Technology Co., Ltd., Beijing, 100080, China

    Shu-xia Li & Zheng-nan Lv

  3. University of Science and Technology Liaoning, Anshan, 114044, China

    Jie-sheng Wang

Authors
  1. Hui-sheng Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shu-xia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shu-fang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zheng-nan Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jie-sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui-sheng Ma.

Ethics declarations

Conflict of interest

The authors declared that they have no conflicts of interest to this work.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, Hs., Li, Sx., Li, Sf. et al. An Improved dynamic self-adaption cuckoo search algorithm based on collaboration between subpopulations. Neural Comput & Applic 31, 1375–1389 (2019). https://doi.org/10.1007/s00521-018-3512-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-018-3512-3

Keywords

Search

Navigation