Multi-Strategy Grey Wolf Optimization Algorithm for Global Optimization and Engineering Applications

Abstract

The grey wolf optimizer(GWO), a population-based meta-heuristic algorithm, mimics the predatory behavior of grey wolf packs. Continuously exploring and introducing improvement mechanisms is one of the keys to drive the development and application of GWO algorithms. To overcome the premature and stagnation of GWO, the paper proposes a multiple strategy grey wolf optimization algorithm (MSGWO). Firstly, an variable weights strategy is proposed to improve convergence rate by adjusting the weights dynamically. Secondly, this paper proposes a reverse learning strategy, which randomly reverses some individuals to improve the global search ability. Thirdly, the chain predation strategy is designed to allow the search agent to be guided by both the best individual and the previous individual. Finally, this paper proposes a rotation predation strategy, which regards the position of the current best individual as the pivot and rotate other members for enhacing the exploitation ability. To verify the performance of the proposed technique, MSGWO is compared with seven state-of-the-art meta-heuristics and four variant GWO algorithms on CEC2022 benchmark functions and three engineering optimization problems. The results demonstrate that MSGWO has better performance on most of benchmark functions and shows competitive in solving engineering design problems.

Keywords

Grey wolf optimizer / variable weights / reverse learning / chain predation / rotation predation

References

[1] AbdollahzadehB, GharehchopoghF S, MirjaliliS. African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Computers and Industrial Engineering, 2021, 158: 107408

[2] AroraS, SinghS. Butterfly optimization algorithm: A novel approach for global optimization. Soft Computing, 2019, 23: 715-734

[3] BraikM S. Chameleon swarm algorithm: A bio-inspired optimizer for solving engineering design problems. Expert Systems with Applications, 2021, 174: 114685

[4] ByrdR H, HansenS L, NocedalJ, SingerY. A stochastic quasi-Newton method for large-scale optimization. SIAM Journal on Optimization, 2016, 26(2): 1008-1031

[5] ChakrabortyS, SahaA K, SharmaS, MirjaliliS, ChakrabortyR. A novel enhanced whale optimization algorithm for global optimization. Computers and Industrial Engineering, 2021, 153: 107086

[6] ChenC, ChellaliR, YinX. Improved grey wolf optimizer algorithm using dynamic weighting and probabilistic disturbance strategy. Journal of Computer Applications, 2017, 37(12): 3493-3497

[7] DelahayeD, ChaimatananS, MongeauM. Simulated annealing: From basics to applications(3ed). Handbook of Metaheuristics, 2019, Canada, Springer

[8] DipayanG A, ProvasK, RoyB, SubrataB C. Load frequency control of interconnected power system using grey wolf optimization. Swarm and Evolutionary Computation, 2016, 27: 97-115

[9] DurgaprasadaraoP, SiddaiahN. Group teaching optimization with improved Chan-Taylor algorithm for 3D indoor localization. Microprocessors and Microsystems, 2023, 98: 104757

[10] FengG H, PuY, LiH Y, WangH. A calibration method for infrared measurements on building facades based on a WOA-BP neural network. Infrared Physics and Technology, 2024, 137: 105180

[11] GhorbaniN, BabaeiE. Exchange market algorithm for economic load dispatch. International Journal of Electrical Power and Energy Systems, 2016, 75: 19-27

[12] HancerE, XueB, ZhangM J, KarabogaD, AkayB. Pareto front feature selection based on artificial bee colony optimization. Information Sciences, 2018, 422: 462-479

[13] HashimF A, HussienA G. Snake optimizer: A novel meta-heuristic optimization algorithm. Knowledge-Based Systems, 2022, 242: 108320

[14] HuiY. Multi-objective optimization analysis of construction management site layout based on improved genetic algorithm. Systems and Soft Computing, 2024, 6: 200113

[15] IkramR M A, DaiH L, EweesA A, ShiriJ, KisiO, MohammadZ K. Application of improved version of multi verse optimizer algorithm for modeling solar radiation. Energy Reports, 2022, 8: 12063-12080

[16] JoaquínD A, SalvadorG B, DanielM C, FranciscoH A. A practical tutorial on the use of nonparametric Statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm & Evolutionary Computation, 2011, 1(1): 3-18

[17] JordehiA R. Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems. Applied Soft Computing, 2015, 26: 401-417

[18] KambojV, BathS, DhillonJ. Solution of non-convex economic load dispatch problem using grey wolf optimizer. Neuraluting & Applications, 2016, 27(5): 1301-1316

[19] KanakK, SundaramB P, RobertC, PradeepJ, LaithA. Many-objective ant lion optimizer (MaOALO): A new many-objective optimizer with its engineering applications. Heliyon, 2024, 10(12): e32911

[20] KavehA, BakhshpooriT. Water evaporation optimization: A novel physically inspired optimization algorithm. Computers & Structures, 2016, 167: 69-85

[21] LiH T, YangY F, WangY R, LiJ Y, YangH C, TangJ, GaoS C. Population interaction network in representative gravitational search algorithms: Logistic distribution leads to worse performance. Heliyon, 2024, 10(11): e31631

[22] LiuZ Z, ChuD H, SongC, XueX, LuB Y. Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition. Information Sciences, 2016, 326: 315-333

[23] MareliM, TwalaB. An adaptive Cuckoo search algorithm for optimisation. Applied Computing and Informatics, 2018, 14(2): 107-115

[24] MirjaliliS, MirjaliliS M, LewisA. Grey wolf optimizer. Advances in Engineering Software, 2014, 69(3): 46-61

[25] MirjaliliS. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-based Systems, 2015, 89: 228-249

[26] MirjaliliS, LewisA. The whale optimization algorithm. Advances in Engineering Software, 2016, 95: 51-67

[27] MirjaliliS. Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Computing and Applications, 2016, 27(4): 1053-1073

[28] MirjaliliS, MirjaliliS M, HatamlouA. Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Computing and Applications, 2016, 27: 495-513

[29] Mohammad-HosseinN-S, ShokoohT, MirjaliliS M, HossamF. MTDE: An effective multi-trial vector-based differential evolution algorithm and its applications for engineering design problems. Applied Soft Computing, 2020, 97: 106761

[30] Mohammad-HosseinN-S, EbrahimM, ShokoohT, MirjaliliS M. DMFO-CD: A discrete moth-flame optimization algorithm for community detection. Algorithms, 2021, 14(11): 314

[31] Mohammad-HosseinN-S, ShokoohT, MirjaliliS M, HodaZ, ArdeshirB. GGWO: Gaze cues learning-based grey wolf optimizer and its applications for solving engineering problems. Journal of Computational Science, 2022, 61: 101636

[32] Mohammad-HosseinN-S, ShokoohT, HodaZ, MirjaliliS, ElazizM E A. MMKE: Multi-trial vector-based monkey king evolution algorithm and its applications for engineering optimization problems. PLOS ONE, 2023, 18(1): e0280006

[33] Nadimi-ShahrakiM-H, ShokoohT, MirjaliliS M, AhmedA E, AbualigahL M, ElazizM E A. MTV-MFO: Multi-trial vector-based moth-flame optimization algorithm. Symmetry, 2021, 13: 2388

[34] OparaK R, ArabasJ. Differential evolution: A survey of theoretical analyses. Swarm and Evolutionary Computation, 2019, 44: 546-558

[35] OuyangH B, GaoL Q, LiS, KongX Y, WangQ, ZouD X. Improved harmony search algorithm: LHS. Applied Soft Computing, 2017, 53: 133-167

[36] RashediE, NezamabadiP H, SaryazdiS. GSA: A gravitational search algorithm. Information Sciences, 2009, 179(13): 2232-2248

[37] SakaM P, HasançebiO, GeemZ W. Metaheuristics in structural optimization and discussions on harmony search algorithm. Swarm and Evolutionary Computation, 2016, 28: 88-97

[38] SongX, TangL, ZhaoS, ZhangX, LiL, HuangJ, CaiW. Grey wolf optimizer for parameter estimation in surface waves. Soil Dynamics and Earthquake Engineering, 2015, 75: 147-157

[39] SongC, WangX B, LiuZ B, ChenH. Evaluation of axis straightness error of shaft and hole parts based on improved grey wolf optimization algorithm. Measurement, 2022, 188: 110396

[40] SulaimanM H, MustaffaZ, MohamedM R, AlimanO. Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Applied Soft Computing, 2015, 32: 286-292

[41] TubishatM, IdrisN, ShuibL, AbushariahM A, MirjaliliS. Improved salp swarm algorithm based on opposition based learning and novel local search algorithm for feature selection. Expert Systems with Applications, 2020, 145: 113122

[42] VladimirS, ShakhnazA, EugeneS. NL-SHADE-LBC algorithm with linear parameter adaptation bias change for CEC 2022 Numerical Optimization. 2022 IEEE Congress on Evolutionary Computation (CEC), 2022Italy

[43] WangJ S, LiS X. An improved grey wolf optimizer based on differential evolution and elimination mechanism. Scientific Reports, 2019, 9(1): 7181

[44] WangZ T, ChengF Q, YouW, LiS. Grey wolf optimization algorithm based on somersault foraging strategy. Application Rsearch of Computers, 2021, 38(5): 1434-1437

[45] YangQ, ChenW N, YuZ T, GuT L, LiY, ZhangH X, ZhangJ. Adaptive multimodal continuous ant colony optimization. IEEE Transactions on Evolutionary Computation, 2016, 21(2): 191-205

[46] ZhangS, ZhouY Q, ZhiM, PanW. Grey wolf optimizer for unmanned combat aerial vehicle path planning. Advances in Engineering Software, 2016, 99: 121-136

[47] ZhangX M, WangX, KangQ. Improved grey wolf optimizer and its application to high-dimensional function and FCM optimization. Control and Decision, 2019, 34(10): 2073-2084

[48] ZhengZ J, CaiX, YangC, XuY. Improving the solidification performance of a latent heat thermal energy storage unit using arrow-shaped fins obtained by an innovative fast optimization algorithm. Renewable Energy, 2022, 195: 566-577

[49] ZhangY, ZhouX Z. Modified grey wolf optimization algorithm for global optimization problems. University of Shanghai for Science and Technology, 2021, 43(1): 73-82

[50] ZhouH Y, ZhangG C, WangX J, NiP H, ZhangJ. Structural identification using improved butterfly optimization algorithm with adaptive sampling test and search space reduction method. Structures, 2021, 33: 2121-2139

[51] ZouF, ChenD B, XuQ Z. A survey of teaching-learning-based optimization. Neurocomputing, 2019, 335: 366-383

RIGHTS & PERMISSIONS

Systems Engineering Society of China and Springer-Verlag GmbH Germany