最短路的蚁群算法收敛性分析

摘要：

蚁群算法最初出发点是模拟蚂蚁觅食,蚂蚁可以利用局部信息素的变化找到从蚁穴到食物的最短路.对求解最短路问题的蚁群算法的收敛性进行了探索性分析,定理给出了寻找最短路的蚁群算法收敛的充分条件,并通过一个数值例子验证了该结果.

关键词：蚁群算法、收敛性、最短路

所属期刊栏目：6

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2006-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：273-277