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.
Similar content being viewed by others
References
Alba E (2008) Cellular genetic algorithms. Springer, HeidelbergBDorronsoro
Coelho LD, Bernert DLD (2010) A modified ant colony optimization algorithm based on differential evolution for chaotic synchronization. Expert Syst Appl 37:4198–4203
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
Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98
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
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
Hasancebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90
Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356
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
Jordehi AR (2014) A chaotic-based big bang-big crunch algorithm for solving global optimisation problems. Neural Comput Appl 25:1329–1335
Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530
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
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
Li LJ, Huang ZB, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87:435–443
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 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
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
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
Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114
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
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
Mirjalili S (2015) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43:150–161
Mirjalili S, Mirjalili S, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:1–19
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Pluhacek M, Senkerik R, Davendra D (2015) Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evolut Comput 25:29–35
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
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
Saremi S, Mirjalili SZ, Mirjalili SM (2014) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26:1–7
Simon D (2008) Biogeography-Based Optimization. IEEE Trans Evol Comput 12:702–713
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
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
Wang GG, Guo LH, Gandomi AH, Hao GS, Wang HQ (2014) Chaotic Krill Herd algorithm. Inf Sci 274:17–34
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
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
Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. Evolut Comput IEEE Trans 13:945–958
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12293-020-00313-6