免疫排课算法

为了排课的高效性,提出了利用免疫算法求解排课问题。该算法根据生物免疫系统机理设计,将排课的目标和约束条件作为抗原,将问题的解作为抗体,对抗体采用二进制编码,对新抗体的繁殖是通过部分交叉和变异算子实现,对抗体产生的刺激和抑制通过抗体浓度调节,而抗体浓度通过计算抗体之间的最大亲和力获得。对排课问题的测试表明,适当调整繁殖参数,能快速获得最优解或近似最优解,更可喜的是排课结果较为均匀。