Abstract
In the standard grey wolf optimizer (GWO), the search wolf must wait to update its current position until the comparison between the other search wolves and the three leader wolves is completed. During this waiting period, the standard GWO is seen as the static GWO. To get rid of this waiting period, two dynamic GWO algorithms are proposed: the first dynamic grey wolf optimizer (DGWO1) and the second dynamic grey wolf optimizer (DGWO2). In the dynamic GWO algorithms, the current search wolf does not need to wait for the comparisons between all other search wolves and the leading wolves, and its position can be updated after completing the comparison between itself or the previous search wolf and the leading wolves. The position of the search wolf is promptly updated in the dynamic GWO algorithms, which increases the iterative convergence rate. Based on the structure of the dynamic GWOs, the performance of the other improved GWOs is examined, verifying that for the same improved algorithm, the one based on dynamic GWO has better performance than that based on static GWO in most instances.
摘要
在标准灰狼优化算法 (GWO)中, 搜索狼必须等到其他搜索狼与3个领导狼之间的比较完成后才能更新其当前位置矢量. 正因为有此等待时间, 标准GWO被视为静态GWO. 为消除这种等待时间, 提出两种动态GWO算法: 第一种动态灰狼优化算法 (DGWO1) 和第二种动态灰狼优化算法 (DGWO2). 在动态GWO算法中, 当前搜索狼不需要等待所有其他搜索狼与领导狼的比较, 在完成自身或前一匹搜索狼与领导狼的比较后, 即可更新其位置矢量. 动态GWO算法及时更新搜索狼的位置, 提高了算法迭代收敛速度. 以动态GWO算法结构为基础, 对其他改进GWO算法也进行了一定的性能测验. 实验证明, 对同一改进GWO算法, 以动态GWO结构为基础时的性能总体上优于以静态GWO结构为基础时的性能.
Similar content being viewed by others
References
Al-Betar MA, Awadallah MA, Faris H, et al., 2018. Natural selection methods for grey wolf optimizer. Expert Syst Appl, 113:481–499. https://doi.org/10.1016/j.eswa.2018.07.022
Cong SL, Sun J, Mao HP, et al., 2018. Non-destructive detection for mold colonies in rice based on hyperspectra and GWO-SVR. J Sci Food Agric, 98(4):1453–1459. https://doi.org/10.1002/jsfa.8613
Daniel E, 2018. Optimum wavelet based homomorphic medical image fusion using hybrid genetic-grey wolf optimization algorithm. IEEE Sens J, 18(6):6804–6811. https://doi.org/10.1109/JSEN.2018.2822712
Emary E, Zawbaa HM, Hassanien AE, 2016. Binary grey wolf optimization approaches for feature selection. Neurocomputing, 172:371–381. https://doi.org/10.1016/j.neucom.2015.06.083
Gupta S, Deep K, 2018. Cauchy grey wolf optimiser for continuous optimisation problems. J Exp Theor Artif Intell, 30(6):1051–1075. https://doi.org/10.1080/0952813X.2018.1513080
Gupta S, Deep K, 2019a. Hybrid grey wolf optimizer with mutation operator. In: Bansal JC, Das KN, Nagar A, et al. (Eds.), Soft Computing for Problem Solving. Springer, Singapore, p.961–968. https://doi.org/10.1007/978-981-13-1595-4_75
Gupta S, Deep K, 2019b. A novel random walk grey wolf optimizer. Swarm Evol Comput, 44:101–112. https://doi.org/10.1016/j.swevo.2018.01.001
Gupta S, Deep K, 2019c. An opposition-based chaotic grey wolf optimizer for global optimisation tasks. J Exp Theor Artif Intelll, 31(5):751–779. https://doi.org/10.1080/0952813X.2018.1554712
Gupta S, Deep K, 2020. A memory-based grey wolf optimizer for global optimization tasks. Appl Soft Comput, 93: 106367. https://doi.org/10.1016/j.asoc.2020.106367
Gupta S, Deep K, Moayedi H, et al., 2020. Sine cosine grey wolf optimizer to solve engineering design problems. Eng Comput, online. https://doi.org/10.1007/s00366-020-00996-y
Liu XL, Tian Y, Lei XH, et al., 2019. An improved self-adaptive grey wolf optimizer for the daily optimal operation of cascade pumping stations. Appl Soft Comput, 75:473–493. https://doi.org/10.1016/j.asoc.2018.11.039
Long W, Jiao JJ, Liang XM, et al., 2018. An exploration-enhanced grey wolf optimizer to solve high-dimensional numerical optimization. Eng Appl Artif Intell, 68:63–80. https://doi.org/10.1016/j.engappai.2017.10.024
Lu C, Xiao SQ, Li XY, et al., 2016. An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production. Adv Eng Softw, 99:161–176. https://doi.org/10.1016/j.advengsoft.2016.06.004
Mirjalili S, Mirjalili SM, Lewis A, 2014. Grey wolf optimizer. Adv Eng Softw, 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili S, Saremi S, Mirjalili SM, et al., 2016. Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl, 47:106–119. https://doi.org/10.1016/j.eswa.2015.10.039
Qais MH, Hasanien HM, Alghuwainem S, 2018. Augmented grey wolf optimizer for grid-connected PMSG-based wind energy conversion systems. Appl Soft Comput, 69: 504–515. https://doi.org/10.1016/j.asoc.2018.05.006
Rodríguez L, Castillo O, Soria J, et al., 2017. A fuzzy hierarchical operator in the grey wolf optimizer algorithm. Appl Soft Comput, 57:315–328. https://doi.org/10.1016/j.asoc.2017.03.048
Sahoo BP, Panda S, 2018. Improved grey wolf optimization technique for fuzzy aided PID controller design for power system frequency control. Sustain Energy Grids Netw, 16:278–299. https://doi.org/10.1016/j.segan.2018.09.006
Saremi S, Mirjalili SZ, Mirjalili SM, 2015. Evolutionary population dynamics and grey wolf optimizer. Neur Comput Appl, 26(5):1257–1263. https://doi.org/10.1007/s00521-014-1806-7
Saxena A, Kumar R, Das S, 2019. β-Chaotic map enabled grey wolf optimizer. Appl Soft Comput, 75:84–105. https://doi.org/10.1016/j.asoc.2018.10.044
Tripathi AK, Sharma K, Bala M, 2018. A novel clustering method using enhanced grey wolf optimizer and MapReduce. Big Data Res, 14:93–100. https://doi.org/10.1016/j.bdr.2018.05.002
Wu GH, Mallipeddi R, Suganthan PN, 2016. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition and Special Session on Constrained Single Objective Real-Parameter Optimization. Technical Report, No. 201212, Nanyang Technological University, Singapore.
Zawbaa HM, Emary E, Grosan C, et al., 2018. Large-dimensionality small-instance set feature selection: a hybrid bio-inspired heuristic approach. Swarm Evol Comput, 42:29–42. https://doi.org/10.1016/j.swevo.2018.02.021
Zhang S, Zhou YQ, 2015. Grey wolf optimizer based on Powell local optimization method for clustering analysis. Discr Dynam Nat Soc, 2015:481360. https://doi.org/10.1155/2015/481360
Zhang XM, Kang Q, Cheng JF, et al., 2018. A novel hybrid algorithm based on biogeography-based optimization and grey wolf optimizer. Appl Soft Comput, 67:197–214. https://doi.org/10.1016/j.asoc.2018.02.049
Zhang XQ, Ming ZF, 2017. An optimized grey wolf optimizer based on a mutation operator and eliminating-reconstructing mechanism and its application. Front Inform Technol Electron Eng, 18(11):1705–1719. https://doi.org/10.1631/FITEE.1601555
Author information
Authors and Affiliations
Contributions
Xiaoqing ZHANG designed the research and processed the data. Yuye ZHANG drafted the manuscript. Zhengfeng MING helped organize the manuscript. Xiaoqing ZHANG, Yuye ZHANG, and Zhengfeng MING revised and finalized the paper.
Corresponding author
Ethics declarations
Xiaoqing ZHANG, Yuye ZHANG, and Zhengfeng MING declare that they have no conflict of interest.
Additional information
Project supported by the Scientific Research Plan Projects of Shaanxi Education Department (No. 20JK0972), the Natural Science Basic Research Project of Shaanxi Province (No. 2021JM-517), and the Educational and Teaching Reform Research Project of Xianyang Normal University (No. 2017Y004)
Rights and permissions
About this article
Cite this article
Zhang, X., Zhang, Y. & Ming, Z. Improved dynamic grey wolf optimizer. Front Inform Technol Electron Eng 22, 877–890 (2021). https://doi.org/10.1631/FITEE.2000191
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.2000191