高校机房自动排课策略与算法

讨论了高校机房自动排课系统算法的设计和实现方法,阐述了排课策略中的周日矩阵与节日矩阵的概念与使用方法,并给出了一个相应的自动排课算法。

计算机排课中的冲突避免与解决策略

课表编排问题是组合规划中的典型问题,属于NP完全类,本文探讨课表编排中的冲突及其产生原因,并研究在计算机排课中的冲突避免与解决策略,说明排课系统的实现方法。

高校计算机排课中的冲突避免与策略

高校中对课表的编排在组合规划中属于NP完全类,是非常典型的问题。本文针对课表编排中会产生的冲突及原因进行探讨分析,研究出避免在计算机排课中发生的冲突,并提出一些解决的策略来使计算机排课系统能够具体的操作起来。

基于改进遗传算法的排课问题研究

针对高校排课手段落后,现有的算法在排课问题中应用效果不佳的现状。提出了基于遗传算法的排课数学模型,首先对传统的遗传算法进行改进,提出优势群体有限策略和最优个体替换策略,然后基于这两个策略建立排课优化求解模型和约束满足模型,最后对某大学的一学期排课数据进行实验仿真,所得数据用来对模型验证。实验表明,该模型对排课问题中的课时分配、课程安排及时间安排都有很好的灵活分配,大大提高了排课效果。