Advertisement

A novel cuckoo search algorithm under adaptive parameter control for global numerical optimization

  • Jiamin Wei
  • Yongguang YuEmail author
Methodologies and Application
  • 76 Downloads

Abstract

Cuckoo search (CS) is a well-known population-based stochastic search technique for solving global numerical optimization problems. At each iteration process, CS searches for new solutions by Lévy flights random walk together with a local random walk (LRW). For LRW, mutation proceeds with a uniformly distributed random number in the interval [0, 1] as its mutation factor, which plays an important role in controlling the population diversity and the explorative power of the algorithm. However, this mutation factor generally results in sensitivity to the given optimization problem and thus fails to balance well these two aspects. In view of this consideration, we introduce a simple adaptive parameter control mechanism to LRW, and propose a novel adaptive cuckoo search (CSAPC) algorithm in this paper to improve the optimization performance of CS. The adaptive parameter control mechanism dynamically updates the control parameters based on a Cauchy distribution and the Lehmer mean during the iteration. To verify the performance of CSAPC, simulations and comparisons are conducted on 48 benchmark functions from two well-known test suites. In order to further test its efficacy, CSAPC is applied to solve the problem of parameter estimation of two typical uncertain fractional-order chaotic systems. The numerical, statistical and graphical analysis demonstrates the great competency of CSAPC, and hence can be regarded as an efficient and promising tool for solving the real-world complex optimization problems besides the benchmark problems.

Keywords

Cuckoo search algorithm Adaptive parameter control Global numerical optimization Fractional-order chaotic systems 

Notes

Acknowledgements

This work is supported by the Fundamental Research Funds for the Central Universities (No. 2017YJS200), China Scholarship Council (No. 201807090092), the National Nature Science Foundation of China (No. 61772063) and Beijing Natural Science Foundation (Z180005).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

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

References

  1. Agrawal OP, Kumar P (2007) Comparison of five numerical schemes for fractional differential equations. In: Advances in fractional calculus, pp 43–60Google Scholar
  2. Bagheri A, Zandieh M, Mahdavi I, Yazdani M (2010) An artificial immune algorithm for the flexible job-shop scheduling problem. Future Generation Computer Systems 26(4):533–541CrossRefGoogle Scholar
  3. Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput J 11(2):2888–2901CrossRefGoogle Scholar
  4. Boushaki SI, Kamel N, Bendjeghaba O (2015) Improved cuckoo search algorithm for document clustering. In: IFIP international conference on computer science and its applications. Springer, pp 217–228Google Scholar
  5. Caraffini F, Iacca G, Neri F, Picinali L, Mininno E (2013) A CMA-ES super-fit scheme for the re-sampled inheritance search. In: 2013 IEEE congress on evolutionary computation (CEC). IEEE, pp 1123–1130Google Scholar
  6. Chen WC (2008) Nonlinear dynamics and chaos in a fractional-order financial system. Chaos Solitons Fractals 36(5):1305–1314CrossRefGoogle Scholar
  7. Cheung Ngaam J, Xue MD, Hong BS (2017) A nonhomogeneous cuckoo search algorithm based on quantum mechanism for real parameter optimization. IEEE Trans Cybern 47(2):391Google Scholar
  8. Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: A survey. ACM Computing Surveys (CSUR) 45(3):35zbMATHCrossRefGoogle Scholar
  9. Crisan S, Tarnovan IG, Crisan TE (2010) Radiation optimization and image processing algorithms in the identification of hand vein patterns. Comput Stand Interfaces 32(3):130–140CrossRefGoogle Scholar
  10. Cui L, Li G, Lin Q, Chen J, Nan L (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173MathSciNetzbMATHCrossRefGoogle Scholar
  11. Dasgupta S, Das S, Biswas A, Abraham A (2009) On stability and convergence of the population-dynamics in differential evolution. Ai Commun 22(1):1–20MathSciNetzbMATHGoogle Scholar
  12. Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18CrossRefGoogle Scholar
  13. Diethelm K, Ford Neville J, Freed Alan D (2002) A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dyn 29(1):3–22MathSciNetzbMATHCrossRefGoogle Scholar
  14. Elsayed SM, Sarker RA, Essam DL (2013) A genetic algorithm for solving the CEC’2013 competition problems on real-parameter optimization. In: Evolutionary Computation, pp 356–360Google Scholar
  15. Gao W, Liu S, Huang L (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133MathSciNetzbMATHCrossRefGoogle Scholar
  16. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning, 1989. Reading: Addison-WesleyGoogle Scholar
  17. Guerrero M, Castillo O, García M (2015) Fuzzy dynamic parameters adaptation in the cuckoo search algorithm using fuzzy logic. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 441–448Google Scholar
  18. Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRefGoogle Scholar
  19. He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99CrossRefGoogle Scholar
  20. He XS, Wang F, Wang Y, Yang XS (2018) Global convergence analysis of cuckoo search using Markov theory. In: Yang XS (ed) Nature-inspired algorithms and applied optimization. Springer, Berlin, pp 53–67CrossRefGoogle Scholar
  21. Huang H, Hu P (2016) A self-adaptive mutation cuckoo search algorithm. In: 2016 12th world congress on intelligent control and automation (WCICA). IEEE, pp 1064–1068Google Scholar
  22. Huang CL, Wang CJ (2006) A Ga-based feature selection and parameters optimizationfor support vector machines. Expert Syst Appl 31(2):231–240CrossRefGoogle Scholar
  23. Huang L, Ding S, Shouhao Y, Wang J, Ke L (2016) Chaos-enhanced cuckoo search optimization algorithms for global optimization. Appl Math Model 40(5):3860–3875MathSciNetCrossRefGoogle Scholar
  24. Islam SM, Das S, Ghosh S, Roy S, Suganthan PN (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern Part B (Cybern) 42(2):482–500CrossRefGoogle Scholar
  25. James K (2011) Particle swarm optimization. In Encyclopedia of machine learning, pages 760–766. SpringerGoogle Scholar
  26. Kai Qin A, Vicky LH, Suganthan Ponnuthurai N (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRefGoogle Scholar
  27. Kanagaraj G, Ponnambalam SG, Jawahar N (2013) A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems. Comput Ind Eng 66(4):1115–1124CrossRefGoogle Scholar
  28. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetzbMATHCrossRefGoogle Scholar
  29. Lau ET, Yang Q, Taylor GA, Forbes AB, Wright PS, Livina VN (2016) Optimisation of costs and carbon savings in relation to the economic dispatch problem as associated with power system operation. Electr Power Syst Res 140:173–183CrossRefGoogle Scholar
  30. Li C, Chen G (2004) Chaos and hyperchaos in the fractional-order rössler equations. Physica A 341:55–61MathSciNetCrossRefGoogle Scholar
  31. Li X, Yin M (2015) Modified cuckoo search algorithm with self adaptive parameter method. Inf Sci 298:80–97CrossRefGoogle Scholar
  32. Li X, Yin M (2016) A particle swarm inspired cuckoo search algorithm for real parameter optimization. Soft Comput 20(4):1389–1413CrossRefGoogle Scholar
  33. Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRefGoogle Scholar
  34. Liang Jing J, Kai Qin A, Suganthan Ponnuthurai N, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRefGoogle Scholar
  35. Liang JJ, Qu BY, Suganthan PN, Hernández-Díaz Alfredo G (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on realparameter optimization, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University. Singapore. Technical Report, 2013, vol 201212, issue 34, pp 281–295Google Scholar
  36. Lin CJ, Wang JG, Lee CY (2009) Pattern recognition using neural-fuzzy networks based on improved particle swam optimization. Expert Syst Appl 36(3):5402–5410CrossRefGoogle Scholar
  37. Liu X, Meiling F (2015) Cuckoo search algorithm based on frog leaping local search and chaos theory. Appl Math Comput 266:1083–1092MathSciNetzbMATHGoogle Scholar
  38. Long W, Liang X, Huang Y, Chen Y (2014) An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput Appl 25(3–4):911–926CrossRefGoogle Scholar
  39. Mandal B, Si T (2015) Opposition based particle swarm optimization with exploration and exploitation through gbest. In: International conference on advances in computing, communications and informatics, pp 245–250Google Scholar
  40. Mirjalili S, Lewis A (2014) Adaptive gbest-guided gravitational search algorithm. Neural Comput Appl 25(7–8):1569–1584CrossRefGoogle Scholar
  41. Mlakar U, Fister I (2016) Hybrid self-adaptive cuckoo search for global optimization. Swarm Evolut Comput 29:47–72CrossRefGoogle Scholar
  42. Mohammed AA-B, Ahamad TK, Iyad AD (2014) Memetic techniques for examination timetabling. Ann Oper Res 218(1):23–50MathSciNetzbMATHCrossRefGoogle Scholar
  43. Naik MK, Panda R (2016) A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition. Appl Soft Comput 38:661–675CrossRefGoogle Scholar
  44. Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125CrossRefGoogle Scholar
  45. Ouaarab A, Ahiod B, Yang X-S (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7–8):1659–1669Google Scholar
  46. Petr, I, Bedn, D (2009) Fractional-order chaotic systems. In: IEEE international conference on emerging technologies & factory automation, pp 1031–1038Google Scholar
  47. Rahnamayan S, Tizhoosh Hamid R, Salama Magdy MA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79CrossRefGoogle Scholar
  48. Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794zbMATHCrossRefGoogle Scholar
  49. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248zbMATHCrossRefGoogle Scholar
  50. Salgotra R, Singh U, Saha S (2018) New cuckoo search algorithms with enhanced exploration and exploitation properties. Expert Syst Appl 95:384–420CrossRefGoogle Scholar
  51. Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Applied Soft Computing 61:1041–1059CrossRefGoogle Scholar
  52. Shehab M, Ahamad TK, Laouchedi M (2018) A hybrid method based on cuckoo search algorithm for global optimization problems. J ICT 17(3):469–491Google Scholar
  53. Shehab M, Khader AT, Laouchedi M, Alomari OA (2019) Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization. J Supercomput 75(5):2395–2422CrossRefGoogle Scholar
  54. Shehab M, Khader AT, Laouchedi M (2017) Modified cuckoo search algorithm for solving global optimization problems. In: International conference of reliable information and communication technology. Springer, pp 561–570Google Scholar
  55. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetzbMATHCrossRefGoogle Scholar
  56. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC, special session on real-parameter optimization. KanGAL Rep 2005005:2005Google Scholar
  57. Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for global optimization. Int J Commun Inf Technol 1(1):31–44zbMATHGoogle Scholar
  58. Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimisation algorithm. Chaos, Solitons & Fractals 44(9):710–718CrossRefGoogle Scholar
  59. Wang Hui W, Shahryar ZR, Sun H, Liu Y, Jeng SP (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603MathSciNetzbMATHCrossRefGoogle Scholar
  60. Wang J, Zhou B (2016) A hybrid adaptive cuckoo search optimization algorithm for the problem of chaotic systems parameter estimation. Neural Comput Appl 27(6):1511–1517CrossRefGoogle Scholar
  61. Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66CrossRefGoogle Scholar
  62. Wang F, He XS, Wang Y, Yang SM (2012) Markov model and convergence analysis based on cuckoo search algorithm. Comput Eng 38(11):180–185Google Scholar
  63. Wang L, Yin Y, Zhong Y (2015) Cuckoo search with varied scaling factor. Front Comput Sci 9(4):623–635CrossRefGoogle Scholar
  64. Wang L, Zhong Y, Yin Y (2016) Nearest neighbour cuckoo search algorithm with probabilistic mutation. Appl Soft Comput 49:498–509CrossRefGoogle Scholar
  65. Wang G-G, Gandomi Amir H, Zhao X, Cheng ECH (2016) Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput 20(1):273–285CrossRefGoogle Scholar
  66. Wang L, Yang B, Orchard J (2016) Particle swarm optimization using dynamic tournament topology. Appl Soft Comput 48:584–596CrossRefGoogle Scholar
  67. Wang F, Luo L, He XS, Wang Y (2011) Hybrid optimization algorithm of PSO and cuckoo search. In: 2011 2nd international conference on artificial intelligence, management science and electronic commerce (AIMSEC). IEEE, pp. 1172–1175Google Scholar
  68. Wang H, Wang W, Sun H, Li C, Rahnamayan S, Liu Y (2015) A modified cuckoo search algorithm for flow shop scheduling problem with blocking. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 456–463Google Scholar
  69. Wei Sun, Lin Anping Yu, Liang Qiaokang Hongshan, Guohua Wu (2017) All-dimension neighborhood based particle swarm optimization with randomly selected neighbors. Inf Sci Int J 405:141–156Google Scholar
  70. Wolpert David H, Macready William G (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRefGoogle Scholar
  71. Yang X-S, Deb S (2009) Cuckoo search via lévy flights. In: World congress on nature & biologically inspired computing, 2009. NaBIC 2009. IEEE, pp. 210–214Google Scholar
  72. Yang X-S (2013) Cuckoo search and firefly algorithm: Theory and applications, vol 516. Springer, BerlinGoogle Scholar
  73. Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Modell Numer Optim 1(4):330–343zbMATHGoogle Scholar
  74. Yang B, Miao J, Fan Z, Long J, Liu X (2018) Modified cuckoo search algorithm for the optimal placement of actuators problem. Appl Soft Comput 67:48–60CrossRefGoogle Scholar
  75. Zaharie D (2001) On the explorative power of differential evolution. In: 3rd International workshop on symbolic and numerical algorithms on scientific computing, SYNASC-2001, Timişoara, RomaniaGoogle Scholar
  76. Zhang J, Sanderson Arthur C (2009) Jade: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRefGoogle Scholar
  77. Zhang Z, Chen Y (2014) An improved cuckoo search algorithm with adaptive method. In: 2014 seventh international joint conference on computational sciences and optimization (CSO). IEEE, pp. 204–207Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of MathematicsBeijing Jiaotong UniversityBeijingPeople’s Republic of China

Personalised recommendations