免疫排课算法‘）.PDFVIP

计算机科学2006Vol.33%.12 免疫排课算法 )‘ 梁 立 肖 飞 部 松 (云南师范大学计算机科学与信息技术学院 昆明650092) 摘 要 为了排课的高效性，提出了利用免疫算法求解排课问题。该算法根据生物免疫系统机理设计，将排课的目标 和约束条件作为杭原，将问题的解作为抗体，对杭体来用二进制编码，对新杭体的繁殖是通过部分交叉和变异算子实 现，对抗体产生的刺激和抑制通过抗体浓度调节，而杭体浓度通过计算抗体之间的最大亲和力获得。时排课问题的测 试表明，适当调整繁殖参数，能快速获得最优解或近似最优解，更可喜的是排课结果较为均匀。 关健词 排课，免疫算法，杭原，抗体 ImmuneAlgorithmforScheduleArrangement LIANGLiXIAOFeiGAOSong (SchoolofComputerSciencea