排课问题是一个多目标的组合优化问题,属于时间表问题(Timetable Problems,简记TTP)中的一种,是NP完全问题。遗传算法是一种借鉴生物界自然选择和自然遗传机制,使用群体搜索技术的算法。遗传算法尤其适用于处理传统搜索方法难以解决的复杂的和非线性的问题。近年来,使用遗传算法求解排课问题是一个热点。本文主要进行了以下几个方面的研究工作：将自适应免疫遗传算法用于求解排课问题,设计了提取疫苗和免疫接种的算法,有效地改善了传统遗传算法的退化问题。分析了排课问题的软硬约束条件,量化了软约束条件。建立了相应的数学模型。根据排课的实际需要,分析了合班上课对排课的影响,建立了针对合班上课分布均匀性以及课程的时间分布均匀性等的适应度函数。并且为上面的改进设计了相应的选择算法、交叉算子、变异算子和免疫算子。