为了保证教学质量,在制定规范的教学计划的同时,排课是教学计划顺利执行的重要环节,随着高校规模的急剧扩大,在有限的教学资源情况下排课问题变得越来越复杂,人工排课不仅工作量大,而且各种因素交联复杂,已不能完善的进行课表的编排工作。因此利用计算机智能排课是高校教务管理的迫切需要。排课是一个组合优化问题,它不仅要多种条件的约束、多种目标的制约,并且在70年代,排课就被证明为一个NP完全问题。遗传算法是是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。具有良好的并行性和更好的全局寻优能力,是目前能比较有效的解决NP完成的组合优化问题的方法。当今,排课问题影响着高校教务工作的效率,所以越来越多的研究机构和高校开始热衷于排课问题的研究。本文提出了排课问题使用遗传算法的求解求解策略,分别从以下几个方面进行了研究：首先,本文从完整地讨论了排课问题产生的背景,该问题的影响因素、主要约束该问题的条件、以及求解该问题的难点和目标,之后完整地设计了排课问题的数学模型。接着概括说明遗传算法的结构、功能、特征,并研究其在排课系统中的应用,考虑到遗传算法很快收敛到局部最优而非全局最优解,综合各种排课方案优缺点基础上,设计更为适合的排课方法。设计了遗传算法排课问题的算法,并给出了算法的描述和流程图。最后,结合排课问题具体数学模型,以Visual C++为主要开发工具,SQL SERVER2000为数据库实现了基于改进型遗传算法的自动排课系统。分析显示该系统达到了预期要求,结果比较满意。