高等院校学分制教学排考问题算法设计

摘要

针对学分制教学中存在的因学生选课随机性所导致的排考困难问题,设计了一种基于启发式的两阶段算法.第一阶段解决考试课程安排冲突问题;第二阶段解决考场分配、时间均匀分布及连考问题.实际应用于高校大规模排考的结果表明,本算法不会产生维数爆炸,计算效率高,可广泛用来解决学分制下的高等院校排考、排课和其他类似问题.