基于约束满足和遗传算法的排课算法

摘要：

针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题.算法中单个排课任务的局部最优解具有全局最优性.实验结果表明,该算法能够改进算法性能,提高排课效率.

关键词：约束满足算法、遗传算法、排课问题

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

在线出版日期：2010-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：281-284