一种基于蚁群优化算法的旅行Agent问题求解 |
| |
作者姓名: | 杜荣华 姚刚 吴泉源 |
| |
作者单位: | 1. 长沙理工大学,长沙410076;国防科技大学,长沙410073 2. 长沙理工大学,长沙410076 3. 国防科技大学,长沙410073 |
| |
基金项目: | 国家自然科学基金;国家高技术研究发展计划(863计划);国家高技术研究发展计划(863计划) |
| |
摘 要: | 旅行Agent问题解决移动Agent在不同主机间移动时如何规划最优的迁移路线,是复杂的组合优化问题。蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点。本文在蚁群算法的基础上,通过修改它的信息素轨迹更新规则,并引入自适应的信息素挥发系数,来求解旅行Agent问题。实验结果表明了本文算法的可行性。
|
关 键 词: | 旅行Agent问题 移动Agent 蚁群算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|