蒋正锋，吕佩佩，覃韩，龚琼珍

（1.广西民族师范学院数学与计算机科学学院，崇左532200；2.武汉大学计算机学院，武汉430072）

0 引言

二十世纪五十年代就有学者对自动排课问题进行研究，如Gotlieb 在1963 年时第一次就提出了自动排课的数学模型，而我国对排课问题的研究起步比较晚，始于80 年代初，并且取得了一定的成效，一些学校都有自己的排课系统[1,5]，但是这些排课系统都是依赖各个学校的具体情况，有自己的特殊性[2]，不宜推广。考虑广西民族师范学院的教学体制，模拟人工排课过程，制定一份相对能够统筹兼顾学校教学资源的课表，将提高排课的效率，减少了排课工作量，提高学校教学质量，对推动学校信息化管理也起着重大的作用。

1 遗传算法

1.1 遗传算法的基本思想

遗传算法（Genetic Algorithms，简称GA 或GAs）[3]是在二十世纪七十年代初由美国密歇根大学的Joho H.Holland 教授首先提出来的，是一种模拟生物界的进化规律演化而来的随机化搜索方法，它刚被提出时便吸引了大量学者进行研究，并迅速得到推广到搜索、优化等领域。遗传算法是一种基于群优化的方法，在初始解集种群生成后，种群中的每个个体都会根据适应度函数[4]来评估优劣，将剔除种群部分个体，最后得到最优个体，就是待求解的最优解。具体优化步骤如下：

步骤一：随机生成初始化种群。

步骤二：根据求解问题的目标函数构造适应度函数。适应度函数用于评估种群中每个个体对其生存环境的适应性。

步骤三：根据适应度函数对种群个体的评估值，选择适应性强的种群个体，然后通过交叉和变异更新种群个体编码。……