计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (18): 50-57.DOI: 10.3778/j.issn.1002-8331.1908-0089

• 理论与研发 • 上一篇    下一篇

带有动态爆炸半径的增强型烟花算法

张水平,李殷俊,高栋,梁文   

  1. 江西理工大学 信息工程学院,江西 赣州 341000
  • 出版日期:2020-09-15 发布日期:2020-09-10

Enhanced Fireworks Algorithm with Dynamic Explosion Radius

ZHANG Shuiping, LI Yinjun, GAO Dong, LIANG Wen   

  1. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China
  • Online:2020-09-15 Published:2020-09-10

摘要:

为了解决烟花算法(FWA)在求解过程中对最优点不在原点或原点附近的目标函数寻优能力差的缺点,提出带有动态爆炸半径的增强型烟花算法(EFWA-DER)。通过改进算法的基本算子并加入爆炸半径动态调整的策略,以提高算法的优化性能。9个标准测试函数和4个偏移测试函数的实验结果表明,EFWA-DER比FWA和标准粒子群优化(SPSO2011)有更好的寻优性能。

关键词: 烟花算法, 动态爆炸半径, 偏移函数, 标准粒子群优化

Abstract:

In view of the disadvantages of the Fireworks Algorithm(FWA) in the optimization process, the Enhanced Fireworks Algorithm with Dynamic Explosion Radius(EFWA-DER) is proposed to resolve the objective function whose optimal position is not at or near the origin. By improving the basic operator of the algorithm, the strategy of dynamical adjustment of explosion radius is added to improve the optimization performance of the algorithm. The results of 9 standard benchmark functions and 3 shifted benchmark functions show that EFWA-DER has better optimization performance compared with FWA and SPSO2011.

Key words: fireworks algorithm, dynamic explosion radius, shifted benchmark function, standard particle swarm optimization