首页 | 本学科首页   官方微博 | 高级检索  
     

求解旅行Agent问题的自适应蚁群算法
引用本文:郑向瑜,彭勇.求解旅行Agent问题的自适应蚁群算法[J].计算机工程与应用,2010,46(16):52-54.
作者姓名:郑向瑜  彭勇
作者单位:江南大学 信息工程学院,江苏 无锡 214122
摘    要:针对现有的蚁群算法在求解旅行Agent问题中所存在的全局最优解的收敛速度不强和一致性欠佳等问题,在蚁群算法的基础上,利用算法的迭代次数来动态自适应地修改选择路径上的信息素的更新规则和信息素的挥发系数,从而使Agent在路径选择中这两方面的能力得到了提高。实验结果表明,相比现有的解决旅行Agent问题的蚁群算法,该算法在求解全局最优解的收敛速度和一致性方面具有更强的优势。

关 键 词:蚁群算法  路径选择  旅行Agent问题(TAP)
收稿时间:2008-12-16
修稿时间:2009-3-6  

Adaptive ant colony algorithm for traveling Agent problem
ZHENG Xiang-yu,PENG Yong.Adaptive ant colony algorithm for traveling Agent problem[J].Computer Engineering and Applications,2010,46(16):52-54.
Authors:ZHENG Xiang-yu  PENG Yong
Affiliation:Department of Information Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China
Abstract:In view of the existing ant colony algorithm,this is not strong in the convergence rate and consistence of the global optimal solution for Traveling Agent Problem.By using the number of iterative algorithms to update the rules and information-volatile factor,the Agent can enhance the ability of choosing the path.Compared to the existing ant colony algorithm for Traveling Agent Problem,the result shows that the algorithm proposed in this paper is strong in the convergence rate and consistence of the global optimal solution.
Keywords:ant colony algorithm  routing  Traveling Agent Problem(TAP)
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号