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

Timetable Arrangement Scheme Based on Immune Clone Algorithm

作　　者：朱建东[1] 蒋卫菊 

机构地区：[1]南通农业职业技术学院信息工程系,江苏南通226007 [2]启东市农村社会养老保障管理处,江苏启东226200

出　　处：《计算机工程》2011年第22期273-275,278,共4页Computer Engineering

基　　金：江苏省职业教育教学改革研究基金资助项目"高职项目化课程开发及其支持体系研究"(ZCG23)

摘　　要：将高校课表编排问题转化为带约束的多目标优化问题,基于混合编码,应用免疫克隆算法对随机课表编排方案进行优化。通过基于相似性矢量矩的选择方法抑制抗体浓度,保证种群多样性,避免免疫克隆算法陷入早熟收敛。仿真结果表明,该方案在课程合理性、总体满意度和运行时间方面均能取得较好的效果。The university timetabling arrangement problem is converted into a multi-object constrained optimization problem.Immune clonal algorithm with hybrid code is used to optimize it.Similar vector-based selection method is used to suppress concentration of antibodies for avoiding premature convergence.Simulation result shows that the algorithm can provide better results in timetabling arrangements,users satisfaction and run time.

关 键 词：课表编排问题 免疫克隆算法 混合编码 自适应变异 约束优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]