Skip to main content

Advertisement

Log in

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

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Alba E (2008) Cellular genetic algorithms. Springer, HeidelbergBDorronsoro

    Book  Google Scholar 

  2. Coelho LD, Bernert DLD (2010) A modified ant colony optimization algorithm based on differential evolution for chaotic synchronization. Expert Syst Appl 37:4198–4203

    Article  Google Scholar 

  3. 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–166

    Article  Google Scholar 

  4. Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98

    Article  MathSciNet  Google Scholar 

  5. 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–1484

    Article  MathSciNet  Google Scholar 

  6. 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–302

    Article  Google Scholar 

  7. Hasancebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90

    Article  Google Scholar 

  8. Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356

    MathSciNet  MATH  Google Scholar 

  9. 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–1144

    Article  Google Scholar 

  10. Jordehi AR (2014) A chaotic-based big bang-big crunch algorithm for solving global optimisation problems. Neural Comput Appl 25:1329–1335

    Article  Google Scholar 

  11. Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530

    Article  Google Scholar 

  12. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471

    Article  MathSciNet  Google Scholar 

  13. 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–120

    Article  Google Scholar 

  14. Li LJ, Huang ZB, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87:435–443

    Article  Google Scholar 

  15. 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. 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–295

    Article  Google Scholar 

  17. 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–787

    Article  Google Scholar 

  18. 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–749

    Article  Google Scholar 

  19. Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114

    Article  Google Scholar 

  20. 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–174

    Article  Google Scholar 

  21. 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–473

    Article  MathSciNet  Google Scholar 

  22. Mirjalili S (2015) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43:150–161

    Article  Google Scholar 

  23. Mirjalili S, Mirjalili S, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:1–19

    Article  Google Scholar 

  24. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  25. Pluhacek M, Senkerik R, Davendra D (2015) Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evolut Comput 25:29–35

    Article  Google Scholar 

  26. 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–1416

    Article  Google Scholar 

  27. 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–2612

    Article  Google Scholar 

  28. Saremi S, Mirjalili SZ, Mirjalili SM (2014) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26:1–7

    Article  Google Scholar 

  29. Simon D (2008) Biogeography-Based Optimization. IEEE Trans Evol Comput 12:702–713

    Article  Google Scholar 

  30. 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–5215

    Article  Google Scholar 

  31. 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–292

    Article  Google Scholar 

  32. Wang GG, Guo LH, Gandomi AH, Hao GS, Wang HQ (2014) Chaotic Krill Herd algorithm. Inf Sci 274:17–34

    Article  MathSciNet  Google Scholar 

  33. 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

    Google Scholar 

  34. 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

    Google Scholar 

  35. Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. Evolut Comput IEEE Trans 13:945–958

    Article  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China (NSFC) under Grant no. 51805495, 51825502, and fundamental research funds for the central universities, China University of Geosciences (Wuhan) (No. CUGGC03 and CUG170688), and No. 62073300.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chengyu Hu.

Ethics declarations

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, C., Gao, L., Li, X. et al. Chaotic-based grey wolf optimizer for numerical and engineering optimization problems. Memetic Comp. 12, 371–398 (2020). https://doi.org/10.1007/s12293-020-00313-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-020-00313-6

Keywords

Navigation