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

Research on the Optimization of Resources Conflict in the College Examination System

作　　者：岳沙沙[1] 

机构地区：[1]北方民族大学计算机科学与工程学院,宁夏银川750021

出　　处：《无线互联科技》2016年第3期66-68,共3页Wireless Internet Technology

基　　金：北方民族大学研究生创新项目;项目编号:YCX1570

摘　　要：随着高校学生人数的不断增加,教学资源匮乏问题日益明显,使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题,文章根据高校的考场安排问题进行了分析、抽象以及数学描述,通过构建简单无向图利用蚁群算法来解决排考时间安排的冲突问题;利用循环队列方法解决监考教师安排的冲突问题;提出了一种考场安排算法解决排考问题中的考场安排问题。文章针对各类排考资源(教室、监考教师、考试时间等)在最优考试时间段的选取组合优化问题,构建了具体算法描述过程,解决了考试时间安排、考场安排及监考教师安排三者的冲突问题,应用该方法使得排考系统资源冲突优化问题得以解决,自动排考系统运行效率得到了提高,各类排考资源之间的冲突现象明显减少,进而提高了高校教务管理人员的工作效率。With the increasing number of college students, the problem of lack of teaching resources has become increasingly evident.Thus the examination arrangements work becomes heavy and complicated.In order to solve the optimization problems of resources conflict in the University exam-scheduling system, the problem of the examination room arrangement has been analyzed, abstracted and described by mathematical method.Constructing a simple undirected graph using ant colony algorithm to solve the conf lict of exam schedule arrangements.By using a circular queue to solve the conflict of invigilating teachers＇ arrangements.And through proposing a examination room arrangement algorithm to solve the problem of examination room arrangements. For the combination optimization problem in the selection of the optimal test time about resources for all kinds of testing arrangement（classroom, teachers invigilation, test time, etc.）, this paper builds the specific algorithm description process.It sovles the problem of the conflict among exam time arrangements, examination arrangements and invigilator teachers arrangements. The optimization problem of the conflict of system resource can be solved by using this method.So the testing arrangement system＇s efficiency gets improved, significantly reduces the conflict phenomenon,then improves the work efficiency of educational administration personnel in the university.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]