基于禁忌搜索的启发式任务路径规划算法

摘要：

基于启发式搜索和禁忌搜索技术,提出一种用于解决有限资源、不同重要性要求的任务路径规划问题的有效算法,通过对不同重要程度的任务进行分层调度,得到较为满意的决策结果.该算法具有搜索空间小、求解速度快的优点.仿真结果验证了算法的有效性.

关键词：任务调度、组合规划、禁忌搜索算法、启发式算法

所属期刊栏目：17

分类号：TP301(计算技术、计算机技术)

资助基金：航空基金98E51009

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：773-776