基于免疫遗传算法的煤炭职业院校排课新算法

考虑煤炭职业院校地域性、行业性等原因,以及安排课程复杂性的特点,提出一种基于免疫遗传算法的排课新算法,将排课的班级、课程、时间段、授课教师与教室5要素恰当地用基因染色体表现出来,构造课程间隔、教室利用率和上课时间效率的加权和为目标函数。把目标函数作为抗原,约束条件作为抗原的生成空间,通过免疫遗传算法良好的全局搜索能力,找到该抗原的最佳抗体,获得最优的排课方案。给出典型算例验证算法,结果表明其可行性和良好性。