一类复杂规划问题的分层规划方法

被引:2
作者
刘军
机构
[1] 北方交通大学运输系统模拟中心
关键词
人工智能,问题求解,规划,分层规划;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
摘要
分析了“计划编制”问题的特点,指出在AI中,此问题可归结为一类多施主(multi-agent),并需对动作发生的时间、地点和动作的对象进行规划的复杂规划问题。据此,本文拓展了Allen和S.A,Vere的时间包(package)和时间推理的某些概念,提出了时间窗口的概念及以此来求解“计划编制”问题的分层规划方法。最后给出了一个实际问题的解法。
引用
收藏
页码:401 / 406
页数:6
相关论文
共 1 条
  • [1] 组合最优化算法和复杂性[M]. 清华大学出版社 , 刘振宏等 译, 1988