求解旅行Agent问题的自适应蚁群算法

摘要：

针对现有的蚁群算法在求解旅行Agent问题中所存在的全局最优解的收敛速度不强和一致性欠佳等问题,在蚁群算法的基础上,利用算法的迭代次数来动态自适应地修改选择路径上的信息素的更新规则和信息素的挥发系数,从而使Agent在路径选择中这两方面的能力得到了提高.实验结果表明,相比现有的解决旅行Agent问题的蚁群算法,该算法在求解全局最优解的收敛速度和一致性方面具有更强的优势.

关键词：蚁群算法、路径选择、旅行Agent问题(TAP)

所属期刊栏目：46

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

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

页数：共3页

页码：52-54