Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (3): 112-114.DOI: 10.3778/j.issn.1002-8331.2010.03.033

• 网络、通信、安全 • Previous Articles     Next Articles

Application improved ant colony optimization algorithm based on duty weight in Agent migration

ZHENG Xiang-yu,PENG Yong   

  1. Department of Information Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China
  • Received:2008-09-08 Revised:2008-11-10 Online:2010-01-21 Published:2010-01-21
  • Contact: ZHENG Xiang-yu

基于任务权重蚁群算法在Agent迁移中的应用

郑向瑜,彭 勇   

  1. 江南大学 信息工程学院,江苏 无锡 214122
  • 通讯作者: 郑向瑜

Abstract: This paper proposes an improved ant colony optimization algorithm applied in Agent migration based on duty weight in view of the problem of mobile Agent in the migration.The method using the idea of weight task to update ant path information makes the agent with the larger weight task have right to update the information of this way,then enhances the ability of the overall search of the algorithm.The results indicate that,comparing to the existing path chosen ant algorithm of agent migration,the improved ant algorithm proposed by the paper can enhance the ability of the overall search and improve the operating efficiency of the multi-task-Agent system.

Key words: mobile agent, ant algorithms, task weight, chosen path

摘要: 针对移动Agent在路径迁移的问题,提出了基于Agent任务权重的改进蚁群算法。该方法是将Agent任务权重的思想应用到蚁群路径信息素的更新当中,使任务权重较大的Agent有权去更新所经过的路径上的信息素,从而提高该算法的全局搜索能力。实验结果表明,相比现有的Agent迁移中路径选择的蚁群算法,提出的改进蚁群算法,在提高该算法的搜索全局最优解的能力的基础上,能更好地提高多任务的Agent系统的运行效率。

关键词: 移动Agent, 蚁群算法, 任务权重, 路径选择

CLC Number: