一种改进的变步长萤火虫优化算法

被引:27
作者
郁书好 [1 ,2 ]
杨善林 [1 ]
苏守宝 [2 ]
机构
[1] 合肥工业大学计算机网络系统研究所
[2] 皖西学院信息工程学院
关键词
萤火虫算法; 变步长; 函数优化; 进化计算;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
萤火虫优化算法(Glowworm swarm optimization,GSO)是最近新出现的群智能优化方法.针对基本萤火虫算法在求解复杂函数全局最优值时,存在着求解精度较低、容易陷入局部最优和收敛速度较慢等问题,经过深入分析得知原有算法中采用固定步长是导致这些问题的主要原因,提出一种改进的变步长萤火虫优化算法.该算法中步长随着迭代次数的增加而呈曲线递减,这样在迭代开始时由于步长较大,群体可保持较高的全局搜索能力;随着迭代进行步长逐步递减,从而能提高群体的局部搜索能力.最后通过6个标准测试函数的仿真实验,表明了该算法操作简单,在求解精度和收敛速度上都要优于基本萤火虫优化算法.
引用
收藏
页码:1396 / 1400
页数:5
相关论文
共 12 条
[1]
Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications [J].
Krishnanand, K. N. ;
Ghose, Debasish .
MULTIAGENT AND GRID SYSTEMS, 2006, 2 (03) :209-222
[2]
求解TSP问题的离散型萤火虫群优化算法 [J].
周永权 ;
黄正新 ;
刘洪霞 .
电子学报, 2012, 40 (06) :1164-1170
[3]
一种基于模式搜索算子的人工萤火虫优化算法 [J].
刘洪霞 ;
周永权 .
小型微型计算机系统, 2011, 32 (10) :2130-2133
[4]
一种新颖的仿生群智能优化算法:萤火虫算法 [J].
刘长平 ;
叶春明 .
计算机应用研究, 2011, 28 (09) :3295-3297
[5]
自适应步长萤火虫群多模态函数优化算法 [J].
黄正新 ;
周永权 .
计算机科学, 2011, 38 (07) :220-224
[6]
自适应步长萤火虫优化算法 [J].
欧阳喆 ;
周永权 .
计算机应用, 2011, 31 (07) :1804-1807
[7]
竞选算法的参数设计与性能研究 [J].
贺春华 ;
张湘伟 ;
吕文阁 .
计算机工程, 2010, 36 (06) :201-203+209
[8]
Optimal Formation Reconfiguration Control of Multiple UCAVs Using Improved Particle Swarm Optimization [J].
Duan, Hai-bin ;
Ma, Guan-jun ;
Luo, De-lin .
JOURNAL OF BIONIC ENGINEERING, 2008, 5 (04) :340-347
[9]
基于微粒群算法的最佳证券投资组合研究 [J].
刘晓峰 ;
陈通 ;
张连营 .
系统管理学报, 2008, (02) :221-224+234
[10]
基于粒子群优化算法的移动机器人全局路径规划 [J].
孙波 ;
陈卫东 ;
席裕庚 .
控制与决策, 2005, (09) :1052-1055+1060