课程表是学校教学工作的基本文件,排课表是教学管理的重要环节。随着高校招生规模扩大,课程数目繁多,如何高效的编排出科学合理的课表,已经成为学校教学管理中较为复杂、最为棘手的难题之一。排课问题是一种复杂的排程问题,不仅影响因素众多,而且各因素互相制约,环节复杂。排课问题要解决的是找出教师、班级、课程、上课时间等因素的最佳对应关系,并尽量满足诸多的限制条件,因此排课问题是一个多目标的优化问题。遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其适用于处理传统搜索方法难以解决的复杂的非线性问题。它通过对当前群体施加复制、交叉、变异等一系列遗传操作,从而产生新一代的群体,并逐步使群体进化到包含或接近最优解的态。由于其具有思想简单、易于实现、应用效果明显等优点而被众多应用领域所接受,并在自适应控制、组合优化、模式识别、机器学习、人工生命、管理决策等领域得到了广泛的应用。遗传算法给我们呈现出的是一种通用的算法框架,该框架不依赖于问题的种类。遗传算法是一类具有较强鲁棒性的优化算法,特别是对于一些大型、复杂非线性系统,它更表现出了比其他传统优化方法更加独特和优越的性能。本文以高校排课问题为研究范围,以遗传算法建构求解模式,产生满足硬条件的初始解,并以软条件为适应度依据,进行最佳解的搜索。求解利用Matlab编写运行程序,最后以一所职业技术学院课表系统为实例,执行程序,结果证明这种方法切实可行。系统经时间性能和排课性能测试,结果表明,系统降低了排课的复杂程度,提高了排课的效率。该排课算法的实现很好地满足了学校的排课需求,同时对其他高校排课系统的开发也具有参考价值。