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

• 作者: 刘升 刘锴 游晓明
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 鞅过程 停时 收敛性分析 马尔可夫链
• 年，卷（期）: 2013,（z1）
• 所属期刊栏目: 智能机器人与智能系统
• 页码范围: 89-91
• 分类号: TP301
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理学院	89	467	10.0	19.0
3	刘锴	上海工程技术大学电子电气工程学院	5	15	2.0	3.0