位置:成果数据库 > 期刊 > 期刊详情页
改进型蚁群算法求解旅行Agent问题
  • 期刊名称:北京邮电大学学报,2008,31(6): 46-49页
  • 时间:0
  • 分类:TN929.53[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001
  • 相关基金:国家自然科学基金项目(60873037;60673131)
  • 相关项目:基于Mobile Agent 的分布式数据流挖掘技术研究
中文摘要:

旅行agent问题是一类复杂的组合优化问题,目的在于解决移动agent在不同主机间移动时如何规划最优的迁移路线问题.在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,显著地降低了因蚁群算法陷入局部极小而可能导致系统出现的停滞现象.实验结果表明,改进后的蚁群算法使得移动agent能够以更优的效率和更短的时间来完成任务.

英文摘要:

Traveling agent problem is a complex and combinatorial optimization problem, which solves the problem of finding an optimal path when an agent migrates to several hosts. An improved ant colony algorithm is presented. A mutation operator is introduced. The local and global updating rules of pheromone are modified on the basis of ant colony algorithm with which the possibility of halting the ant system becomes much lower than the ever in the time arriving at local minimum. Experiment shows that the mobile agents can accomplish the computing tasks with much higher efficiency and in a shorter time.

同期刊论文项目
期刊论文 42 会议论文 8 获奖 2
同项目期刊论文