遗传算法在排课系统中的应用  

作　　者：徐玲玲[1] 邹蕾[1] 张浩芳[1] 

机构地区：[1]随州职业技术学院电教中心

出　　处：《科学时代》2011年第6期188-190,共3页SCIENCE TIMES

摘　　要：排课问题是学校教务管理的一个重要环节，排课方法有很多种。一般常见的排课方法是穷举法，即将教师、班级、课程在特定的时间安排到符合要求的教学地点。但是用穷举的办法排课，其效率十分低的，时间复杂度相当高。遗传算法是一种模拟自然进化过程搜索最优解的方法。本文结合遗传算法课程的学习浅谈使用遗传算法解决排课问题的一些思路。

关 键 词：遗传算法 穷举法 排课 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]