改进蚁群算法求解旅行Agent问题
改进蚁群算法求解旅行Agent问题
利用蚁群算法来求解TAP问题是解决移动Agent迁移策略的一种有效途径。旅行Agent问题是复杂的组合优化问题，蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点，适合求解NP难问题。在蚁群算法的基础上，提出分泌多种信息素的改进蚁群算法来求解旅行Agent问题，动态反应了节点服务能力和网络负载的变化，使迁移更具有灵活性。实验结果表明了该文算法的可行性。