Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 52-54.DOI: 10.3778/j.issn.1002-8331.2010.16.015
• 研究、探讨 • Previous Articles Next Articles
ZHENG Xiang-yu,PENG Yong
Received:
Revised:
Online:
Published:
Contact:
郑向瑜,彭 勇
通讯作者:
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.
摘要: 针对现有的蚁群算法在求解旅行Agent问题中所存在的全局最优解的收敛速度不强和一致性欠佳等问题,在蚁群算法的基础上,利用算法的迭代次数来动态自适应地修改选择路径上的信息素的更新规则和信息素的挥发系数,从而使Agent在路径选择中这两方面的能力得到了提高。实验结果表明,相比现有的解决旅行Agent问题的蚁群算法,该算法在求解全局最优解的收敛速度和一致性方面具有更强的优势。
CLC Number:
TP301.6
ZHENG Xiang-yu,PENG Yong. Adaptive ant colony algorithm for traveling Agent problem[J]. Computer Engineering and Applications, 2010, 46(16): 52-54.
郑向瑜,彭 勇. 求解旅行Agent问题的自适应蚁群算法[J]. 计算机工程与应用, 2010, 46(16): 52-54.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.16.015
http://cea.ceaj.org/EN/Y2010/V46/I16/52