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

Adaptive ant colony algorithm for traveling Agent problem

作　　者：郑向瑜[1] 彭勇[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机工程与应用》2010年第16期52-54,共3页Computer Engineering and Applications

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]