高校教务管理部门在整个教学过程中起着组织、协调以及服务的作用,其中排课是最基础,也是最繁琐的一项任务。由于各高校前期实行扩招政策,目前在校学生数平均达到2万人左右,面对新形势,在教学资源有限的情况下采用传统的人工排课,不仅会使排课压力增大,而且会因为约束条件的叠加,导致排课问题复杂化,所以采用智能排课系统替代传统排课模式是很有必要的。当前排课系统中普遍单一使用遗传算法、蚁群算法、模拟退火算法等算法求解排课问题,求解时有耗时长、易陷入局部最优解等缺陷,因此本文提出一种基于遗传算法和蚁群算法混合的方法求解排课问题。首先,确定了排课过程相关的因素与约束条件,在此基础上建立排课问题的数学模型和衡量课程表优劣的适应度函数,基于以上分析和对排课业务流程的梳理,本排课系统包含信息录入、教务管理、智能排课等模块。其次,在系统中将遗传算法和蚁群算法分别引入排课问题。对遗传算法中染色体编码、冲突检测与遗传算子的操作方式进行设计。在蚁群算法的基础上构建排课问题的二分图模型,并对蚁群算法的不足进行讨论,采用最大-最小蚂蚁系统和动态启发函数对蚁群算法进行改进。为了充分发挥遗传算法和蚁群算法各自的优势,同时克服遗传算法后期无法充分利用反馈信息和蚁群算法初期搜索慢的缺陷,本文将遗传算法和蚁群算法混合的方法应用于排课问题中,结合遗传算法前期搜索效率高和蚁群算法搜索后期能够快速获取最优解的优点,共同解决排课问题,并进行Matlab仿真实验验证混合算法是可行的,仿真结果表明混合算法可解决单一算法缺陷的问题。最后,本文应用遗传-蚁群混合算法在Java平台完成智能排课模块,并基于Spring框架实现排课系统。