基于贪婪算法的人性化排考算法设计

摘要

本文针对在考试安排中学生考试时间尽量平均松散、监考人员监考时间尽量紧凑的不同需求，首先使用顶点着色中的贪婪算法来解决考试安排中的科目不冲突问题，然后在此基础上使用冲突链和约束函数设计出一个既简单合理又符合考生和监考人员实际需求的相对优先级较高的排考算法模型，降低了算法的复杂度。并通过在重庆交通大学的实际测试应用，证明此算法切实有效。