|
|||||
|
|
| 基于遗传算法的高校排课系统研究 | |
| 引用本文： | 沈丽容,陈明磊.基于遗传算法的高校排课系统研究[J].计算机与信息技术,2006(11). |
| 作者姓名： | 沈丽容 陈明磊 |
| 作者单位： | 南京林业大学信息学院计算机科学与工程系 南京210037 |
| 基金项目： | 江苏省自然科学基金项目(BK2005134)，校引进(留学)人才基金(G2002-28)，校十五人才基金(PG200518) |
| 摘 要： | 提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个包含教师编号、班级编号、课程编号、教室编号、上课时间段的染色体编码方案和适应度函数,通过初始化种群、选择、交叉、变异等过程不断进化,最后得到最优解。利用该算法对某高校的真实数据进行实验,结果显示无一例教室、教师、班级冲突,算法具有合理性和可行性。 |
| 关 键 词： | 遗传算法 排课问题 适应度函数 |
| 本文献已被 CNKI 等数据库收录！ | |