基于遗传算法的排考系统

Examination-Arrangement System Based on Genetic Algorithm

排考是高校教学管理一项非常重要的工作.随着高校规模的日渐增大,参与考试的学生数量和课程数量也成倍增加,由工作人员手工完成排考工作将非常困难.提出了一种使用遗传算法实现排考的方法,通过对变异算法进行优化,实现算法的快速收敛.即使对于非常复杂的考试表,也可以取得很高的成功率和很快的收敛速度.

Examination Arrangement is an important work task in higher education management information system. With the increasing number of students, the number of students who participate in the examination and course is also multiplied, the task of manual testing examination arrangement will become very difficult. In this paper, an algorithm using genetic algorithm is proposed. The algorithm achieves fast convergence by optimizing the mutation operation. Even for the complex examination table, it can also obtain a very high success rate and a convergence speed.