推荐文档列表

自动排考算法的研究

时间:2021-12-10 14:18:35 教育教学论文 我要投稿

自动排考算法的研究

考试安排工作的自动排考问题是时间表问题,是已经被证明的NP完全类问题.对于大多数这类问题,迄今为止还没有找到在多项式步骤内解决的有效算法.排考的算法应在满足各种已知的约束条件的情况下,按照设计程序进行排考预处理初始化课程优先级,分配时间、场地和监考人员,实现科学的时空组合.

自动排考算法的研究

作 者: 张娟   作者单位: 西安工业大学,陕西西安,710032  刊 名: 新西部(下半月)  英文刊名: NEW WEST  年,卷(期): 2009 ""(12)  分类号: G64  关键词: 自动排考   算法   时空组合