文献类型：期刊文章

作　　者：宗薇[1]

机构地区：[1]外交学院计算机中心,北京100037

出　　处：《计算机仿真》

基　　金：中央高校基本科研业务费专项资金项目(ZQ2011B05)

年　　份：2011

卷　　号：28

期　　号：12

起止页码：389-392

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、ZGKJHX、核心刊

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

关 键 词：排课问题 遗传算法 多重约束  多目标优化

分 类 号：TP301]