一种基于蚁群优化算法的旅行Agent问题求解  

An Ant Colony Optimization Algorithm for Traveling Agent Problem

作　　者：杜荣华[1,2] 姚刚[1] 吴泉源[3] 

机构地区：[1]长沙理工大学 [2]国防科技大学长沙410073 [3]国防科技大学

出　　处：《计算机科学》2006年第6期158-160,共3页Computer Science

基　　金：自然科学基金(No.90104020);863课题(No.2001AA113020);863课题(2003AA115410)。

摘　　要：旅行Agent问题解决移动Agent在不同主机间移动时如何规划最优的迁移路线,是复杂的组合优化问题。蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点。本文在蚁群算法的基础上,通过修改它的信息素轨迹更新规则,并引入自适应的信息素挥发系数,来求解旅行Agent问题。实验结果表明了本文算法的可行性。The traveling agent problem is a complex combinatorial optimization problem, which solves the problem of planning out an optimal migration path when agents migrate to several hosts. Ant colony algorithm is a new evolutionary algorithm, has the characteristic of parallelism, positive feedback and heuristic search. An ant colony algorithm is introduced to solve the traveling agent problem through modifying pheromone updating strategy. And a self-adaptive pheromone evaporation rate is proposed. The experimental result shows that the algorithm is effective.

关 键 词：旅行AGENT问题 移动AGENT 蚁群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]