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

• 作者: 胡克瑾 许秀林
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 约束满足算法 遗传算法 排课问题
• 年，卷（期）: 2010,（14）
• 页码范围: 281-284
• 分类号: TP311
• 字数: 7259字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.102

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡克瑾	同济大学经济管理学院	81	618	14.0	20.0
2	许秀林	南通职业大学电子工程系	29	120	8.0	10.0