基于蜂群算法的移动agent迁移策略研究

• 作者: 焦健 肖庆
• 来源期刊: 计算机应用研究
• 关键词: 移动agent 蜂群算法 蚁群算法 agent旅行问题
• 年，卷（期）: 2010,（11）
• 页码范围: 4078-4080
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.11.018

摘要

旅行agent 问题是一个复杂的组合优化问题,在于解决保证agent在不同主机间移动时如何根据任务情况规划路线,实现在完成任务时间最短的路线上迁移.采用进化算法的搜索求解具有启发性强、鲁棒性强的特点,但也面临着陷于局部最优解,导致agent在迁移过程中整体任务完成效率降低等问题.提出了一种基于蜂群算法的agent迁移模型,将agent划分为侦察、引领和跟随三种角色,agent通过彼此间的信息互换,在群体迁移的过程中同时实施新路径的发现和调整.实验结果表明,该算法可以很好地实现目标寻径效率,与经典蚁群算法相比,该模型具有消耗时间短、占用主机负载少的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖庆	广西师范大学历史文化与旅游学院	8	16	3.0	4.0
2	焦健	北京航空航天大学计算机学院	24	97	5.0	9.0