计算机科学 ›› 2020, Vol. 47 ›› Issue (8): 291-296.doi: 10.11896/jsjkx.190600107

• 人工智能 • 上一篇    下一篇

基于莱维飞行和随机游动策略的灰狼算法

李阳, 李维刚, 赵云涛, 刘翱   

  1. 武汉科技大学冶金自动化与检测技术教育部工程研究中心 武汉 430081
  • 收稿日期:2019-10-14 出版日期:2020-08-15 发布日期:2020-08-10
  • 通讯作者: 李维刚(liweigang.luck@foxmail.com)
  • 作者简介:347082224@qq.com
  • 基金资助:
    国家自然科学基金面上项目(51774219)

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).

摘要: 在标准灰狼优化算法寻优的中后期, 由于衰减因子减小, 灰狼群体中的个体均向领导层灰狼所在区域靠近, 导致算法的全局寻优能力差, 降低了寻优精度。针对该问题, 提出了一种改进灰狼优化算法(Improved Grey Wolf Optimization, IGWO)。该算法首先分析了衰减因子对灰狼算法(Grey Wolf Optimization, GWO)的影响, 提出了一种分段可调节衰减因子, 用于平衡算法的勘探能力与开发能力。其可以根据不同优化问题来寻找适当的参数, 实现更高精度的寻优, 并且保证了在寻优过程的中后期, 算法也具有一定的全局搜索能力。数值仿真实验表明, 提高勘探比例有利于提高算法的收敛精度。同时, 在寻优过程中, 根据概率选择对领导层灰狼分别进行莱维飞行操作或随机游动操作。利用莱维飞行短距离搜索与偶尔较长距离行走相间的搜索特点, 提高算法的全局寻优能力;利用随机游动相对集中的搜索特性, 提高局部寻优能力。最后, 对8个标准测试函数进行仿真实验, 并与其他几种算法进行比较, 实验结果表明, 所提算法在寻优精度、算法稳定性及收敛速度上都有较大优势。

关键词: 灰狼算法, 莱维飞行, 衰减因子, 随机游动

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

中图分类号: 

  • 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] 陈俊, 何庆, 李守玉.
基于自适应反馈调节因子的阿基米德优化算法
Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor
计算机科学, 2022, 49(8): 237-246. https://doi.org/10.11896/jsjkx.210700150
[2] 康雁, 王海宁, 陶柳, 杨海潇, 杨学昆, 王飞, 李浩.
混合改进的花授粉算法与灰狼算法用于特征选择
Hybrid Improved Flower Pollination Algorithm and Gray Wolf Algorithm for Feature Selection
计算机科学, 2022, 49(6A): 125-132. https://doi.org/10.11896/jsjkx.210600135
[3] 范星泽, 禹梅.
改进灰狼算法的无线传感器网络覆盖优化
Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer
计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[4] 章菊, 李学鋆.
基于莱维萤火虫算法的智能生产线调度问题研究
Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm
计算机科学, 2021, 48(6A): 668-672. https://doi.org/10.11896/jsjkx.210300118
[5] 郑洁锋, 占红武, 黄巍, 张恒, 吴周鑫.
Lévy Flight的发展和智能优化算法中的应用综述
Development of Lévy Flight and Its Application in Intelligent Optimization Algorithm
计算机科学, 2021, 48(2): 190-206. https://doi.org/10.11896/jsjkx.200500142
[6] 郭启程, 杜晓玉, 张延宇, 周毅.
基于改进鲸鱼算法的无人机三维路径规划
Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm
计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021
[7] 全艺璇, 郑嘉利, 罗文聪, 林子涵, 谢孝德.
基于改进型灰狼算法的RFID网络规划
Improved Grey Wolf Optimizer for RFID Network Planning
计算机科学, 2021, 48(1): 253-257. https://doi.org/10.11896/jsjkx.200200095
[8] 张严, 秦亮曦.
基于Levy飞行策略的改进樽海鞘群算法
Improved Salp Swarm Algorithm Based on Levy Flight Strategy
计算机科学, 2020, 47(7): 154-160. https://doi.org/10.11896/jsjkx.190600068
[9] 周文祥, 乔学工.
基于能量优化的无线传感器网络任播路由算法
Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization
计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[10] 赵云涛, 谌竟成, 李维刚.
融合自适应差分进化机制的多目标灰狼优化算法
Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism
计算机科学, 2019, 46(11A): 83-88.
[11] 萧婧婕, 陈志云.
基于灰狼算法的主题爬虫
Focused Crawling Based on Grey Wolf Algorithms
计算机科学, 2018, 45(11A): 146-148.
[12] 张悦,孙惠香,魏政磊,韩博.
具有自适应调整策略的混沌灰狼优化算法
Chaotic Gray Wolf Optimization Algorithm with Adaptive Adjustment Strategy
计算机科学, 2017, 44(Z11): 119-122. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.024
[13] 李荣雨,戴睿闻.
自适应步长布谷鸟搜索算法
Adaptive Step-size Cuckoo Search Algorithm
计算机科学, 2017, 44(5): 235-240. https://doi.org/10.11896/j.issn.1002-137X.2017.05.042
[14] 杨玉丽,彭新光,王峥.
主观信任评估模型与决策方法的研究
Research of Subjective Trust Evaluation Model and Decision-making
计算机科学, 2015, 42(1): 170-174. https://doi.org/10.11896/j.issn.1002-137X.2015.01.039
[15] 吴嘉,易茜,陈志刚.
基于机会网络的最优化动态合作树选择算法
Algorithm of Selecting Optimal Dynamic Cooperation Tree in Opportunistic Networks
计算机科学, 2014, 41(Z11): 170-173.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!