Skip to main content
Erschienen in: Soft Computing 15/2019

25.06.2018 | Methodologies and Application

An improved hybrid grey wolf optimization algorithm

verfasst von: Zhi-jun Teng, Jin-ling Lv, Li-wen Guo

Erschienen in: Soft Computing | Ausgabe 15/2019

Einloggen

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

search-config
loading …

Abstract

The existing grey wolf optimization algorithm has some disadvantages, such as slow convergence speed, low precision and so on. So this paper proposes a grey wolf optimization algorithm combined with particle swarm optimization (PSO_GWO). In this new algorithm, the Tent chaotic sequence is used to initiate the individuals’ position, which can increase the diversity of the wolf pack. And the nonlinear control parameter is used to balance the global search and local search ability of the algorithm and improve the convergence speed of the algorithm. At the same time, the idea of PSO is introduced, which utilize the best value of the individual and the best value of the wolf pack to update the position information of each grey wolf. This method preserves the best position information of the individual and avoids the algorithm falling into a local optimum. To verify the performance of this algorithm, the proposed method is tested on 18 benchmark functions and compared with some other improved algorithms. The simulation results show that the proposed algorithm can better search global optimal solution and better robustness than other algorithm.

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 Bian XQ, Zhang L, Du ZM et al (2018) Prediction of sulfur solubility in supercritical sour gases using grey wolf optimizer-based support vector machine. J Mol Liq 261(1):431–438CrossRef Bian XQ, Zhang L, Du ZM et al (2018) Prediction of sulfur solubility in supercritical sour gases using grey wolf optimizer-based support vector machine. J Mol Liq 261(1):431–438CrossRef
Zurück zum Zitat Chen Z, Zhou S, Luo J (2017) A robust ant colony optimization for continuous functions. Expert Syst Appl 81:309–320CrossRef Chen Z, Zhou S, Luo J (2017) A robust ant colony optimization for continuous functions. Expert Syst Appl 81:309–320CrossRef
Zurück zum Zitat Clerc M (2002) The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation, CEC 99, vol 3. IEEE Clerc M (2002) The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation, CEC 99, vol 3. IEEE
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetMATHCrossRef Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetMATHCrossRef
Zurück zum Zitat Guo Z, Liu R, Gong C et al (2017) Study on Improvement of grey wolf algorithm. Appl Res Comput 34(12):3603–3606 Guo Z, Liu R, Gong C et al (2017) Study on Improvement of grey wolf algorithm. Appl Res Comput 34(12):3603–3606
Zurück zum Zitat Jitkongchuen D (2016) A hybrid differential evolution with grey wolf optimizer for continuous global optimization. In: International conference on information technology and electrical engineering. IEEE, pp 51–54 Jitkongchuen D (2016) A hybrid differential evolution with grey wolf optimizer for continuous global optimization. In: International conference on information technology and electrical engineering. IEEE, pp 51–54
Zurück zum Zitat Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86(15):64–76CrossRef Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86(15):64–76CrossRef
Zurück zum Zitat Kohli M, Arora S (2017) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng Kohli M, Arora S (2017) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng
Zurück zum Zitat Liu T, Yin S (2016) An improved particle swarm optimization algorithm used for BP neural network and multimedia course-ware evaluation. Multimed Tools Appl 76(9):11961–11974CrossRef Liu T, Yin S (2016) An improved particle swarm optimization algorithm used for BP neural network and multimedia course-ware evaluation. Multimed Tools Appl 76(9):11961–11974CrossRef
Zurück zum Zitat Long W, Wu TB (2017) Improved grey wolf optimization algorithm coordinating the ability of exploration and exploitation. Control Decis 32(10):1–8MATH Long W, Wu TB (2017) Improved grey wolf optimization algorithm coordinating the ability of exploration and exploitation. Control Decis 32(10):1–8MATH
Zurück zum Zitat Long W, Cai SH, Jiao JJ et al (2016) Hybrid grey wolf optimization algorithm for high-dimensional optimization. Control Decis 31(11):1991–1997 Long W, Cai SH, Jiao JJ et al (2016) Hybrid grey wolf optimization algorithm for high-dimensional optimization. Control Decis 31(11):1991–1997
Zurück zum Zitat Lu C, Gao L, Li X et al (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57(C):61–79CrossRef Lu C, Gao L, Li X et al (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57(C):61–79CrossRef
Zurück zum Zitat Meng X, Liu Y, Gao X et al (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Advances in swarm intelligence. Springer, pp 86–94 Meng X, Liu Y, Gao X et al (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Advances in swarm intelligence. Springer, pp 86–94
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61CrossRef
Zurück zum Zitat Mirjalili S, Saremi S, Mirjalili SM et al (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119CrossRef Mirjalili S, Saremi S, Mirjalili SM et al (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119CrossRef
Zurück zum Zitat Mittal N, Singh U, Sohi BS (2016) Modified grey wolf optimizer for global engineering optimization. Appl Comput Intell Soft Comput 2016(4598):1–16CrossRef Mittal N, Singh U, Sohi BS (2016) Modified grey wolf optimizer for global engineering optimization. Appl Comput Intell Soft Comput 2016(4598):1–16CrossRef
Zurück zum Zitat Nekouie N, Yaghoobi M (2016) A new method in multimodal optimization based on firefly algorithm. Artif Intell Rev 46(2):267–287CrossRef Nekouie N, Yaghoobi M (2016) A new method in multimodal optimization based on firefly algorithm. Artif Intell Rev 46(2):267–287CrossRef
Zurück zum Zitat Nuaekaew K, Artrit P, Pholdee N et al (2017) Optimal reactive power dispatch problem using a two-archive multi-objective grey wolf optimizer. Expert Syst Appl 87(30):79–89CrossRef Nuaekaew K, Artrit P, Pholdee N et al (2017) Optimal reactive power dispatch problem using a two-archive multi-objective grey wolf optimizer. Expert Syst Appl 87(30):79–89CrossRef
Zurück zum Zitat O’Neil M, Woolfe F, Rokhlin V (2010) An algorithm for the rapid evaluation of special function transforms. Appl Comput Harmon Anal 28(2):203–226MathSciNetMATHCrossRef O’Neil M, Woolfe F, Rokhlin V (2010) An algorithm for the rapid evaluation of special function transforms. Appl Comput Harmon Anal 28(2):203–226MathSciNetMATHCrossRef
Zurück zum Zitat Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74CrossRef Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74CrossRef
Zurück zum Zitat Quiniou ML, Mandel P, Monier L (2014) Optimization of drinking water and sewer hydraulic management: coupling of a genetic algorithm and two network hydraulic tools. Procedia Eng 89:710–718CrossRef Quiniou ML, Mandel P, Monier L (2014) Optimization of drinking water and sewer hydraulic management: coupling of a genetic algorithm and two network hydraulic tools. Procedia Eng 89:710–718CrossRef
Zurück zum Zitat Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794MATHCrossRef Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794MATHCrossRef
Zurück zum Zitat Reihanian M, Asadullahpour SR, Hajarpour S et al (2011) Application of neural network and genetic algorithm to powder metallurgy of pure iron. Mater Des 32(6):3183–3188CrossRef Reihanian M, Asadullahpour SR, Hajarpour S et al (2011) Application of neural network and genetic algorithm to powder metallurgy of pure iron. Mater Des 32(6):3183–3188CrossRef
Zurück zum Zitat Sahoo A, Chandra S (2016) Multi-objective grey wolf optimizer for improved cervix lesion classification. Appl Soft Comput 52:64–80CrossRef Sahoo A, Chandra S (2016) Multi-objective grey wolf optimizer for improved cervix lesion classification. Appl Soft Comput 52:64–80CrossRef
Zurück zum Zitat Saremi S, Mirjalili SZ, Mirjalili SM (2015) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26(5):1257–1263CrossRef Saremi S, Mirjalili SZ, Mirjalili SM (2015) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26(5):1257–1263CrossRef
Zurück zum Zitat Shan L, Qiang H, Li J et al (2005) Chaotic optimization algorithm based on Tent map. Control Decis 20(2):179–182MATH Shan L, Qiang H, Li J et al (2005) Chaotic optimization algorithm based on Tent map. Control Decis 20(2):179–182MATH
Zurück zum Zitat Singh N, Singh SB (2017) Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. J Appl Math 2017(1–4):15MathSciNet Singh N, Singh SB (2017) Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. J Appl Math 2017(1–4):15MathSciNet
Zurück zum Zitat Tawhid MA, Ali AF (2017) A Hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function. Memet Comput 9(4):1–13CrossRef Tawhid MA, Ali AF (2017) A Hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function. Memet Comput 9(4):1–13CrossRef
Zurück zum Zitat Wei Z, Zhao H, Li M et al (2016) A grey wolf optimization algorithm based on nonlinear adjustment strategy of control parameter. J Air Force Eng Univ (Nat Sci Ed) 17(3):68–72 Wei Z, Zhao H, Li M et al (2016) A grey wolf optimization algorithm based on nonlinear adjustment strategy of control parameter. J Air Force Eng Univ (Nat Sci Ed) 17(3):68–72
Zurück zum Zitat Xian S, Zhang J, Xiao Y et al (2017) A novel fuzzy time series forecasting method based on the improved artificial fish swarm optimization algorithm. Soft Comput 10:1–11 Xian S, Zhang J, Xiao Y et al (2017) A novel fuzzy time series forecasting method based on the improved artificial fish swarm optimization algorithm. Soft Comput 10:1–11
Zurück zum Zitat Yang XS (2013) Flower pollination algorithm for global optimization. In: International conference on unconventional computation and natural computation. Springer, pp 240–249 Yang XS (2013) Flower pollination algorithm for global optimization. In: International conference on unconventional computation and natural computation. Springer, pp 240–249
Zurück zum Zitat Yao P, Wang HL (2016) Three-dimensional path planning for UAV based on improved interfered fluid dynamical system and grey wolf optimizer. Control Decis 31(04):701–708 Yao P, Wang HL (2016) Three-dimensional path planning for UAV based on improved interfered fluid dynamical system and grey wolf optimizer. Control Decis 31(04):701–708
Zurück zum Zitat Yi-Tung K, Erwie Z (2008) A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl Soft Comput 8(2):849–857CrossRef Yi-Tung K, Erwie Z (2008) A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl Soft Comput 8(2):849–857CrossRef
Zurück zum Zitat Zheng YJ, Wang Y, Ling HF et al (2017) Integrated civilian-military pre-positioning of emergency supplies: a multiobjective optimization approach. Appl Soft Comput 58:732–741CrossRef Zheng YJ, Wang Y, Ling HF et al (2017) Integrated civilian-military pre-positioning of emergency supplies: a multiobjective optimization approach. Appl Soft Comput 58:732–741CrossRef
Zurück zum Zitat Zhu A, Xu C, Li Z et al (2015) Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC. J Syst Eng Electron 26(2):317–328CrossRef Zhu A, Xu C, Li Z et al (2015) Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC. J Syst Eng Electron 26(2):317–328CrossRef
Zurück zum Zitat Zou S, Fan Y, Tang Y et al (2016) Optimized algorithm of sensor node deployment for intelligent agricultural monitoring. Comput Electron Agric 127:76–86CrossRef Zou S, Fan Y, Tang Y et al (2016) Optimized algorithm of sensor node deployment for intelligent agricultural monitoring. Comput Electron Agric 127:76–86CrossRef
Zurück zum Zitat Zuo J, Zhang C, Xiao Y et al (2017) Multi-machine PSS parameter optimal tuning based on grey wolf optimizer algorithm. Power Syst Technol 41(09):2987–2995 Zuo J, Zhang C, Xiao Y et al (2017) Multi-machine PSS parameter optimal tuning based on grey wolf optimizer algorithm. Power Syst Technol 41(09):2987–2995
Metadaten
Titel
An improved hybrid grey wolf optimization algorithm
verfasst von
Zhi-jun Teng
Jin-ling Lv
Li-wen Guo
Publikationsdatum
25.06.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 15/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3310-y

Weitere Artikel der Ausgabe 15/2019

Soft Computing 15/2019 Zur Ausgabe