Computer Science ›› 2020, Vol. 47 ›› Issue (8): 291-296.doi: 10.11896/jsjkx.190600107

Previous Articles     Next Articles

Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy

LI Yang, LI Wei-gang, ZHAO Yun-tao, LIU Ao   

  1. Engineering Research Center for Metallurgical Automation and Detecting Technology of Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China
  • Received:2019-10-14 Online:2020-08-15 Published:2020-08-10
  • About author:LI Yang, born in 1994, postgraduate.His main research interests include intelligent algorithms.
    LI Wei-gang, born in 1977, Ph.D, professor.His main research interests include mathematical model of metallurgical process, data mining, machinelear-ning and optimization algorithm.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (51774219).

Abstract: The individuals in the grey wolf group tend to approach to the area where the leadership grey wolf is located because of the reduction of attenuation factor in the middle and late stage of the optimization process for the standard grey wolf optimization algorithm, which results in poor global optimization ability and reduces the optimization accuracy of the algorithm.Aiming at this problem, an improved grey wolf optimization algorithm (IGWO) is proposed.Firstly, by analyzing the influence of the decay factor, an adjustable segmentation decay factor is presented to focus on proper balance between exploration ability and exploitation ability.The appropriate parameter is searched to achieve more precise optimization.And it ensures that the algorithm has a certain global search ability in the middle and later stages of the optimization process.The numerical simulation experiments show that increasing the exploration ratio is beneficial to improve the convergence accuracy of the algorithm.Meanwhile, leadership wolves are selected by probability to carry out levy flight operation or random walk operation respectively in the process of optimization.The global optimization ability of the algorithm is improved by the levy flight with the feature of short-range flight search and occasional long-distance walk.While the local optimization ability is improved by random walk with relatively centralized search range.Simulation experiments are conducted on optimization problems.The results show that compared with other algorithms, the improved algorithm has great performance in optimization precision, algorithm stability and convergence speed.

Key words: Decay factor, Grey wolf optimization algorithm, Levy flight, Random walk

CLC Number: 

  • TP301.6
[1]MIRJALILI S, MIRJALILI S M, LEWIS A.Grey Wolf Optimizer[J].Advances in Engineering Software, 2014, 69:46-61.
[2]ZHANG X F, WANG X Y.Comprehensive Review on GreyWolf Optimization Algorithm[J].Computer Science, 2019, 46(3):30-38.
[3]EL-GAAFARY A A M, MOHAMED Y S, HEMEIDA A M, et al.Grey wolf optimization for multi input multi output system[J].Universal Journal of Communications and Network, 2015, 3(1):1-6.
[4]LAL D K, BARISAL A K, TRIPATHY M.Grey Wolf Optimizer Algorithm Based Fuzzy PID Controller for AGC of Multi-a-rea Power System with TCPS[J].Procedia Computer Science, 2016, 92:99-105.
[5]JIANG T H.Flexible Job Shop Scheduling Problem with Hybrid Grey Wolf Optimization Algorithm[J].Control and Decision, 2018, 33(3):503-508.
[6]WANG Z H, LUO Q, LIU S T.An SVM Classifier Based on Gray Wolf Optimization Algorithm[J].Computer Engineering and Sciencee, 2018, 40(11):2040-2046.
[7]YAO P, WANG H L.Three-Dimensional Path Planning forUAV based on Improved Interfered Fluid Dynamical System and Grey Wolf Optimizer[J], Control and Decision, 2016, 31(4):701-708.
[8]LONG W, CAI S H, JIAO J J, et al.An Improved Grey Wolf Optimiation Algorithm[J].Acta Electronica Sinica, 2019, 47(1):169-175.
[9]MITTAL N, SINGH U, SOHI B S.Modified grey wolf optimizer for global engineering optimization[J].Applied Computational Intelligence and Soft Computing, 2016, 2016:8.

[10]WEI Z L, ZHAO H, LI M D, et al.A Grey Wolf Optimization Algorithm based on Nonlinear Adjustment Strategy of Control Parameter[J].Journal of Air Force Engineering University (Natural Science Edition), 2016, 17(3):68-72.
[11]LONG W, WU T B, TANG M Z, et al.Grey Wolf Optimization Algorithm Based on Lens Imagine Learning Strategy[J/OL].Acta Automatica Sinica, 1-16.[2019-06-06].https://doi.org/10.16383/j.aas.c180695.
[12]LONG W, JIAO J, LIANG X, et al.An exploration-enhancedgrey wolf optimizer to solve high-dimensional numerical optimization[J].Engineering Applications of Artificial Intelligence, 2018, 68:63-80.
[13]SAREMI S, MIRJALILI S Z, MIRJALILI S M.Evolutionary population dynamics and grey wolf optimizer [J].Neural Computing and Applications, 2015, 26(5):1257-1263.
[14]ELGAYYAR M, EMARY E, SWEILAM N H, et al.A hybrid Grey Wolf-bat algorithm for global optimization[C]∥International Conference on Advanced Machine Learning Technologies and Applications.Springer, Cham, 2018:3-12.
[15]XU K.The Appliction of mixed Genetic Gray Wolf Algorithm in MES-FJSP Problem[D].Xiangtan:Xiangtan University, 2018.
[16]TENG Z J, LV J L, GUO L W, et al.An Improved Hybrid Grey Wolf Optimiation Algorithm Based on Tent Mapping[J].Journal of Harbin Institute of Technology, 2018, 50(11):40-49.
[17]DANIEL E, ANITHA J, GNANARAJ J.Optimum laplacianwavelet mask based medical image using hybrid cuckoo search-grey wolf optimization algorithm[J].Knowledge-Based Systems, 2017, 131:58-69.
[18]VISWANATHAN G M, AFANASYEV V, BULDYREV S V, et al.Levy fights search patterns of biological organisms[J].Physica A:Statistical Mechanics and its Applications, 2001, 295(1):85-88.
[1] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[2] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[3] LIU Dan, ZHAO Sen, YAN Zhi-liang, ZHAO Jing, WANG Hui-qing. miRNA-disease Association Prediction Model Based on Stacked Autoencoder [J]. Computer Science, 2021, 48(10): 114-120.
[4] ZHANG Yan, QIN Liang-xi. Improved Salp Swarm Algorithm Based on Levy Flight Strategy [J]. Computer Science, 2020, 47(7): 154-160.
[5] ZHANG Hu, ZHOU Jing-jing, GAO Hai-hui, WANG Xin. Network Representation Learning Method on Fusing Node Structure and Content [J]. Computer Science, 2020, 47(12): 119-124.
[6] SUN Bo-wen, WEI Su-yuan. DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with
Adaptive Adjutment Strategy
[J]. Computer Science, 2019, 46(5): 77-82.
[7] TANG Jia-qi, WU Jing-li, LIAO Yuan-xiu, WANG Jin-yan. Prediction of Protein Functions Based on Bi-weighted Vote [J]. Computer Science, 2019, 46(4): 222-227.
[8] ZHANG Xiao-feng, WANG Xiu-ying. Comprehensive Review of Grey Wolf Optimization Algorithm [J]. Computer Science, 2019, 46(3): 30-38.
[9] ZHAO Qian-qian, LV Min, XU Yin-long. Estimating Graphlets via Two Common Substructures Aware Sampling in Social Networks [J]. Computer Science, 2019, 46(3): 314-320.
[10] YIN Xin-hong, ZHAO Shi-yan, CHEN Xiao-yun. Community Detection Algorithm Based on Random Walk of Signal Propagation with Bias [J]. Computer Science, 2019, 46(12): 45-55.
[11] LIU Qing-feng, LIU Zhe, SONG Yu-qing, ZHU Yan. Tumor Image Segmentation Method Based on Random Walk with Constraint [J]. Computer Science, 2018, 45(7): 243-247.
[12] XIAO Ying-yuan and ZHANG Hong-yu. Friend Recommendation Method Based on Users’ Latent Features in Social Networks [J]. Computer Science, 2018, 45(3): 218-222.
[13] QING Yong, LIU Meng-juan, YIN Ying and LI Yang-xi. SMART:A Graph-based Recommendation Algorithm for Fast Moving Consumer Goods in E-commerce Platform [J]. Computer Science, 2017, 44(Z11): 464-469.
[14] ZHANG Xin-ming, TU Qiang, KANG Qiang and CHENG Jin-feng. Hybrid Optimization Algorithm Based on Grey Wolf Optimization and Differential Evolution for Function Optimization [J]. Computer Science, 2017, 44(9): 93-98.
[15] BIAN Meng-yang, YANG Qing, ZHANG Jing-wei, ZHANG Hui-bing and QIAN Jun-yan. Recommendation Method Based on Random Walk on Graph Integrated with FP-Growth [J]. Computer Science, 2017, 44(6): 232-236.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!