基于免疫克隆算法的课表编排方案

作者：朱建东; 蒋卫菊

来源：计算机工程, 2011, (22): 273-275+278.

• 课表编排问题
• 免疫克隆算法
• 混合编码
• 自适应变异
• 约束优化 timetable arrangement problem
• immune clone algorithm
• hybrid coding
• adaptive mutation
• constrained optimization

将高校课表编排问题转化为带约束的多目标优化问题,基于混合编码,应用免疫克隆算法对随机课表编排方案进行优化。通过基于相似性矢量矩的选择方法抑制抗体浓度,保证种群多样性,避免免疫克隆算法陷入早熟收敛。仿真结果表明,该方案在课程合理性、总体满意度和运行时间方面均能取得较好的效果。