Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (9): 2679-2685.DOI: 10.11772/j.issn.1001-9081.2022091389

• 2022 10th CCF Conference on Big Data • Previous Articles     Next Articles

Improved grey wolf optimizer algorithm based on dual convergence factor strategy

Yun OU1(), Kaiqing ZHOU1, Pengfei YIN2, Xuewei LIU3   

  1. 1.School of Communication and Electronic Engineering,Jishou University,Jishou Hunan 416000,China
    2.Academic Affairs Office,Jishou University,Jishou Hunan 416000,China
    3.College of Computer Science and Engineering,Jishou University,Jishou Hunan 416000,China
  • Received:2022-09-06 Revised:2022-09-30 Accepted:2022-10-08 Online:2022-10-17 Published:2023-09-10
  • Contact: Yun OU
  • About author:ZHOU Kaiqing, born in 1984, Ph. D., associate professor. His research interests include clinical assistant decision-making system, fuzzy Petri net, swarm intelligence algorithm.
    YIN Pengfei, born in 1978, Ph. D., lecturer. His research interests include expert recommendation system, swarm intelligence algorithm.
    LIU Xuewei, born in 2001. Her research interests include swarm intelligence algorithm.
  • Supported by:
    National Natural Science Foundation of China(62066016);Research Foundation of Department of Education of Hunan Province(21C0383);Natural Science Foundation of Hunan Province(2020JJ5458)

双收敛因子策略下的改进灰狼优化算法

欧云1(), 周恺卿1, 尹鹏飞2, 刘雪薇3   

  1. 1.吉首大学 通信与电子工程学院, 湖南 吉首 416000
    2.吉首大学 教务处, 湖南 吉首 416000
    3.吉首大学 计算机科学与工程学院, 湖南 吉首 416000
  • 通讯作者: 欧云
  • 作者简介:周恺卿(1984—),男,湖南长沙人,副教授,博士,CCF会员,主要研究方向:临床辅助决策系统、模糊Petri网、群智能算法
    尹鹏飞(1978—),男,湖南益阳人,讲师,博士,主要研究方向:专家推荐系统、群智能算法
    刘雪薇(2001—),女,黑龙江齐齐哈尔人,主要研究方向:群智能算法。
  • 基金资助:
    国家自然科学基金资助项目(62066016);湖南省教育厅科学研究项目(21C0383);湖南省自然科学基金资助项目(2020JJ5458)

Abstract:

Aiming at the drawbacks of standard Grey Wolf Optimizer (GWO) algorithm, such as slow convergence and being easy to fall into local optimum, an improved Grey Wolf Optimizer with Two Headed Wolves guide (GWO-THW) algorithm was proposed by utilizing a dual nonlinear convergence factor strategy. Firstly, the chaotic Cubic mapping was used to initialize the population for improving the uniformity and diversity of the population distribution. And the wolves were divided into hunter wolves and scout wolves through the average fitness values. The different convergence factors were used to two types of wolves to seek after and round up their prey under the leadership of their respective leader wolf. Secondly, an adaptive weight factor of position updating was designed to improve the search speed and accuracy. Meanwhile, a Levy flight strategy was employed to randomly update the positions of wolves for jumping out of local optimum, when no prey was found in a certain period of time. Ten benchmark functions were selected to test the performance and effectiveness of GWO-THW. Experimental results show that compared with standard GWO and related variants, GWO-THW achieves higher optimization accuracy and faster convergence on eight benchmark functions, especially on the multi-peak functions, the algorithm can converge to the ideal optimal value within 200 iterations, indicating that GWO-THW has better optimization performance.

Key words: Grey Wolf Optimizer (GWO) algorithm, dual convergence factor strategy, Levy flight, adaptive weight factor, two headed wolves guide

摘要:

针对标准灰狼优化算法(GWO)的收敛速度慢、易陷入局部最优等缺点,提出一种在非线性双收敛因子策略下基于双头狼引领的改进灰狼优化(GWO-THW)算法。首先,利用混沌Cubic映射初始化种群,提升种群分布的均匀性和多样性,并通过平均适应度值将狼群分为捕猎狼和侦察狼,两类狼群采用不同的收敛因子,在各自的头狼带领下寻找和围捕猎物;其次,为提升搜索速度和精度,设计了一种位置更新的自适应权重因子;同时,为跳出局部最优,当一定时间内未发现猎物时,狼群采用莱维(Levy)飞行策略随机更新位置。在10个常用的基准测试函数上验证GWO-THW的有效性。实验结果表明,与标准GWO及相关变体相比,GWO-THW在8个基准测试函数上都取得了较高的寻优精度和收敛速度,尤其在多峰函数上,200次迭代内就能收敛到理想最优值,从而验证了GWO-THW具有更好的寻优性能。

关键词: 灰狼优化算法, 双收敛因子策略, 莱维飞行, 自适应权重因子, 双头狼引领

CLC Number: