萤火虫算法收敛分析

摘要：

为了系统地分析萤火虫算法(firefly algorithm,FA),首先对FA算法的收敛过程进行了分析,得出FA算法收敛的两个一般条件:随机扰动项的数学期望等于0;最大吸引度β0∈(0,2),通常取β0∈(0,1],并且β0越大,算法收敛速度越快.接着根据随机算法的收敛准则,证明了FA算法不具有全局收敛特性.然后应用数学归纳法,结合夹逼定理及反证法,从理论上证明了FA算法收敛于群体最优解,是一个局部收敛算法.最后对不同条件下的FA算法收敛性进行了仿真,实验结果与理论结果一致,佐证了理论分析的正确性.

关键词：萤火虫算法、收敛分析、局部收敛

所属期刊栏目：10

分类号：TP301.6(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61170119;the Natural Science Foundation of Anhui Province under Grant No.J20162264

在线出版日期：2016-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：293-300