时间表问题的人工免疫算法研究

本文针对时间表问题提出了一种模拟人类免疫系统的人工免疫算法(AIA)。首先讨论了便于TTP问题描述的数据模型和适应度函数。通过注射疫苗生成满足一定约束的抗体,用扩增操作和变异操作对抗体进行改变,再利用基于浓度的群体更新选择适当的抗体,进入下一轮考察。最后对符合约束条件的抗体进行切片操作,分别生成教师课表、学生课表和教室课表。