计算机科学与探索 ›› 2016, Vol. 10 ›› Issue (2): 293-300.DOI: 10.3778/j.issn.1673-9418.1504051
• 理论与算法 • 上一篇
陆克中1,2+,孙 俊3
LU Kezhong1,2+, SUN Jun3
摘要: 为了系统地分析萤火虫算法(firefly algorithm, FA),首先对FA算法的收敛过程进行了分析,得出FA算法收敛的两个一般条件:随机扰动项的数学期望等于0;最大吸引度β0∈(0,2),通常取β0∈(0,1],并且β0越大,算法收敛速度越快。接着根据随机算法的收敛准则,证明了FA算法不具有全局收敛特性。然后应用数学归纳法,结合夹逼定理及反证法,从理论上证明了FA算法收敛于群体最优解,是一个局部收敛算法。最后对不同条件下的FA算法收敛性进行了仿真,实验结果与理论结果一致,佐证了理论分析的正确性。