摘要
补考工作是高校教务工作之一,其中排考是一个复杂的环节。本文针对高校补考工作中的排考问题进行研究,提出了一种混合算法和冲突检测算法。该混合算法在考试场次安排上依据冲突图,结合贪婪思想运用遗传算法对其着色,解决学生考试冲突的问题;在安排考试地点和监考教师时,采用考生越多优先级越高的原则;冲突检测算法根据补考多科的学生名单,依次检测每个学生的考试安排是否有冲突;然后在此基础上设计和实现了一个补考排考系统。实例应用表明,该系统能够协助教师高效、准确地完成补考排考工作。
出处
《中国建设教育》
2018年第6期58-62,共5页
China Construction Education
基金
河北省高等教育教学改革研究与实践项目(项目编号:2017GJJG173)
河北建筑工程学院青年基金项目(项目编号:QN201410)
