论文部分内容阅读
提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个包含教师编号、班级编号、课程编号、教室编号、上课时间段的染色体编码方案和适应度函数,通过初始化种群、选择、交叉、变异等过程不断进化,最后得到最优解。利用该算法对某高校的真实数据进行实验,结果显示无一例教室、教师、班级冲突,算法具有合理性和可行性。
This paper proposes and implements a kind of automatic course scheduling algorithm in colleges and universities, establishes a data model by using genetic algorithm, defines a chromosome coding scheme and fitness function which include teacher number, class number, course number, classroom number, class time. By initializing the population, Selection, crossover, mutation and other processes continue to evolve, and finally get the optimal solution. Using this algorithm to test the real data of a university, the result shows that there is no case, teacher, class conflict and the algorithm is reasonable and feasible.