排课算法对比的研究及一些新思路.docVIP

排课算法对比的研究及一些新思路 　　摘要：文章在对高校排课问题进行分析的基础上，对现行排课算法进行比较，并针对目前高校排课问题提出一些新的思路。 　　关键词：排课算法 算法 高校排课 　　 　　一、 引言 　　 　　排课问题在各高等院校中越来越受到老师和同学的关注。随着近几年各个高校的合并与扩招，我国的综合性大学和各个高校中在校的学生数量的大大增加，使得课程安排的工作量非常大，师资的不足、教室的不足、实验设备的不足也增加了课程安排的难度。课程表的编排就是解决对时间和空间资源争夺而引起的冲突。不同类型的高校对排课都有不同的要求，能不能排出既符合教学规律、又满足各方面要求的课表，排课算法的设计是关键。 　　 　　二、 排课的原则 　　 　　课表编排问题是根据教学计划和任务安排的，根据教室资源、时间、空间以及一些特殊要求为每个班安排课程的时间及教室，从而得到每个班级正确、合理和满意的课表，对于学期课表的编排需要遵循的原则有如下几类： 　　1、要求所排课表准确无误地反映出每个班级各门课程及任课教师的上课时间和教室。 　　2、要求所排课表符合教学规律，有利于学生有效地接受知识，以保证教学质量。 　　3、对由于不确定因素影响而提出的要求应尽量给与满足。 　　 　　三、 排课的算法比较 　　 　　有关排课的算法有很多种，比较常用的有遗传算法、贪心算法、蚁群算法