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

doi:10.3778/j.issn.1002-8331.1908-0089

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

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

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

江西理工大学信息工程学院，江西赣州 341000

出版日期:2020-09-15 发布日期:2020-09-10

Enhanced Fireworks Algorithm with Dynamic Explosion Radius

ZHANG Shuiping, LI Yinjun, GAO Dong, LIANG Wen

School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China

Online:2020-09-15 Published:2020-09-10

摘要/Abstract

摘要：

为了解决烟花算法（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

张水平，李殷俊，高栋，梁文. 带有动态爆炸半径的增强型烟花算法[J]. 计算机工程与应用, 2020, 56(18): 50-57.

ZHANG Shuiping, LI Yinjun, GAO Dong, LIANG Wen. Enhanced Fireworks Algorithm with Dynamic Explosion Radius[J]. Computer Engineering and Applications, 2020, 56(18): 50-57.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	万达，李俊. 锦标赛精英学习与协方差变异的烟花算法[J]. 计算机工程与应用, 2021, 57(19): 84-96.
[3]	黄欣，莫海淼，赵志刚，曾敏. 离散型增强烟花算法和[kNN]在特征选择中的研究[J]. 计算机工程与应用, 2020, 56(16): 112-117.
[4]	蔡延光，陈厚仁，戚远航. 变邻域量子烟花算法求解CVRP[J]. 计算机工程与应用, 2019, 55(9): 230-236.
[5]	刘辉1，2，颜飙1，赵瑞雪1. 基于烟花算法的D2D资源分配方案[J]. 计算机工程与应用, 2019, 55(8): 86-91.
[6]	刘茜1，毛力1，杨弘2. 差分进化引导趋化算子的烟花优化算法[J]. 计算机工程与应用, 2019, 55(3): 140-146.
[7]	蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019, 55(3): 238-244.
[8]	王亮1，2，郭星1，2. 基于柯西烟花算法的大规模服务组合优化[J]. 计算机工程与应用, 2018, 54(24): 34-40.
[9]	汪菊琴1，2，史荧中1，2，彭力3，姜道银3. 带有灰色关联算子的烟花算法[J]. 计算机工程与应用, 2018, 54(20): 145-151.
[10]	杨志升，朱参世，高杨军. 利用增强烟花算法对RFID网络进行规划[J]. 计算机工程与应用, 2017, 53(3): 23-27.
[11]	包晓晓1，叶春明1，黄霞1，2. 烟花算法求解JSP问题的研究[J]. 计算机工程与应用, 2017, 53(3): 247-252.

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

Enhanced Fireworks Algorithm with Dynamic Explosion Radius

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics