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.
Similar content being viewed by others
Data Availability
All data generated or analysed during this study are included in this published article (and its supplementary information files).
References
Abdollahzadeh B, Gharehchopogh F S, Mirjalili S (2021). African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Computers and Industrial Engineering 158: 107408.
Arora S, Singh S (2019). Butterfly optimization algorithm: A novel approach for global optimization. Soft Computing 23: 715–734.
Braik M S (2021). Chameleon swarm algorithm: A bio-inspired optimizer for solving engineering design problems. Expert Systems with Applications 174: 114685.
Byrd R H, Hansen S L, Nocedal J, Singer Y (2016). A stochastic quasi-Newton method for large-scale optimization. SIAM Journal on Optimization 26(2): 1008–1031.
Chakraborty S, Saha A K, Sharma S, Mirjalili S, Chakraborty R (2021). A novel enhanced whale optimization algorithm for global optimization. Computers and Industrial Engineering 153: 107086.
Chen C, Chellali R, Yin X (2017). Improved grey wolf optimizer algorithm using dynamic weighting and probabilistic disturbance strategy. Journal of Computer Applications 37(12): 3493–3497.
Delahaye D, Chaimatanan S, Mongeau M (2019). Simulated annealing: From basics to applications(3ed). Handbook of Metaheuristics, Springer, Canada.
Dipayan G A, Provas K Roy B, Subrata B C (2016). Load frequency control of interconnected power system using grey wolf optimization. Swarm and Evolutionary Computation 27: 97–115.
Durgaprasadarao P, Siddaiah N (2023). Group teaching optimization with improved Chan-Taylor algorithm for 3D indoor localization. Microprocessors and Microsystems 98: 104757.
Feng G H, Pu Y, Li H Y, Wang H (2024). A calibration method for infrared measurements on building facades based on a WOA-BP neural network. Infrared Physics and Technology 137: 105180.
Ghorbani N, Babaei E (2016). Exchange market algorithm for economic load dispatch. International Journal of Electrical Power and Energy Systems 75: 19–27.
Hancer E, Xue B, Zhang M J, Karaboga D, Akay B (2018). Pareto front feature selection based on artificial bee colony optimization. Information Sciences 422: 462–479.
Hashim F A, Hussien A G (2022). Snake optimizer: A novel meta-heuristic optimization algorithm. Knowledge-Based Systems 242: 108320.
Hui Y (2024). Multi-objective optimization analysis of construction management site layout based on improved genetic algorithm. Systems and Soft Computing 6: 200113.
Ikram R M A, Dai H L, Ewees A A, Shiri J, Kisi O, Mohammad Z K (2022). Application of improved version of multi verse optimizer algorithm for modeling solar radiation. Energy Reports 8: 12063–12080.
Joaquín D A, Salvador G B, Daniel M C, Francisco H A (2011). A practical tutorial on the use of nonparametric Statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm & Evolutionary Computation 1(1): 3–18.
Jordehi A R (2015). Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems. Applied Soft Computing 26: 401–417.
Kamboj V, Bath S, Dhillon J (2016). Solution of non-convex economic load dispatch problem using grey wolf optimizer. Neuraluting & Applications 27(5): 1301–1316.
Kanak K, Sundaram B P, Robert C, Pradeep J, Laith A (2024). Many-objective ant lion optimizer (MaOALO): A new many-objective optimizer with its engineering applications. Heliyon 10(12): e32911.
Kaveh A, Bakhshpoori Taha (2016). Water evaporation optimization: A novel physically inspired optimization algorithm. Computers & Structures 167: 69–85.
Li H T, Yang Y F, Wang Y R, Li J Y, Yang H C, Tang J, Gao S C (2024). Population interaction network in representative gravitational search algorithms: Logistic distribution leads to worse performance. Heliyon 10(11): e31631.
Liu Z Z, Chu D H, Song C, Xue X, Lu B Y (2016). Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition. Information Sciences 326: 315–333.
Mareli M, Twala B (2018). An adaptive Cuckoo search algorithm for optimisation. Applied Computing and Informatics 14(2): 107–115.
Mirjalili S, Mirjalili S M, Lewis A (2014). Grey wolf optimizer. Advances in Engineering Software 69(3): 46–61.
Mirjalili S (2015). Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-based Systems 89: 228–249.
Mirjalili S, Lewis A (2016). The whale optimization algorithm. Advances in Engineering Software 95: 51–67.
Mirjalili S (2016). Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Computing and Applications 27(4): 1053–1073.
Mirjalili S, Mirjalili S M, Hatamlou A (2016). Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Computing and Applications 27: 495–513.
Mohammad-Hossein N-S, Shokooh T, Mirjalili S M, Hossam F (2020). MTDE: An effective multi-trial vector-based differential evolution algorithm and its applications for engineering design problems. Applied Soft Computing 97: 106761.
Mohammad-Hossein N-S, Ebrahim M, Shokooh T, Mirjalili S M (2021). DMFO-CD: A discrete moth-flame optimization algorithm for community detection. Algorithms 14(11): 314.
Mohammad-Hossein N-S, Shokooh T, Mirjalili S M, Hoda Z, Ardeshir B (2022). GGWO: Gaze cues learning-based grey wolf optimizer and its applications for solving engineering problems. Journal of Computational Science 61: 101636.
Mohammad-Hossein N-S, Shokooh T, Hoda Z, Mirjalili S, Elaziz M E A (2023). MMKE: Multi-trial vector-based monkey king evolution algorithm and its applications for engineering optimization problems. PLOS ONE 18(1): e0280006.
Nadimi-Shahraki M-H, Shokooh T, Mirjalili S M, Ahmed A E, Abualigah L M, Elaziz M E A (2021). MTV-MFO: Multi-trial vector-based moth-flame optimization algorithm. Symmetry 13: 2388.
Opara K R, Arabas J (2019). Differential evolution: A survey of theoretical analyses. Swarm and Evolutionary Computation 44: 546–558.
Ouyang H B, Gao L Q, Li S, Kong X Y, Wang Q, Zou D X (2017). Improved harmony search algorithm: LHS. Applied Soft Computing 53: 133–167.
Rashedi E, Nezamabadi P H, Saryazdi S (2009). GSA: A gravitational search algorithm. Information Sciences 179(13): 2232–2248.
Saka M P, Hasançebi O, Geem Z W (2016). Metaheuristics in structural optimization and discussions on harmony search algorithm. Swarm and Evolutionary Computation 28: 88–97.
Song X, Tang L, Zhao S, Zhang X, Li L, Huang J, Cai W (2015). Grey wolf optimizer for parameter estimation in surface waves. Soil Dynamics and Earthquake Engineering 75: 147–157.
Song C, Wang X B, Liu Z B, Chen H (2022). Evaluation of axis straightness error of shaft and hole parts based on improved grey wolf optimization algorithm. Measurement 188: 110396.
Sulaiman M H, Mustaffa Z, Mohamed M R, Aliman O (2015). Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Applied Soft Computing 32: 286–292.
Tubishat M, Idris N, Shuib L, Abushariah M A, Mirjalili S (2020). Improved salp swarm algorithm based on opposition based learning and novel local search algorithm for feature selection. Expert Systems with Applications 145: 113122.
Vladimir S, Shakhnaz A, Eugene S (2022). NL-SHADE-LBC algorithm with linear parameter adaptation bias change for CEC 2022 Numerical Optimization. 2022 IEEE Congress on Evolutionary Computation (CEC). Italy.
Wang J S, Li S X (2019). An improved grey wolf optimizer based on differential evolution and elimination mechanism. Scientific Reports 9(1):7181.
Wang Z T, Cheng F Q, You W, Li S (2021). Grey wolf optimization algorithm based on somersault foraging strategy. Application Rsearch of Computers 38(5): 1434–1437.
Yang Q, Chen W N, Yu Z T, Gu T L, Li Y, Zhang H X, Zhang J (2016). Adaptive multimodal continuous ant colony optimization. IEEE Transactions on Evolutionary Computation 21(2): 191–205.
Zhang S, Zhou Y Q, Zhi M, Pan W (2016). Grey wolf optimizer for unmanned combat aerial vehicle path planning. Advances in Engineering Software 99: 121–136.
Zhang X M, Wang X, Kang Q (2019). Improved grey wolf optimizer and its application to high-dimensional function and FCM optimization. Control and Decision 34(10): 2073–2084.
Zheng Z J, Cai X, Yang C, Xu Y (2022). 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 195: 566–577.
Zhang Y, Zhou X Z (2021). Modified grey wolf optimization algorithm for global optimization problems. University of Shanghai for Science and Technology 43(1): 73–82.
Zhou H Y, Zhang G C, Wang X J, Ni P H, Zhang J (2021). Structural identification using improved butterfly optimization algorithm with adaptive sampling test and search space reduction method. Structures 33: 2121–2139.
Zou F, Chen D B, Xu Q Z (2019). A survey of teaching-learning-based optimization. Neurocomputing 335: 366–383.
Acknowledgments
The authors express sincerely appreciation to the anonymous reviewers for their helpful opinions. This work is supported by the National Natural Science Foundation of China under Grants Nos. 62006103 and 61872168, in part by the Postgraduate research and practice innovation program of Jiangsu Province under Grand No. KYCX24_3057, in part by the Postgraduate Research and Practice Innovation Program of Jiangsu Normal University under Grand Nos. 2024XKT2643 and 2024XKT2642, in part by Xuzhou Basic Research Program under Grand No. KC23025, in part by the Royal Society International Exchanges Scheme IECNSFC211404 and in part by China Scholarship Council under Grand No. 202310090064.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare no conflict of interest.
Additional information
Likai Wang is currently a master’s student in the School of Computer Science and Technology at Jiangsu Normal University located in Jiangsu Province, China. His research areas include evolutionary algorithms, intelligent algorithms and their applications.
Qingyang Zhang received the Ph.D. degree from the School of Computer and Information, Hefei University of Technology, Hefei, China, in 2019. He is currently a Lecturer with the School of Computer Science and Technology, Jiangsu Normal University, Xuzhou, China. His current research interests include dynamic optimization, evolutionary computation and image processing.
Shengxiang Yang (M’00–SM’14) received the Ph.D. degree from Northeastern University, Shenyang, China, in 1999. He is currently a Professor of Computational Intelligence and the Director of the Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, U.K. He has over 270 publications with over 8500 Google Scholar citations and an H-index of 49. His current research interests include evolutionary computation, swarm intelligence, artificial neural networks, data mining and data stream mining and relevant real-world applications.
Yongquan Dong received the BS and PhD degrees in computer science from Shandong University. He is currently a professor in the School of Computer Science and Technology, Jiangsu Normal University, China. His research interests include web information integration and web data management.
Rights and permissions
About this article
Cite this article
Wang, L., Zhang, Q., Yang, S. et al. Multi-Strategy Grey Wolf Optimization Algorithm for Global Optimization and Engineering Applications. J. Syst. Sci. Syst. Eng. (2024). https://doi.org/10.1007/s11518-024-5622-z
Published:
DOI: https://doi.org/10.1007/s11518-024-5622-z