一种基于蚁群优化算法的旅行Agent问题求解

摘要

旅行Agent问题解决移动Agent在不同主机间移动时如何规划最优的迁移路线,是复杂的组合优化问题.蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点.本文在蚁群算法的基础上,通过修改它的信息素轨迹更新规则,并引入自适应的信息素挥发系数,来求解旅行Agent问题.实验结果表明了本文算法的可行性.