基于遗传算法的智能排课系统的设计和实现.docVIP

基于遗传算法的智能排课系统的设计和实现 　　摘要：本文针对遗传算法后期收敛速度慢，易陷入局部最优的困境，提出了改进方案，有效解决了智能排课问题。 　　关键词：遗传算法 ；排课问题；组合优化 　　中图分类号：N945.23文献标识码： A 文章编号： 　　排课是一个比较复杂的过程，对于特殊课程的排课采取的是手动方式，而一般课程则采用自动方式。在自动排课前需要对一些参数进行初始化，课表生成后可以进行人工调整。 　　1排课的约束条件 　　在排课的过程中，有些硬性约束条件必须遵循：如教师、教室、课程、时间和地点均不可存在冲突；也有一些软性约束因素值得考虑，这样能使课表更加的合理和人性化，如专业课尽量安排在效率较高的时间段；尽量满足某些教师的特殊上课时间要求；同时排课也不能太零散，要尽量减少教师来校的次数；应尽量避免学生一天课程很满而另一天却整天没课的情况，学生的上课时间不能安排得太过集中；在某个时间段不做任何教学任务的安排，以便教师和学生能利用这个时间开展一些课余活动。 　　2 排课的遗传算法设计 　　2.1遗传算法流程设计 　　遗传算法的核心内容包括：参数编码、初始群体的设定、适应度函数的设计、遗传操作设计及控制参数设定[1]。 　　（1）基因编码：对课程和授课教师进行组合编码，可以采用教师编号（5位）+班级编号（5位）+教室编号（4位）+课程编号（6位）+周学时（2