蚁群算法的鞅过程及收敛性分析

摘要：

给出了一类基于GBAS/tdlb策略改进蚁群算法的收敛性分析.证明了转移路径向量列是状态有限的马尔可夫链,通过分析代价函数值序列的条件期望,证明代价函数值序列是非负下鞅.算法首次发现最优解时的迭代次数是一个停时,证明了代价函数值序列的期望有限,进一步从代价函数值序列的停止过程得出算法在有限步内以概率1收敛.收敛性分析为探讨蚁群算法与其他仿生优化算法的融合奠定一定的理论基础.

关键词： 蚁群算法 鞅过程 收敛性分析

作者: 刘锴 游晓明 刘升

作者单位: 上海工程技术大学电子电气工程学院,上海 201620 上海工程技术大学管理学院,上海 201620

会议类型: 国内会议

会议名称: 第十届中国智能机器人会议

会议地点: 长沙

会议语种:中文

页码: 89-91

在线出版日期: 2013-11-01（万方平台首次上网日期，不代表论文的发表时间）