面向大学教育的排课算法研究

Research on the Course Scheduling Algorithm for University Education

论文针对大学教育中涉及讲师、课堂以及课程的调度安排问题进行了讨论和研究。首先提出了对排课问题进行了数学建模,然后针对模型的求解提出了人工免疫、遗传和模拟退火三种求解算法,并且基于这三种解决方法阐述了对应的算法程序。在对所提出的算法参数进行优化调整的基础上,分别使用三种算法对模型进行求解,通过比较算法在计算过程中的表现进行算法性能评估。实验结果证明,人工免疫算法的性能优于其他算法。

This article discusses and studies the scheduling of college lecturers, classrooms, and curricula. First of all, a mathematical modeling of scheduling problems is proposed. Then, three solving algorithms of artificial immune, genetic and simulated annealing are proposed for solving the model. Corresponding algorithm programs are described based on these three solutions. Based on the optimization and adjustment of the proposed algorithm parameters, three algorithms are respectively used to solve the model, and the performance of the algorithm is evaluated by comparing the performance of the algorithm in the calculation process. Experimental results show that the performance of artificial immune algorithm is superior to other algorithms.