Skip to main content
Erschienen in: Memetic Computing 4/2020

02.11.2020 | Regular Research Paper

Chaotic-based grey wolf optimizer for numerical and engineering optimization problems

verfasst von: Chao Lu, Liang Gao, Xinyu Li, Chengyu Hu, Xuesong Yan, Wenyin Gong

Erschienen in: Memetic Computing | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

Grey wolf optimizer (GWO) is a recently proposed optimization algorithm inspired from hunting behavior of grey wolves in wild nature. The main challenge of GWO is that it is easy to fall into local optimum. Owing to the ergodicity of chaos, this paper incorporates the chaos theory into the GWO to strengthen the performance of the algorithm. Three different chaotic strategies with eleven various chaotic map functions are investigated and the most suitable one is regarded as the proposed chaotic GWO. Extensive experiments are made to compare the proposed chaotic GWO against other metaheuristics including adaptive differential evolution (JADE), cellular genetic algorithm, artificial bee colony, evolutionary strategy, biogeography-based optimization, comprehensive learning particle swarm optimization, and GWO. In addition, the proposal is also successfully applied to practical engineering problems. Experimental results demonstrate that the chaotic GWO is better than its compared metaheuristics on most of test problems and engineering optimization problems.

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 "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"

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!

Literatur
1.
Zurück zum Zitat Alba E (2008) Cellular genetic algorithms. Springer, HeidelbergBDorronsoroCrossRef Alba E (2008) Cellular genetic algorithms. Springer, HeidelbergBDorronsoroCrossRef
2.
Zurück zum Zitat Coelho LD, Bernert DLD (2010) A modified ant colony optimization algorithm based on differential evolution for chaotic synchronization. Expert Syst Appl 37:4198–4203CrossRef Coelho LD, Bernert DLD (2010) A modified ant colony optimization algorithm based on differential evolution for chaotic synchronization. Expert Syst Appl 37:4198–4203CrossRef
3.
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef
4.
Zurück zum Zitat Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98MathSciNetCrossRef Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98MathSciNetCrossRef
5.
Zurück zum Zitat Guo WA, Li WZ, Zhang Q, Wang L, Wu QD, Ren HL (2014) Biogeography-based particle swarm optimization with fuzzy elitism and its applications to constrained engineering problems. Eng Optim 46:1465–1484MathSciNetCrossRef Guo WA, Li WZ, Zhang Q, Wang L, Wu QD, Ren HL (2014) Biogeography-based particle swarm optimization with fuzzy elitism and its applications to constrained engineering problems. Eng Optim 46:1465–1484MathSciNetCrossRef
6.
Zurück zum Zitat Hasancebi O, Carbas S, Dogan E, Erdal F, Saka MP (2009) Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures. Comput Struct 87:284–302CrossRef Hasancebi O, Carbas S, Dogan E, Erdal F, Saka MP (2009) Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures. Comput Struct 87:284–302CrossRef
7.
Zurück zum Zitat Hasancebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90CrossRef Hasancebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90CrossRef
8.
Zurück zum Zitat Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356MathSciNetMATH Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356MathSciNetMATH
9.
Zurück zum Zitat Jain V, Kundu A, Chan FTS, Patel M (2015) A Chaotic Bee Colony approach for supplier selection-order allocation with different discounting policies in a coopetitive multi-echelon supply chain. J Intell Manuf 26:1131–1144CrossRef Jain V, Kundu A, Chan FTS, Patel M (2015) A Chaotic Bee Colony approach for supplier selection-order allocation with different discounting policies in a coopetitive multi-echelon supply chain. J Intell Manuf 26:1131–1144CrossRef
10.
Zurück zum Zitat Jordehi AR (2014) A chaotic-based big bang-big crunch algorithm for solving global optimisation problems. Neural Comput Appl 25:1329–1335CrossRef Jordehi AR (2014) A chaotic-based big bang-big crunch algorithm for solving global optimisation problems. Neural Comput Appl 25:1329–1335CrossRef
11.
Zurück zum Zitat Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530CrossRef Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530CrossRef
12.
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRef Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRef
13.
Zurück zum Zitat Komaki G, Kayvanfar V (2015) Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J Comput Sci-Neth 8:109–120CrossRef Komaki G, Kayvanfar V (2015) Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J Comput Sci-Neth 8:109–120CrossRef
14.
Zurück zum Zitat Li LJ, Huang ZB, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87:435–443CrossRef Li LJ, Huang ZB, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87:435–443CrossRef
15.
Zurück zum Zitat Liang, J.-J., Suganthan, P.N., & Deb, K., 2005. Novel composition test functions for numerical global optimization. In: Proceedings 2005 IEEE swarm intelligence symposium, 2005. SIS 2005. Publishing, pp. 68–75. Liang, J.-J., Suganthan, P.N., & Deb, K., 2005. Novel composition test functions for numerical global optimization. In: Proceedings 2005 IEEE swarm intelligence symposium, 2005. SIS 2005. Publishing, pp. 68–75.
16.
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. Evolu Comput IEEE Trans 10:281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. Evolu Comput IEEE Trans 10:281–295CrossRef
17.
Zurück zum Zitat Lu C, Gao L, Li X, Zheng J, Gong W (2018) A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption. J Clean Prod 196:773–787CrossRef Lu C, Gao L, Li X, Zheng J, Gong W (2018) A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption. J Clean Prod 196:773–787CrossRef
18.
Zurück zum Zitat Lu C, Gao L, Pan QK, Li XY, Zheng J (2019) A multi-objective cellular grey wolf optimizer for hybrid flowshop scheduling problem considering noise pollution. Appl Soft Comput 75:728–749CrossRef Lu C, Gao L, Pan QK, Li XY, Zheng J (2019) A multi-objective cellular grey wolf optimizer for hybrid flowshop scheduling problem considering noise pollution. Appl Soft Comput 75:728–749CrossRef
19.
Zurück zum Zitat Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114CrossRef Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114CrossRef
20.
Zurück zum Zitat Lu C, Li XY, Gao L, Liao W, Yi J (2017) An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times. Comput Indust Eng 104:156–174CrossRef Lu C, Li XY, Gao L, Liao W, Yi J (2017) An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times. Comput Indust Eng 104:156–174CrossRef
21.
Zurück zum Zitat Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MathSciNetCrossRef Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MathSciNetCrossRef
22.
Zurück zum Zitat Mirjalili S (2015) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43:150–161CrossRef Mirjalili S (2015) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43:150–161CrossRef
23.
Zurück zum Zitat Mirjalili S, Mirjalili S, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:1–19CrossRef Mirjalili S, Mirjalili S, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:1–19CrossRef
24.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
25.
Zurück zum Zitat Pluhacek M, Senkerik R, Davendra D (2015) Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evolut Comput 25:29–35CrossRef Pluhacek M, Senkerik R, Davendra D (2015) Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evolut Comput 25:29–35CrossRef
26.
Zurück zum Zitat Renato AK, Leandro dos Santos C (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. Systems Man Cybern Part B Cybern IEEE Trans 36:1407–1416CrossRef Renato AK, Leandro dos Santos C (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. Systems Man Cybern Part B Cybern IEEE Trans 36:1407–1416CrossRef
27.
Zurück zum Zitat Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612CrossRef Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612CrossRef
28.
Zurück zum Zitat Saremi S, Mirjalili SZ, Mirjalili SM (2014) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26:1–7CrossRef Saremi S, Mirjalili SZ, Mirjalili SM (2014) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26:1–7CrossRef
29.
Zurück zum Zitat Simon D (2008) Biogeography-Based Optimization. IEEE Trans Evol Comput 12:702–713CrossRef Simon D (2008) Biogeography-Based Optimization. IEEE Trans Evol Comput 12:702–713CrossRef
30.
Zurück zum Zitat Singh PK, Jain PK, Jain SC (2004) A genetic algorithm-based solution to optimal tolerance synthesis of mechanical assemblies with alternative manufacturing processes: focus on complex tolerancing problems. Int J Prod Res 42:5185–5215CrossRef Singh PK, Jain PK, Jain SC (2004) A genetic algorithm-based solution to optimal tolerance synthesis of mechanical assemblies with alternative manufacturing processes: focus on complex tolerancing problems. Int J Prod Res 42:5185–5215CrossRef
31.
Zurück zum Zitat Sulaiman MH, Mustaffa Z, Mohamed MR, Aliman O (2015) Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl Soft Comput 32:286–292CrossRef Sulaiman MH, Mustaffa Z, Mohamed MR, Aliman O (2015) Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl Soft Comput 32:286–292CrossRef
32.
33.
Zurück zum Zitat Yi J, Li X, Chu C-H, Gao L (2016) Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization. J Intell Manuf 30:1–24 Yi J, Li X, Chu C-H, Gao L (2016) Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization. J Intell Manuf 30:1–24
34.
Zurück zum Zitat Yin LJ, Li XY, Gao L, Lu C, Zhang Z (2017) A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem. Sustain Comput-Inf Syst 13:15–30 Yin LJ, Li XY, Gao L, Lu C, Zhang Z (2017) A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem. Sustain Comput-Inf Syst 13:15–30
35.
Zurück zum Zitat Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. Evolut Comput IEEE Trans 13:945–958CrossRef Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. Evolut Comput IEEE Trans 13:945–958CrossRef
Metadaten
Titel
Chaotic-based grey wolf optimizer for numerical and engineering optimization problems
verfasst von
Chao Lu
Liang Gao
Xinyu Li
Chengyu Hu
Xuesong Yan
Wenyin Gong
Publikationsdatum
02.11.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 4/2020
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-020-00313-6

Weitere Artikel der Ausgabe 4/2020

Memetic Computing 4/2020 Zur Ausgabe

Premium Partner