基于萤火虫算法的Markov模型及收敛性分析

• 作者: 杨新社 胡婷婷 贺兴时
• 来源期刊: 纺织高校基础科学学报
• 关键词: 萤火虫算法 M arkov链 状态转移 随机优化算法 全局收敛性
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 应用研究
• 页码范围: 496-501
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

为完善萤火虫算法（FA ）的收敛性理论，本文就萤火虫算法（FA ）建立了M arkov链数学分析模型。通过分析该M arkov 链的性质，证明萤火虫位置的群体状态序列是有限齐次 M arkov链；通过分析萤火虫位置的群体状态转移过程，得到群体状态序列必将进入最优状态集的结论；然后证明萤火虫算法满足随机优化算法全局收敛的两个条件 C1和 C2，从而保证萤火虫算法全局收敛。在此基础上，通过几个典型测试函数对萤火虫算法的全局收敛性进行数值实验，验证了萤火虫算法的全局收敛性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺兴时	西安工程大学理学院	136	975	16.0	25.0
2	胡婷婷	西安工程大学理学院	4	46	4.0	4.0