首页 | 本学科首页   官方微博 | 高级检索  
     

基于立方体染色的排课表模型
引用本文:李敬文,于自强.基于立方体染色的排课表模型[J].计算机工程,2010,36(24):281-283.
作者姓名:李敬文  于自强
作者单位:(兰州交通大学电子与信息工程学院,兰州 730070)
基金项目:国家自然科学基金资助项目
摘    要:根据立方体染色思想,建立排课表模型,引入关联锁原理,将排课表约束条件转化为立方体点线面关系,增强该模型的收敛性,从而更好地解决排课问题。分析结果表明,在教师、课程、学生等信息已知的情况下,该模型可给出教学资源消耗的最小值,达到合理利用教学资源的目的。

关 键 词:排课表模型  立方体部分点染色  关联锁

Time-table Model Based on Cube Coloring
LI Jing-wen,YU Zi-giang.Time-table Model Based on Cube Coloring[J].Computer Engineering,2010,36(24):281-283.
Authors:LI Jing-wen  YU Zi-giang
Affiliation:(School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China)
Abstract:This paper builds a curriculum time-table model according to the cube coloring idea. It makes reasonable use of teaching resources if teachers, courses and students are known. It introduces relating-lock principle. It translates time-table restrain condition into cube dots and boxes relation, enhances the convergence of time-table model to solve the time-table problem preferably. Analysis results show that this model can give the minimum of teaching resource consumption, and reach the purpose of reasonable using teaching resource.
Keywords:time-table model  partial vertex of cube coloring  relating-lock
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号