蚁群优化算法的收敛性分析
来源期刊：控制与决策2006年第7期
论文作者：朱庆保
文章页码：763 - 1536
关键词：蚁群优化算法;收敛性分析;启发函数;TSP问题;
摘 要：有关蚁群优化算法收敛性分析的研究还很少,不利于进一步改进其算法.为此,较详细地分析了用蚁群优化算法求解TSP问题的收敛性,证明了当0<q0<1时,算法能够收敛到最优解.分析了封闭路径性质、启发函数、信息素和q0对收敛性的影响,据此给出了提高算法收敛速度的几点结论.
朱庆保
南京师范大学计算机科学系 南京210097
摘 要：有关蚁群优化算法收敛性分析的研究还很少,不利于进一步改进其算法.为此,较详细地分析了用蚁群优化算法求解TSP问题的收敛性,证明了当0<q0<1时,算法能够收敛到最优解.分析了封闭路径性质、启发函数、信息素和q0对收敛性的影响,据此给出了提高算法收敛速度的几点结论.
关键词：蚁群优化算法;收敛性分析;启发函数;TSP问题;
