期刊文献+

时间规划中受资源约束的R_时刻表求解 被引量:1

Resolution on R_time Table Constraint of Resource in Temporal Planning
在线阅读 下载PDF
导出
摘要 张铃、张钹教授等人在A llen的时间世界模型基础上,用时间关系的关系矩阵法求解满足所有时间关系约束的R_时刻表。本文在求解R_时刻表算法基础上考虑资源因素,在资源有限的条件下,给出求解时刻表的方法,满足解决实际问题的需要。 Based on the theory of Allen' s temporal world model, an algorithm which uses relational matrix to obtain the R_time table to meet all time constraints was proposed by Professor Zhang Ling and Zhang Bo. Sometimes using this algorithm in real world needs to consider many conditions. Taking account of the factors of recourses, this paper presents a method to resolve R_time table problem in the condition of limited resources to meet the requirements in real life.
出处 《计算机与现代化》 2009年第12期10-13,17,共5页 Computer and Modernization
关键词 时间规划 关系矩阵 R_时刻表 资源约束 temporal planning relationship matrix R_time table resource constraints
  • 相关文献

参考文献14

  • 1熊焱,李大卫,张庆灵.用遗传算法求解课程表问题[J].鞍山钢铁学院学报,2002,25(6):415-418. 被引量:8
  • 2Smith David E, Weld Daniel S. Temporal planning with mutual exclusion reasoning [ C ]//Proceedings of the 16th International Joint Conference on Artificial Intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA,1999:326-337.
  • 3Minh B Do, Subbarao Karnbhampati. Sapa: A domain-independent heuristic metric temporal planner [ C ]//Proceedings of the 6th European Conference on Planning (ECP- 01 ). Toledo, Spain,2001:109-120.
  • 4Allen J F. Maintaining knowledge about temporal intervals[ J ]. Communications of the ACM, 1983,26 ( 11 ) :832-843.
  • 5徐晋晖,毛希平,刘桂霞,石纯一.面向常识的时间推理[J].软件学报,2000,11(6):809-815. 被引量:14
  • 6张钹,张铃.时间规划的关系矩阵法[J].计算机学报,1991,14(6):411-422. 被引量:13
  • 7丁德路,姜云飞.基于智能规划的时间表问题研究[J].小型微型计算机系统,2003,24(2):246-250. 被引量:4
  • 8Wood D C. A technique for colouring a graph applicable to large scale timetabling problems [ J ]. Computer Journal,1969,12(4) :317-319.
  • 9Tripathy A. School timetabling:A case in large binary integer linger programming [ J ]. Management Science, 1984, 130 (12) : 1473-1489.
  • 10黄干平,姚自珍,张轶静.使用模拟退火算法解课表问题[J].武汉大学学报(自然科学版),2000,46(5):559-563. 被引量:26

二级参考文献25

  • 11,Allen J. Maintaining knowledge about temporal intervals. Communication of the ACM, 1983,26(11):832~843
  • 22, Vilain M, Kautz H. Constraint propagation algorithms for temporal reasoning. In: Kehler T, Rosenschein S et al eds. Proceedings of the 5th National Conference on Artificial Intelligence. San Mateo, CA: Morgan Kaufmann Publishers, Inc., 1986. 377~382
  • 33, Dechter R, Meiri I, Pearl J. Temporal constraint networks. Artificial Intelligence, 1991,49(1):61~95
  • 44, Meiri I. Combining qualitative and quantitative constraints in temporal reasoning. Artificial Intelligence, 1996,87(2):343~385
  • 55, Navarrete I, Marin R. Qualitative temporal reasoning with points and durations. In: Pollack M E ed. Proceedings of the 14th International Joint Conference on Artificial Intelligence. San Mateo, CA: Morgan Kaufmann Publishers, Inc., 1997. 1454~1459
  • 66,Wetprasit R, Sattar A. Temporal reasonning with qualitative and quantitative information about points and durations. In: Mostow J, Rich C eds. Proceedings of the 15th National Conference on Artificial Intelligence. Cambridge, MA: AAAI Press, 1998. 656~663
  • 77, Schwlb E, Dechter R. Processing disjunctions in temporal constraint networks. Artificial Intelligence, 1997,93(1):29~61
  • 8张钹,计算机学报,1991年,14卷,8期
  • 9Fang L,Int J Neural System,1990年,3期,221页
  • 10刘勇 康立山等著.非数值并行算法-遗传算法[M].科学出版社,1998..

共引文献54

同被引文献13

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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