高校智能排课系统算法的研究与实现

• 作者: 宗薇
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 排课问题 遗传算法 多重约束 多目标优化
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 仿真教学/训练与仿真器
• 页码范围: 389-392
• 分类号: TP301
• 字数: 3458字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.12.095

摘要

研究高校智能排课优化问题,由于在资源的有限的条件下满足教学的有序性,使高校自动排课成为一个多约束、多目标优化问题.传统排课方法排课效率低、成功率低,导致课程之间冲突率高,无法满足现代高校教务管理要求.为了提高排课效率和排课成功率,提出一种自适应遗传算法的智能排课系统.首先根据教师、学生、教室、课程和课程时间段要求建立一个多约束条件的高校排课数学模型,采用随机可行排课法操作产生可行排课方案,然后利用遗传算法在可行方案中寻找最优排课方案.仿真结果表明,相对于传统排课方法,自适应遗传算法不仅提高了排课效率,而且提高排课的成功率,有效降低课程之间冲突率,并能够解决高校排课难题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宗薇	外交学院计算机中心	16	95	3.0	9.0