一种用于解决移动Agent迁移问题的旅行图分支算法

摘要

回顾并总结移动Agent迁移策略方面的研究成果,在重新定义旅行图结构的基础上,提出一种求解从根出发的旅行图解图集合的分支算法,同时对包含并行任务的解图设计一种生成并行任务分支的算法。通过以上算法得到的解图集合与并行任务分支将极大地简化移动Agent对并行任务和选择任务的处理过程,为最终求解移动Agent迁移路径提供明确的依据。