课程表编排问题是时间表问题之一,也是一个解决时间和空间资源矛盾的多因素优化决策问题,即对各类课程、教师、学生进行时空安排问题,这种安排问题需要满足一定的约束条件集,如关于教室的位置与容量、时间间隔、特定课程承接关系等方面的约束条件.目前各类学校都存在着学生数量、课程设置增多,而相应的配套资源没有太大变化的情况.这就要求能充分利用已有的资源,选择最合理的编排方案.近40年来,人们尝试着用各种方法求解此类问题,如:整数规划、图着色、各种推理搜索方法、进化算法等等.遗传算法是一种拟自然的、具有随机性的全局优化方法.近些年来,遗传算法在求解复杂问题中发挥了重要的作用.同样,遗传算法也能有效的求解课程表问题.该文分析了课程表问题的发展状况;综述了遗传算法在数学基础、遗传操作以及各领域的应用发展现状;根据大学授课形式的特点建立了大学课程表问题的数学模型;给出了基于不同目标的遗传算法求解方法;提出教师和教室的两种编码形式,为了提高解的质量和加快收敛速度又设计最佳时段-查找法,并将其嵌入遗传算法中;对于利用教室编码的遗传算法提出了一种新的交叉算子;通过实验验证了该文所提出的算法适合于所建模型的求解,是可行性和有效性.最后给出了课程表问题进一步研究的方向.