免疫排课算法

摘要：

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

关键词：排课、免疫算法、抗原、抗体

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：云南省教育厅资助项目5Y1053D

在线出版日期：2007-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：205-206