Skip to main content
Erschienen in: Neural Computing and Applications 3-4/2014

01.03.2014 | Original Article

Incorporating mutation scheme into krill herd algorithm for global numerical optimization

verfasst von: Gaige Wang, Lihong Guo, Heqi Wang, Hong Duan, Luo Liu, Jiang Li

Erschienen in: Neural Computing and Applications | Ausgabe 3-4/2014

Einloggen

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

search-config
loading …

Abstract

Recently, Gandomi and Alavi proposed a robust meta-heuristic optimization algorithm, called Krill Herd (KH), for global optimization. To improve the performance of the KH algorithm, harmony search (HS) is applied to mutate between krill during the process of krill updating instead of physical diffusion used in KH. A novel hybrid meta-heuristic optimization approach HS/KH is proposed to solve global numerical optimization problem. HS/KH combines the exploration of harmony search (HS) with the exploitation of KH effectively, and hence, it can generate the promising candidate solutions. The detailed implementation procedure for this improved meta-heuristic method is also described. Fourteen standard benchmark functions are applied to verify the effects of these improvements, and it is demonstrated that, in most cases, the performance of this hybrid meta-heuristic method (HS/KH) is superior to, or at least highly competitive with, the standard KH and other population-based optimization methods, such as ACO, BBO, DE, ES, GA, HS, KH, PSO, and SGA. The effect of the HS/FA parameters is also analyzed.

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

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!

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!

Literatur
1.
Zurück zum Zitat Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Metaheuristic applications in structures and infrastructures. Elsevier, London, UK Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Metaheuristic applications in structures and infrastructures. Elsevier, London, UK
2.
Zurück zum Zitat Yang XS, Gandomi AH, Talatahari S, Alavi AH (2013) Metaheuristics in water. Geotechnical and Transport Engineering, Elsevier Yang XS, Gandomi AH, Talatahari S, Alavi AH (2013) Metaheuristics in water. Geotechnical and Transport Engineering, Elsevier
3.
Zurück zum Zitat Goldberg DE (1998) Genetic algorithms in search. Optimization and Machine learning, Addison-Wesley Goldberg DE (1998) Genetic algorithms in search. Optimization and Machine learning, Addison-Wesley
5.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359CrossRefMATHMathSciNet Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359CrossRefMATHMathSciNet
7.
Zurück zum Zitat Khazraee S, Jahanmiri A, Ghorayshi S (2011) Model reduction and optimization of reactive batch distillation based on the adaptive neuro-fuzzy inference system and differential evolution. Neural Comput Appl 20(2):239–248. doi:10.1007/s00521-010-0364-x CrossRef Khazraee S, Jahanmiri A, Ghorayshi S (2011) Model reduction and optimization of reactive batch distillation based on the adaptive neuro-fuzzy inference system and differential evolution. Neural Comput Appl 20(2):239–248. doi:10.​1007/​s00521-010-0364-x CrossRef
8.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948
10.
Zurück zum Zitat Talatahari S, Kheirollahi M, Farahmandpour C, Gandomi AH (2012) A multi-stage particle swarm for optimum design of truss structures. Neural Comput Appl. doi:10.1007/s00521-012-1072-5 Talatahari S, Kheirollahi M, Farahmandpour C, Gandomi AH (2012) A multi-stage particle swarm for optimum design of truss structures. Neural Comput Appl. doi:10.​1007/​s00521-012-1072-5
11.
Zurück zum Zitat Gandomi AH, Alavi AH (2012) A new multi-gene genetic programming approach to nonlinear system modeling. Part II: Geotechnical and Earthquake Engineering Problems. Neural Comput Appl 21 (1):189–201 Gandomi AH, Alavi AH (2012) A new multi-gene genetic programming approach to nonlinear system modeling. Part II: Geotechnical and Earthquake Engineering Problems. Neural Comput Appl 21 (1):189–201
13.
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713CrossRef
14.
Zurück zum Zitat Wang G, Guo L, Duan H, Liu L, Wang H (2012) Dynamic deployment of wireless sensor networks by biogeography based optimization algorithm. J Sens Actuat Netw 1(2):86–96. doi:10.3390/jsan1020086 CrossRef Wang G, Guo L, Duan H, Liu L, Wang H (2012) Dynamic deployment of wireless sensor networks by biogeography based optimization algorithm. J Sens Actuat Netw 1(2):86–96. doi:10.​3390/​jsan1020086 CrossRef
15.
Zurück zum Zitat Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
17.
Zurück zum Zitat Gandomi AH, Yang X-S, Alavi AH (2012) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput Ger. doi:10.1007/s00366-011-0241-y Gandomi AH, Yang X-S, Alavi AH (2012) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput Ger. doi:10.​1007/​s00366-011-0241-y
18.
Zurück zum Zitat Gandomi AH, Talatahari S, Yang XS, Deb S (2012) Design optimization of truss structures using cuckoo search algorithm. Struct Des Tall Spec. doi:10.1002/tal.1033 Gandomi AH, Talatahari S, Yang XS, Deb S (2012) Design optimization of truss structures using cuckoo search algorithm. Struct Des Tall Spec. doi:10.​1002/​tal.​1033
19.
Zurück zum Zitat Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2012) A hybrid meta-heuristic DE/CS algorithm for UCAV three-dimension path planning. Sci World J 2012:1–11. doi:10.1100/2012/583973 Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2012) A hybrid meta-heuristic DE/CS algorithm for UCAV three-dimension path planning. Sci World J 2012:1–11. doi:10.​1100/​2012/​583973
22.
Zurück zum Zitat Talatahari S, Gandomi AH, Yun GJ (2012) Optimum design of tower structures using Firefly Algorithm. Struct Des Tall Spec Talatahari S, Gandomi AH, Yun GJ (2012) Optimum design of tower structures using Firefly Algorithm. Struct Des Tall Spec
23.
Zurück zum Zitat Wang G, Guo L, Duan H, Liu L, Wang H (2012) A modified firefly algorithm for UCAV path planning. Int J Hybrid Inf Technol 5(3):123–144 Wang G, Guo L, Duan H, Liu L, Wang H (2012) A modified firefly algorithm for UCAV path planning. Int J Hybrid Inf Technol 5(3):123–144
26.
Zurück zum Zitat Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2012) Hybridizing Harmony Search with Biogeography based Optimization for Global Numerical Optimization. J Comput Theor Nanosci Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2012) Hybridizing Harmony Search with Biogeography based Optimization for Global Numerical Optimization. J Comput Theor Nanosci
27.
Zurück zum Zitat Yang X-S (2011) Optimization Algorithms. In: Koziel S, Yang X-S (eds) Computational Optimization, Methods and Algorithms, vol 356. Studies in Computational Intelligence. Springer-Verlag Berlin Heidelberg, Berlin, Heidelberg, pp. 13–31. doi: 10.1007/978-3-642-20859-1_2 Yang X-S (2011) Optimization Algorithms. In: Koziel S, Yang X-S (eds) Computational Optimization, Methods and Algorithms, vol 356. Studies in Computational Intelligence. Springer-Verlag Berlin Heidelberg, Berlin, Heidelberg, pp. 13–31. doi: 10.​1007/​978-3-642-20859-1_​2
31.
Zurück zum Zitat Wang G, Guo L, Duan H, Liu L, Wang H, Shao M (2012) Path planning for uninhabited combat aerial vehicle using Hybrid Meta-Heuristic DE/BBO algorithm. Adv Sci Eng Med 4(6):550–564. doi:10.1166/asem.2012.1223 CrossRef Wang G, Guo L, Duan H, Liu L, Wang H, Shao M (2012) Path planning for uninhabited combat aerial vehicle using Hybrid Meta-Heuristic DE/BBO algorithm. Adv Sci Eng Med 4(6):550–564. doi:10.​1166/​asem.​2012.​1223 CrossRef
32.
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
34.
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) Proceeding of the 5th International Conference on Parallel Problem Solving from Nature (1998) Parallel problem solving from nature. Springer-Verlag, 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) Proceeding of the 5th International Conference on Parallel Problem Solving from Nature (1998) Parallel problem solving from nature. Springer-Verlag, London, pp 683–691
35.
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
38.
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295. doi:10.1109/tevc.2005.857610 CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295. doi:10.​1109/​tevc.​2005.​857610 CrossRef
40.
Zurück zum Zitat Brits R, Engelbrecht A, Van den Bergh F (2007) Locating multiple optima using particle swarm optimization. Appl Math Comput 189(2):1859–1883CrossRefMATHMathSciNet Brits R, Engelbrecht A, Van den Bergh F (2007) Locating multiple optima using particle swarm optimization. Appl Math Comput 189(2):1859–1883CrossRefMATHMathSciNet
41.
Zurück zum Zitat Tang K, Li X, Suganthan PN, Yang Z, Weise T (2010) Benchmark functions for the CEC’2010 special session and competition on large scale global optimization. Nature Inspired Computation and Applications Laboratory, USTC Tang K, Li X, Suganthan PN, Yang Z, Weise T (2010) Benchmark functions for the CEC’2010 special session and competition on large scale global optimization. Nature Inspired Computation and Applications Laboratory, USTC
42.
Zurück zum Zitat Mallipeddi R, Suganthan P (2010) Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization. Nanyang Technological University, Singapore Mallipeddi R, Suganthan P (2010) Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization. Nanyang Technological University, Singapore
Metadaten
Titel
Incorporating mutation scheme into krill herd algorithm for global numerical optimization
verfasst von
Gaige Wang
Lihong Guo
Heqi Wang
Hong Duan
Luo Liu
Jiang Li
Publikationsdatum
01.03.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 3-4/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-1304-8

Weitere Artikel der Ausgabe 3-4/2014

Neural Computing and Applications 3-4/2014 Zur Ausgabe