排课问题已经被证明是一个NP完全类优化问题。由于排课问题考虑因素和约束条件很多,它是多因素、多时间、多空间、模糊性极强等优化决策问题;主要涉及的因素有教师、教室、时间等;遗传算法在排课系统中求解中的应用,即是根据现有教室资源、教师资源、时间资源,集中考虑了课程、学生、教师及教室等各种约束因素,如何使排出课表最优。对于NP问题采用一般的算法效果不好;而遗传算法而是被证明的解决NP完全类问题的理想算法,遗传算法是1975年美国Michiga大学的John.H.Holland教授及其学生,根据达尔文自然选择学说中的进化理论,用生物的进化的选择、变异和交叉方式进行遗传:通过不断优化下一代遗传基因的基础上进行进化遗传,使最终的遗传后代达到最优个体的一种生物进化模拟优化算法。铜仁学院是由专科学校升成的本科高等院校,面对校区多、专业多、教师少、教室少等情况,手工排课也不能解决教师资源、教室资源冲突的问题;如何用计算机排课来解决排课资源冲突问题,使排出的课表达到一个好的需求效果;本人在实践研究工作中对遗传算法完成了一定的改进,用来解决排课系统的许多资源冲突难题,本文就是在这种背景下开展研究工作的。本论文主要研究遗传算法在排课问题求解中的应用,其主要研究内容有:概述遗传算法及遗传算法在排课问题中求解应用描述;以铜仁学院为研究项目背景进行排课系统的数据模型设计,设计排课系统的E-R模型图;综合考虑铜仁学院排课问题涉及到的各种因素和约束条件,确定用遗传算法求解排课问题方案的改进工作,并设计出算法的设计方案;以KINGBASE4.1和JAVA语言为系统开发工具,完成铜仁学院自动排课系统关键模块的系统设计;并进行了实验和结果分析。