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

• 作者: 张健沛 杨静 程丽丽 马骏
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 蚁群算法 移动agent 旅行agent问题 信息素
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 论文
• 页码范围: 46-49
• 页数: 4页
• 分类号: TN929.53
• 字数: 3376字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2008.06.012

摘要

旅行agent问题是一类复杂的组合优化问题,目的在于解决移动agent在不同主机间移动时如何规划最优的迁移路线问题. 在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,显著地降低了因蚁群算法陷入局部极小而可能导致系统出现的停滞现象. 实验结果表明,改进后的蚁群算法使得移动agent能够以更优的效率和更短的时间来完成任务.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	程丽丽	哈尔滨工程大学计算机科学与技术学院	11	74	5.0	8.0
3	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
4	马骏	哈尔滨工程大学计算机科学与技术学院	24	152	7.0	12.0