蚁群算法的几乎处处强收敛性分析

• 作者: 夏娜 张国富 梁昌勇 苏兆品 蒋建国
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 蚁群算法 Markov过程 鞅 几乎处处强收敛
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1646-1650
• 页数: 5页
• 分类号: TP301
• 字数: 4879字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.08.003

摘要

蚁群算法是一种新型的模拟进化算法,已在很多组合优化问题中得到成功应用,但其收敛性分析还比较缺乏.以TSP问题来描述一类蚁群算法的数学模型,并通过对状态空间的分解和反射壁的构筑,从鞅理论角度论证了该类蚁群算法的几乎处处强收敛性以及能在有限步内收敛到全局最优解集,试图为蚁群算法的研究探索一条新的思路.