期刊文献+

基于禁忌搜索的启发式任务路径规划算法 被引量:10

Heuristics decision algorithm for mission path planning based on tabu search
下载PDF
导出
摘要 基于启发式搜索和禁忌搜索技术 ,提出一种用于解决有限资源、不同重要性要求的任务路径规划问题的有效算法 ,通过对不同重要程度的任务进行分层调度 ,得到较为满意的决策结果。该算法具有搜索空间小、求解速度快的优点。 A method is presented based on heuristics and tabu search algorithms, which can solve scheduling problem of mission path planning with different priority and limit resource. Satisfying result can acquire by dividing the missions in different layers according to their priority and scheduling in these layers. The scheduling algorithm has the advantage of small searching space and high solving speed. The simulation results show the efficiency of the algorithm.
出处 《控制与决策》 EI CSCD 北大核心 2002年第B11期773-776,共4页 Control and Decision
基金 航空基金科研项目 (98E5 10 0 9)
关键词 禁忌搜索 启发式任务路径规划算法 组合优化问题 任务调度 组合规划 禁忌 搜索算法 启发式算法 scheduling combination tabu search algorithm heuristics algorithm
  • 相关文献

参考文献1

  • 1苏明 薛宏熙 等.调度问题的形式化描述[J].计算机辅助设计与图形学学报,1995,7(4):283-288.

共引文献2

同被引文献119

引证文献10

二级引证文献66

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部