基于冲突检测算法的二级排课系统

文中概述了基于冲突检测算法的二级排课系统的设计思想和背景,在分析系统整体设计架构、排课原则和系统功能模块的基础上,提出了带冲突检测排课算法CA/CD,给出了具体实现流程,并详细分析了排课进程的设置和已知班级序列求班级段两个关键技术.该系统以人为本,能够满足不同用户的需要,可促进高校教务的二级管理和信息化管理.

基于多目标遗传算法的自动排课系统的设计与实现

高校排课必须满足多目标约束的要求,属于NP完全组合优化问题。遗传算法对解决某些NP完全组合问题具有明显的优势。该文从适应度函数、编码方式、遗传算子和冲突检测等方面进行了一系列设计和优化,设计出一种基于多目标遗传算法的自动排课系统,测试结果表明,这一新的排课系统具有较好的使用效果。

一种面向教学的排课冲突检测算法

排课算法可在大规模空间上对排课元素实施自动编排.然而,目前未见报道有关针对已排好的课表实施正确性检测的通用全自动方法.为此,给出课表所需满足约束条件的形式化描述;在此基础上,分别给出3个子算法以检测3种约束条件;顺序调用这些子算法,即可得到一种面向教学实践的排课冲突检测算法.检测实验证实了新方法的有效性.