高校排考系统资源冲突优化算法的研究

摘要：

随着高校学生人数的不断增加，教学资源匮乏问题日益明显，使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题，文章根据高校的考场安排问题进行了分析、抽象以及数学描述，通过构建简单无向图利用蚁群算法来解决排考时间安排的冲突问题；利用循环队列方法解决监考教师安排的冲突问题；提出了一种考场安排算法解决排考问题中的考场安排问题。文章针对各类排考资源（教室、监考教师、考试时间等）在最优考试时间段的选取组合优化问题，构建了具体算法描述过程，解决了考试时间安排、考场安排及监考教师安排三者的冲突问题，应用该方法使得排考系统资源冲突优化问题得以解决，自动排考系统运行效率得到了提高，各类排考资源之间的冲突现象明显减少，进而提高了高校教务管理人员的工作效率。

关键词：高校排考系统、简单无向图、循环队列、考场安排、蚁群算法、组合优化

分类号：TP3;TP2

资助基金：北方民族大学研究生创新项目；项目编号YCX1570。

在线出版日期：2016-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：66-68