计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (15): 155-160.DOI: 10.3778/j.issn.1002-8331.1801-0204

• 模式识别与人工智能 • 上一篇    下一篇

混合苍狼优化算法在全局最优中的应用研究

张小青1,2,张玉叶1,郝海燕1   

  1. 1.咸阳师范学院 物理与电子工程学院,陕西 咸阳 712000
    2.西安电子科技大学 机电工程学院,西安 710071
  • 出版日期:2018-08-01 发布日期:2018-07-26

Research of hybrid grey wolf optimizer in global optimization

ZHANG Xiaoqing1,2, ZHANG Yuye1, HAO Haiyan1   

  1. 1.School of Physics and Electronic Engineering, Xianyang Normal University, Xianyang, Shaanxi 712000, China
    2.School of Mechano-Elctronic Engineering, Xidian University, Xi’an 710071, China
  • Online:2018-08-01 Published:2018-07-26

摘要: 在分析标准苍狼优化算法(GWO)的开发与探索性能基础上,提出了一种混合苍狼优化算法(MAR- GWO),搜索域得到了全面的扩展,其中针对[α、][β、][δ]领导层苍狼,引入自主搜索行为来加大其优化力度与促进速度的提高,对性能较差搜索狼采取淘汰重组机制以提高搜索效率,又采取概率差分变异行为增加了个体多样性,从而避免局部最优。为了验证MAR-GWO算法有效性,对13个全局优化问题进行实验,分别与GWO、GWO-EPD(改进的苍狼优化算法)、PSO、EA等算法进行了对比测试,从实验结果来看,MAR-GWO算法寻优成功率相对较高、收敛速度快,不易陷入局部最优,在智能算法中具有很强的竞争力。

关键词: 苍狼优化算法, 自主搜索, 淘汰重组机制, 变异

Abstract: Analyzing the development and exploration performance of the standard Grey Wolf Optimizer(GWO), a hybrid grey wolf optimizer(MAR-GWO) is proposed, the search domain is fully extended. In MAR-GWO, the initiative searching operators are introduced for Wolf Alfa, Beta, and Delta respectively to advance more on effect and speed, the eliminating-reconstructing mechanism is applied for poor search wolves to improve the search efficiency and the mutation with a given probability is adopted for excellent search wolves to increase the individual diversity and to protect it against the local optimum. To verify the validity of MAR-GWO, the experiment about 13 global optimization problems are done, and GWO, GWO-EPD(another improved GWO), PSO, and EA are involved as comparisons. The result shows its success rate is greater, its convergence speed is faster, and it is not easy to fall into the local optimum, meaning MAR-GWO has a strong competitiveness in intelligent algorithms.

Key words: grey wolf optimizer, initiative search, eliminating-reconstructing mechanism, mutation