论文研究基于蜂群算法的移动agent迁移策略研究.pdf

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