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

摘要：

旅行Agent问题解决移动Agent在不同主机间移动时如何规划最优的迁移路线,是复杂的组合优化问题.蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点.本文在蚁群算法的基础上,通过修改它的信息素轨迹更新规则,并引入自适应的信息素挥发系数,来求解旅行Agent问题.实验结果表明了本文算法的可行性.

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

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金90104020;国家高技术研究发展计划863计划2001AA113020;国家高技术研究发展计划863计划2003AA115410

在线出版日期：2006-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：158-160