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

高校排考系统资源冲突优化算法研究 　　摘要：随着高校学生人数的不断增加，教学资源匮乏问题日益明显，使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题，文章根据高校的考场安排问题进行了分析、抽象以及数学描述，通过构建简单无向图利用蚁群算法来解决排考时间安排的冲突问题；利用循环队列方法解决监考教师安排的冲突问题；提出了一种考场安排算法解决排考问题中的考场安排问题。文章针对各类排考资源（教室、监考教师、考试时间等）在最优考试时间段的选取组合优化问题，构建了具体算法描述过程，解决了考试时间安排、考场安排及监考教师安排三者的冲突问题，应用该方法使得排考系统资源冲突优化问题得以解决，自动排考系统运行效率得到了提高，各类排考资源之间的冲突现象明显减少，进而提高了高校教务管理人员的工作效率。 　　关键词：高校排考系统；简单无向图；循环队列；考场安排；蚁群算法；组合优化 　　考场安排是高校考务管理活动的主要组成部分，由于排考冲突条件多，数据量大，人工排考无疑是一种繁复、琐碎的工作。面对我国高校因扩招而带来的教育资源配置不足与培养方式多样化之间以及教学资源短缺与考试方式多元化之间日益严重的矛盾，需要在各高校开展教育国际化和协同创新体系，为适应新时代的要求，实现学生考试管理方式的智能化就显得十分必要。 　　1 排考问题分析 　　排考问题是要解决资源的有序组合，属于时间表问题。