| 基于免疫克隆算法的课表编排方案 |
| |
| 引用本文： | 朱建东,蒋卫菊. 基于免疫克隆算法的课表编排方案[J]. 计算机工程, 2011, 37(22): 273-275 |
| |
| 作者姓名： | 朱建东 蒋卫菊 |
| |
| 作者单位： | 1. 南通农业职业技术学院信息工程系,江苏南通,226007
2. 启东市农村社会养老保障管理处,扛苏启东,226200 |
| |
| 基金项目： | 江苏省职业教育教学改革研究基金资助项目"高职项目化课程开发及其支持体系研究" |
| |
| 摘 要： | 将高校课表编排问题转化为带约束的多目标优化问题，基于混合编码，应用免疫克隆算法对随机课表编排方案进行优化。通过基于相似性矢量矩的选择方法抑制抗体浓度，保证种群多样性，避免免疫克隆算法陷入早熟收敛。仿真结果表明，该方案在课程合理性、总体满意度和运行时间方面均能取得较好的效果。
|
| 关 键 词： | 课表编排问题 免疫克隆算法 混合编码 自适应变异 约束优化 |
| 收稿时间： | 2011-05-09 |
Timetable Arrangement Scheme Based on Immune Clone Algorithm |
| |
| ZHU Jian-dong,JIANG Wei-iu. Timetable Arrangement Scheme Based on Immune Clone Algorithm[J]. Computer Engineering, 2011, 37(22): 273-275 |
| |
| Authors: | ZHU Jian-dong JIANG Wei-iu |
| |
| Affiliation: | 1.Department of Information Engineering,Nantong Agriculture College,Nantong 226007,China;2.Qidong Rural Social Security Administration,Qidong 226200,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | timetable arrangement problem immune clone algorithm hybrid coding adaptive mutation constrained optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
