改进的蚁群算法求解旅行Agent问题

摘要：

蚁群算法是优化领域中新出现的一种仿生进化算法,该算法具有并行、正反馈和启发式搜索等特点,但搜索时间长、易陷入局部最优解是其突出缺点.旅行Agent问题是一类复杂的组合优化问题,目的在于解决移动Agent为完成用户指定任务,在不同主机间移动时的迁移策略问题.在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,引入自适应的信息素挥发系数来提高收敛速度和算法的全局最优解搜索能力,从而使得移动Agent在移动时以最优的效率和最短的时问来完成迁移.仿真结果表明,改进的算法在解的性能和收敛速度上均优于相关算法.

关键词：计算机应用、蚁群算法、旅行Agent问题、信息素

所属期刊栏目：46

分类号：TP18(自动化基础理论)

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

页数：共3页

页码：35-37