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

• 作者: 彭勇 郑向瑜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 路径选择 旅行Agent问题(TAP)
• 年，卷（期）: 2010,（16）
• 所属期刊栏目: 研究、探讨
• 页码范围: 52-54
• 分类号: TP301.6
• 字数: 4377字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.16.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭勇	江南大学信息工程学院	27	146	8.0	11.0
2	郑向瑜	江南大学信息工程学院	2	9	1.0	2.0