萤火虫算法收敛分析

• 作者: 孙俊 陆克中
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 萤火虫算法 收敛分析 局部收敛
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 理论与算法
• 页码范围: 293-300
• 页数: 8页
• 分类号: TP301.6
• 字数: 5829字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1504051

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆克中	池州学院计算机科学系	37	123	7.0	9.0
3	孙俊	江南大学物联网工程学院	186	1552	21.0	30.0