• •    

采用动态权重和概率扰动策略改进的灰狼算法

陈闯1,Ryad Chellali1,邢尹2   

  1. 1. 南京工业大学
    2. 桂林理工大学
  • 收稿日期:2017-06-23 修回日期:2017-08-24 发布日期:2017-08-24
  • 通讯作者: 陈闯

Improved grey wolf optimizer using dynamic weighting and probabilistic disturbance strategy

  • Received:2017-06-23 Revised:2017-08-24 Online:2017-08-24
  • Contact: Chuang CHEN

摘要: 针对基本灰狼算法存在易陷入局部最优,进而导致搜索精度偏低的问题,提出了一种改进的灰狼算法。通过引入由基本灰狼算法系数向量构成的权值因子,动态调整算法的位置向量更新方程;通过采用概率扰动策略,增加算法迭代后期的种群多样性,从而提升算法跳出局部最优的能力。利用对多个基准测试函数的仿真实验,结果表明:相比于其他几种优化算法,改进的灰狼算法有效摆脱了局部收敛,在搜索精度、算法稳定性以及收敛速度上具有明显优势。

关键词: 元启发式算法, 灰狼算法, 函数优化, 权值因子, 扰动策略

Abstract: The basic grey wolf optimizer tends to stuck in local optimum, leading to low search precision. In order to handle this issue, an improved grey wolf optimizer is proposed. The position vector updating equation is dynamically adjusted by introducing weighting factor derived from coefficient vector in the traditional method. The probabilistic disturbance strategy is adopted to increase the population diversity at the later stage of the algorithm, enhancing the ability of the algorithm to jump out of the local optimum. The simulation results of many benchmark functions show that compared with other optimization algorithms, the improved grey wolf optimizer can effectively get rid of the local convergence and has obvious advantages in search precision, algorithm stability and convergence speed.

Key words: meta-heuristic algorithm, grey wolf optimizer, function optimization, weighting factor, disturbance strategy

中图分类号: