高校排调课知识表示
针对高校排调课数学上的时间和空间的组合问题,即NP(nodeterministic polynomialbounded)-完全的问题,根据上课班级、时间和地点定义了课元(class unit)、时间片(time chip)、时空片(time and space chip)等概念,对高校排调课的原则是给课元分配时空片进行分析研究,利用关系代数理论给出了课元与教师和自然班的相关关系定义,提出了高校排调课算法的设计思想和约束条件,为解决高校计算机排课问题提出了切实可行的方案.
作 者: 张海涛 刘万军 ZHANG Hai-tao LIU Wan-jun 作者单位: 辽宁工程技术大学,软件学院,辽宁,葫芦岛,125000 刊 名: 辽宁工程技术大学学报 ISTIC PKU 英文刊名: JOURNAL OF LIAONING TECHNICAL UNIVERSITY 年,卷(期): 2007 26(6) 分类号: O189.2 关键词: 排调课 知识表示 叙述型知识 过程型知识 控制型知识