|
|||||
|
|
| 基于空间模型和遗传算法的高校排课系统 | |
| 作者姓名： | 张艳红 王玲玲 腾东兴 |
| 作者单位： | 首都经济贸易大学密云分校, 北京 101500;山东省中医药研究院, 济南 250013;中科院软件所, 北京 100190 |
| 摘 要： | 如何实现具有人性化设计、能满足多约束条件的高效排课系统是高校教务工作的难点问题. 针对某高校排课问题, 提出基于空间模型的高校排课算法. 首先对比分析现行各排课算法的优劣性, 然后结合该校实际排课需要, 构建排课问题空间模型和约束模型以降低排课问题复杂度, 并在此基础上, 对遗传算法进行优化, 设计了基于遗传算法的排课算法, 提出了排课问题的解决方案. 实验结果表明, 该排课系统较好的解决了该校的排课问题, 为其他类似问题的解决提供了可借鉴经验. |
| 关 键 词： | 排课算法 遗传算法 空间模型 数学模型 |
| 收稿时间： | 2015-02-06 |
| 修稿时间： | 2015-03-23 |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 | |
| 点击此处可从《计算机系统应用》下载免费的PDF全文 | |