蚁群算法在移动Agent迁移中的应用研究

被引：15

作者：

杜荣华 ^{[1
]}

姚刚 ^{[1
]}

吴泉源 ^{[2
]}

机构：

[1] 长沙理工大学

[2] 国防科学技术大学计算机学院

来源：

计算机研究与发展 | 2007年 / 02期

关键词：

移动Agent; 蚁群算法; 迁移;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

移动Agent提供了一种全新的分布计算范型.移动Agent技术给分布式系统的设计、实现和维护都带来了新的活力.旅行Agent问题是一类复杂的组合优化问题,目的在于解决移动Agent在不同主机间移动时如何根据移动Agent的任务和其他约束条件来规划最优的迁移路线.蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,是一种解决旅行Agent问题的有效手段,受到了广泛的关注,但它与其他进化算法一样存在易陷入局部最小的缺点.在蚁群算法的基础上,通过修改它的信息素轨迹更新规则,引入自适应的信息素挥发系数来提高收敛速度和算法的全局最优解搜索能力,从而使得移动Agent在移动时以最优的效率和最短的时间来完成迁移.仿真结果表明,改进的算法在解的性能和收敛速度上均优于相关算法.

引用

页码：282 / 287

页数：6