Skip to main content
Top
Published in: Soft Computing 21/2019

25-02-2019 | Methodologies and Application

Dimension-by-dimension enhanced cuckoo search algorithm for global optimization

Authors: Liang Chen, Houqing Lu, Hongwei Li, Guojun Wang, Li Chen

Published in: Soft Computing | Issue 21/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cuckoo search (CS) algorithm is an efficient meta-heuristic algorithm that has been successfully applied in many fields. However, the algorithm uses the whole updating and evaluating strategy on solutions. For solving multi-dimensional optimization problems, solutions with partial dimension evolution may be discarded due to mutual interference among dimensions. Therefore, this strategy may deteriorate the quality solution and convergence rate of algorithm. To overcome this defect and enhance the algorithm performance, a dimension-by-dimension enhanced CS algorithm is proposed. In the global explorative random walk, the improved algorithm uses the dimension-by-dimension updating and evaluating strategy on solutions. This strategy combines the updated values of each dimension with the values of other dimensions into a new solution. In addition, a greedy strategy is adopted to accept new solution and the search center is set as the current optimal solution. The proposed algorithm was tested on fourteen well-known benchmark functions. The numerical results show that the improved algorithm can effectively enhance the quality solution and convergence rate for the global optimization problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in Dobe Ju/’hoansi foraging patterns. Hum Ecol 35:129–138CrossRef Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in Dobe Ju/’hoansi foraging patterns. Hum Ecol 35:129–138CrossRef
go back to reference Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern A Publ IEEE Syst Man Cybern Soc 26:29CrossRef Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern A Publ IEEE Syst Man Cybern Soc 26:29CrossRef
go back to reference Fateen SEK, Bonilla-Petriciolet A (2014) Gradient-based cuckoo search for global optimization. Math Probl Eng 2014:1–12MathSciNetCrossRef Fateen SEK, Bonilla-Petriciolet A (2014) Gradient-based cuckoo search for global optimization. Math Probl Eng 2014:1–12MathSciNetCrossRef
go back to reference Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, San FranciscoMATH Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, San FranciscoMATH
go back to reference Holland JH (1992) Adaptation in natural and artificial systems. MIT Press, MassachusettsCrossRef Holland JH (1992) Adaptation in natural and artificial systems. MIT Press, MassachusettsCrossRef
go back to reference Karaboga D (2005) An idea based on honey bee swarm for numerical optimization (Vol. 200). Technical report-tr06, Erciyes university, engineering faculty, computer engineering department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization (Vol. 200). Technical report-tr06, Erciyes university, engineering faculty, computer engineering department
go back to reference Karaboga D, Akay B (2009) A comparative study of Artificial Bee Colony algorithm. Appl Math Comput 214:108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of Artificial Bee Colony algorithm. Appl Math Comput 214:108–132MathSciNetMATH
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, vol 1944, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, vol 1944, pp 1942–1948
go back to reference Layeb A, Boussalia SR (2012) A novel quantum inspired cuckoo search algorithm for bin packing problem international. J Inf Technol Comput Sci 4:58–67 Layeb A, Boussalia SR (2012) A novel quantum inspired cuckoo search algorithm for bin packing problem international. J Inf Technol Comput Sci 4:58–67
go back to reference Li X, Wang J, Yin M (2013) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24:1233–1247CrossRef Li X, Wang J, Yin M (2013) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24:1233–1247CrossRef
go back to reference Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello CC, Deb K (2005) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. J Appl Mech 41(8):8–31 Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello CC, Deb K (2005) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. J Appl Mech 41(8):8–31
go back to reference Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: International conference in swarm intelligence. Springer, Cham, pp 86–94 Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: International conference in swarm intelligence. Springer, Cham, pp 86–94
go back to reference Reynolds AM, Frye MA (2007) Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. Plos ONE 2:e354CrossRef Reynolds AM, Frye MA (2007) Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. Plos ONE 2:e354CrossRef
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRef
go back to reference Tiwari V (2012) Face recognition based on cuckoo search algorithm. Indian J Comput Sci Eng 3:401–405 Tiwari V (2012) Face recognition based on cuckoo search algorithm. Indian J Comput Sci Eng 3:401–405
go back to reference Wang F, He XS, Wang Y, Yang SM (2012) Markov model and convergence analysis based on cuckoo search algorithm. Comput Eng 38:180–182 Wang F, He XS, Wang Y, Yang SM (2012) Markov model and convergence analysis based on cuckoo search algorithm. Comput Eng 38:180–182
go back to reference Wang LJ, Yin YL, Zhong YW (2013) Cuckoo search algorithm with dimension by dimension improvement. J Softw 24:2687–2698MathSciNetCrossRef Wang LJ, Yin YL, Zhong YW (2013) Cuckoo search algorithm with dimension by dimension improvement. J Softw 24:2687–2698MathSciNetCrossRef
go back to reference Xiao H, Duan Y (2014) Cuckoo search algorithm based on differential evolution. J Comput Appl 19:3181 Xiao H, Duan Y (2014) Cuckoo search algorithm based on differential evolution. J Comput Appl 19:3181
go back to reference Yang XS (2010) A new metaheuristic bat-inspired algorithm. Comput Knowl Technol 284:65–74MATH Yang XS (2010) A new metaheuristic bat-inspired algorithm. Comput Knowl Technol 284:65–74MATH
go back to reference Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). IEEE, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). IEEE, pp 210–214
go back to reference Yong W, Zhang Q (2012) Enhancing the search ability of differential evolution through orthogonal crossover. Inf Sci 185:153–177MathSciNetCrossRef Yong W, Zhang Q (2012) Enhancing the search ability of differential evolution through orthogonal crossover. Inf Sci 185:153–177MathSciNetCrossRef
go back to reference Zhong Y, Liu X, Wang L, Wang C (2012) Particle swarm optimisation algorithm with iterative improvement strategy for multi-dimensional function optimisation problems. Int J Innovative Comput Appl 4:223–232CrossRef Zhong Y, Liu X, Wang L, Wang C (2012) Particle swarm optimisation algorithm with iterative improvement strategy for multi-dimensional function optimisation problems. Int J Innovative Comput Appl 4:223–232CrossRef
go back to reference Zong WG, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simul Trans Soc Model Simul Int 76:60–68 Zong WG, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simul Trans Soc Model Simul Int 76:60–68
Metadata
Title
Dimension-by-dimension enhanced cuckoo search algorithm for global optimization
Authors
Liang Chen
Houqing Lu
Hongwei Li
Guojun Wang
Li Chen
Publication date
25-02-2019
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 21/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03844-4

Other articles of this Issue 21/2019

Soft Computing 21/2019 Go to the issue

Premium Partner