遗传算法是一种借鉴生物界自然选择和进化机制而发展起来的高度并行、随机、自适应的优化搜索算法。排课问题是学校教务工作的重要内容之一,课表的编排是一个复杂的多目标优化问题,通常的编排方法是依据以往的经验,对多个矛盾逐步的进行解决,进而得到一个比较合理的课表。本文采用遗传算法的方法来解决排课问题,并编写一个排课系统软件来解决此问题。论文工作主要集中在以下几个部分：研究排课问题使用遗传算法实现的整个过程,包括染色体的表示方法,适应度函数的设计方法,遗传算法中各要素的实现方式。研究针对具体排课问题对基本遗传算法的改进方法,包括自适应交叉、变异算子的实现方法。结合算法的实现方法,以VC6.0为开发工具简要设计并实现了基于遗传算法的排课系统。最后对本文的工作进行了小结,并对下一步工作进行展望。