Skip to main content
Erschienen in: Soft Computing 1/2016

03.12.2014 | Methodologies and Application

Hybridizing harmony search algorithm with cuckoo search for global numerical optimization

verfasst von: Gai-Ge Wang, Amir H. Gandomi, Xiangjun Zhao, Hai Cheng Eric Chu

Erschienen in: Soft Computing | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For the purpose of enhancing the search ability of the cuckoo search (CS) algorithm, an improved robust approach, called HS/CS, is put forward to address the optimization problems. In HS/CS method, the pitch adjustment operation in harmony search (HS) that can be considered as a mutation operator is added to the process of the cuckoo updating so as to speed up convergence. Several benchmarks are applied to verify the proposed method and it is demonstrated that, in most cases, HS/CS performs better than the standard CS and other comparative methods. The parameters used in HS/CS are also investigated by various simulations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Beyer H (2001) The theory of evolution strategies. Springer, New YorkCrossRef Beyer H (2001) The theory of evolution strategies. Springer, New YorkCrossRef
Zurück zum Zitat Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013a) Metaheuristic applications in structures and infrastructures. Elsevier, Waltham Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013a) Metaheuristic applications in structures and infrastructures. Elsevier, Waltham
Zurück zum Zitat Gandomi AH, Yang X-S, Alavi AH (2013d) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35. doi:10.1007/s00366-011-0241-y Gandomi AH, Yang X-S, Alavi AH (2013d) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35. doi:10.​1007/​s00366-011-0241-y
Zurück zum Zitat Gandomi AH, Talatahari S, Yang X-S, Deb S (2013e) Design optimization of truss structures using cuckoo search algorithm. Struct Des Tall Spec Build 22(17):1330–1349. doi:10.1002/tal.1033 Gandomi AH, Talatahari S, Yang X-S, Deb S (2013e) Design optimization of truss structures using cuckoo search algorithm. Struct Des Tall Spec Build 22(17):1330–1349. doi:10.​1002/​tal.​1033
Zurück zum Zitat García-Martínez C, Lozano M (2010) Evaluating a local genetic algorithm as context-independent local search operator for metaheuristics. Soft Comput 14(10):1117–1139CrossRef García-Martínez C, Lozano M (2010) Evaluating a local genetic algorithm as context-independent local search operator for metaheuristics. Soft Comput 14(10):1117–1139CrossRef
Zurück zum Zitat Goldberg DE (1998) Genetic algorithms in search optimization and machine learning. Addison-Wesley, New York Goldberg DE (1998) Genetic algorithms in search optimization and machine learning. Addison-Wesley, New York
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. Paper presented at the Proceeding of the IEEE international conference on neural networks, Perth, Australia, 27 Nov–1 Dec Kennedy J, Eberhart R (1995) Particle swarm optimization. Paper presented at the Proceeding of the IEEE international conference on neural networks, Perth, Australia, 27 Nov–1 Dec
Zurück zum Zitat Khatib W, Fleming P (1998) The stud GA: a mini revolution? In: Eiben A, Back T, Schoenauer M, Schwefel H (eds) Proceedings of the 5th international conference on parallel problem solving from nature, New York, USA. Parallel problem solving from nature. Springer, London, pp 683–691 Khatib W, Fleming P (1998) The stud GA: a mini revolution? In: Eiben A, Back T, Schoenauer M, Schwefel H (eds) Proceedings of the 5th international conference on parallel problem solving from nature, New York, USA. Parallel problem solving from nature. Springer, London, pp 683–691
Zurück zum Zitat Li S, Chen S, Liu B (2012) Accelerating a recurrent neural network to finite-time convergence for solving time-varying Sylvester equation by Using a Sign-Bi-power Activation Function. Neural Process Lett 37(2):189–205. doi:10.1007/s11063-012-9241-1 CrossRef Li S, Chen S, Liu B (2012) Accelerating a recurrent neural network to finite-time convergence for solving time-varying Sylvester equation by Using a Sign-Bi-power Activation Function. Neural Process Lett 37(2):189–205. doi:10.​1007/​s11063-012-9241-1 CrossRef
Zurück zum Zitat Li X, Wang J, Yin M (2013a) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247. doi:10.1007/s00521-013-1354-6 Li X, Wang J, Yin M (2013a) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247. doi:10.​1007/​s00521-013-1354-6
Zurück zum Zitat Li S, Liu B, Li Y (2013b) Selective positive–negative feedback produces the winner-take-all competition in recurrent neural networks. IEEE Trans Neural Netw Learn Syst 24(2):301–309. doi:10.1109/TNNLS.2012.2230451 Li S, Liu B, Li Y (2013b) Selective positive–negative feedback produces the winner-take-all competition in recurrent neural networks. IEEE Trans Neural Netw Learn Syst 24(2):301–309. doi:10.​1109/​TNNLS.​2012.​2230451
Zurück zum Zitat Li X, Zhang J, Yin M (2013d) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Appl 24(7–8):1867–1877. doi:10.1007/s00521-013-1433-8 Li X, Zhang J, Yin M (2013d) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Appl 24(7–8):1867–1877. doi:10.​1007/​s00521-013-1433-8
Zurück zum Zitat Li X, Yin M (2012b) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734. doi:10.1007/s00521-012-1285-7 Li X, Yin M (2012b) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734. doi:10.​1007/​s00521-012-1285-7
Zurück zum Zitat Li X, Yin M (2013b) Multiobjective binary biogeography based optimization for feature selection using gene expression data. IEEE Trans Nanobiosci 12(4):343–353. doi:10.1109/TNB.2013.2294716 Li X, Yin M (2013b) Multiobjective binary biogeography based optimization for feature selection using gene expression data. IEEE Trans Nanobiosci 12(4):343–353. doi:10.​1109/​TNB.​2013.​2294716
Zurück zum Zitat Luna F, Estébanez C, León C, Chaves-González JM, Nebro AJ, Aler R, Segura C, Vega-Rodríguez MA, Alba E, Valls JM (2011) Optimization algorithms for large-scale real-world instances of the frequency assignment problem. Soft Comput 15(5):975–990. doi:10.1007/s00500-010-0653-4 CrossRef Luna F, Estébanez C, León C, Chaves-González JM, Nebro AJ, Aler R, Segura C, Vega-Rodríguez MA, Alba E, Valls JM (2011) Optimization algorithms for large-scale real-world instances of the frequency assignment problem. Soft Comput 15(5):975–990. doi:10.​1007/​s00500-010-0653-4 CrossRef
Zurück zum Zitat Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkley Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkley
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359. doi:10.1023/A:1008202821328 Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359. doi:10.​1023/​A:​1008202821328
Zurück zum Zitat Wang G-G, Gandomi AH, Alavi AH, Hao G-S (2013a) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25(2):297–308. doi:10.1007/s00521-013-1485-9 Wang G-G, Gandomi AH, Alavi AH, Hao G-S (2013a) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25(2):297–308. doi:10.​1007/​s00521-013-1485-9
Zurück zum Zitat Wang G-G, Gandomi AH, Alavi AH (2013b) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9–10):2454–2462. doi:10.1016/j.apm.2013.10.052 Wang G-G, Gandomi AH, Alavi AH (2013b) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9–10):2454–2462. doi:10.​1016/​j.​apm.​2013.​10.​052
Zurück zum Zitat Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2013c) Hybridizing harmony search with biogeography based optimization for global numerical optimization. J Comput Theor Nanosci 10(10):2318–2328. doi:10.1166/jctn.2013.3207 Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2013c) Hybridizing harmony search with biogeography based optimization for global numerical optimization. J Comput Theor Nanosci 10(10):2318–2328. doi:10.​1166/​jctn.​2013.​3207
Zurück zum Zitat Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014b) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871. doi:10.1007/s00521-012-1304-8 Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014b) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871. doi:10.​1007/​s00521-012-1304-8
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of world congress on nature and biologically inspired computing (NaBIC 2009), Coimbatore, India, December 2009. IEEE Publications, USA, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of world congress on nature and biologically inspired computing (NaBIC 2009), Coimbatore, India, December 2009. IEEE Publications, USA, pp 210–214
Zurück zum Zitat Yang XS (2010a) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), studies in computational intelligence, vol 284. Springer, pp 65–74. doi:10.1007/978-3-642-12538-6_6 Yang XS (2010a) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), studies in computational intelligence, vol 284. Springer, pp 65–74. doi:10.​1007/​978-3-642-12538-6_​6
Zurück zum Zitat Yang XS (2010b) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Frome Yang XS (2010b) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Frome
Zurück zum Zitat Yang XS (2011) Optimization algorithms. In: Koziel S, Yang X-S (eds) Computational optimization, methods and algorithms. Studies in computational intelligence, vol 356. Springer, Berlin, Heidelberg, pp 13–31. doi:10.1007/978-3-642-20859-1_2 Yang XS (2011) Optimization algorithms. In: Koziel S, Yang X-S (eds) Computational optimization, methods and algorithms. Studies in computational intelligence, vol 356. Springer, Berlin, Heidelberg, pp 13–31. doi:10.​1007/​978-3-642-20859-1_​2
Zurück zum Zitat Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef
Metadaten
Titel
Hybridizing harmony search algorithm with cuckoo search for global numerical optimization
verfasst von
Gai-Ge Wang
Amir H. Gandomi
Xiangjun Zhao
Hai Cheng Eric Chu
Publikationsdatum
03.12.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 1/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1502-7

Weitere Artikel der Ausgabe 1/2016

Soft Computing 1/2016 Zur Ausgabe