自动排考算法的研究

自动排考算法的研究

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

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

【自动排考算法的研究】相关文章：

参数序列比对算法研究04-26

拖曳系统基本飞行性能算法研究04-27

分区对接网格算法的应用研究04-27

自动检索最小独立闭合环的算法04-26

国内节能减排研究现状04-26

复杂系统的质量生存交互决策算法的研究04-27

基于遗传算法CSAMT反演计算研究04-27

网络分层用于最短路问题的算法研究04-27

RVSM空域航路流量的模型和算法研究04-26

商用车前撞报警算法研究04-27