蚁群优化算法的收敛性分析

被引：23

作者：

朱庆保

机构：

[1] 南京师范大学计算机科学系

来源：

关键词：

蚁群优化算法; 收敛性分析; 启发函数; TSP问题;

D O I：

10.13195/j.cd.2006.07.45.zhuqb.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

有关蚁群优化算法收敛性分析的研究还很少,不利于进一步改进其算法.为此,较详细地分析了用蚁群优化算法求解TSP问题的收敛性,证明了当0<q0<1时,算法能够收敛到最优解.分析了封闭路径性质、启发函数、信息素和q0对收敛性的影响,据此给出了提高算法收敛速度的几点结论.

引用

页码：763 / 766+770 +770

页数：5