基于禁忌搜索的启发式任务路径规划算法
来源期刊:控制与决策2002年第S1期
论文作者:夏洁 高金源 余舟毅
文章页码:773 - 776
关键词:任务调度;组合规划;禁忌搜索算法;启发式算法;
摘 要:基于启发式搜索和禁忌搜索技术 ,提出一种用于解决有限资源、不同重要性要求的任务路径规划问题的有效算法 ,通过对不同重要程度的任务进行分层调度 ,得到较为满意的决策结果。该算法具有搜索空间小、求解速度快的优点。仿真结果验证了算法的有效性
夏洁,高金源,余舟毅
摘 要:基于启发式搜索和禁忌搜索技术 ,提出一种用于解决有限资源、不同重要性要求的任务路径规划问题的有效算法 ,通过对不同重要程度的任务进行分层调度 ,得到较为满意的决策结果。该算法具有搜索空间小、求解速度快的优点。仿真结果验证了算法的有效性
关键词:任务调度;组合规划;禁忌搜索算法;启发式算法;