高职院校教学管理系统中排课算法探究和实现.docVIP

高职院校教学管理系统中排课算法探究和实现 　　摘要：随着时代的进步和社会经济的发展，我国教育事业发展迅速；人们生活质量的提高，对教育的需求也越来越大，在这种情况下，就出现了高等职业教育，虽然近些年来国家加大了对高等教育的扶持力度，高职院校的规模也在不断的扩大，但是教学资源依然不容乐观，那么就需要采取合理方法，有效利用资源。该文简要分析了高职院校教学管理系统中排课算法的研究与实现，希望可以提供一些有价值的参考意见。 关键词：高职院校；教学管理系统；排课算法 中图分类号：TP313 文献标识码：A 文章编号：1009-3044（2014）03-0520-02 近些年来，我国高等职业教育在不断的发展，高等职业教育办学的规模也越来越大，在时代飞速发展的今天，结合市场需求，更加灵活的设置专业，开始采用多样性的教学模式来培养学生的技能，并且校企合作趋势在不断增强，这样就促使教学资源不能够满足需求。那么高职院校就需要对教学管理系统科学开发，将高职教育的特点以及本校的实际情况充分纳入考虑范围。其中，在教学管理系统中，非常重要的一项内容就是排课系统，排课结果将会对学校的正常教学秩序产生直接的影响，甚至还会对教学质量产生作用，需要引起足够的重视。 1 基于遗传算法的课表问题分析 课表问题的重要因素：在高职院校课程表问题上，主要有五个重要因素需要重视，具体来讲，包括这些方面的内容： 一是班级，所有的班级都具有自己的编号和名称，并且在同样的时间和地点中，每一个班级都不能够有两门课程。 二是教师，所有的教师在编号和姓名方面也需要足够完整，所有教师都具有期望的上课时间，甚至是期望的上课方式，需要注意的是，每一个教师的两门课程不能够集中在相同的时间和教师。 三是教室，所有教师在编号以及姓名方面都需要完整，在同一时间内，每一间教师只能够讲授一门课程，要按照教师最大容量来设置上课人数，上课人数不能够大于教师最大容量，但是也不能够远远小于。 四是课程，所有课程在编号以及课程名称方面都需要是完整的，通常情况下，只能由一位老师来讲授一门课程，如果班级理论课的课程是相同的，那么上课就是合班进行，对于实训课则不允许这样做。 五是时间，要对课程时间进行科学划分，分为学期、周、天以及时间段等，通常排课的频率控制在每学期一次，每门课程都持续较长时间，对于高职院校来讲，一般每天的上课时间可以划分为5个时段，上午和下午分别为两个时段，晚上还有一个。 课表问题的多目标分析：从实质上来讲，高职院校课程表问题需要合理组合规划多目标，从课程表方面来讲，有时候获得约束是不够的，如果采用最优解理论，那么获得解集只能是一个。我们要对这个解集进行分析，找出相对最优解，这个最优解主要考虑两个方面的内容，一方面是任何冲突都不能存在，不能够有两门课程存在于同一个班级和教师，并且由同一个教师来讲授的现象。另一个方面是质量较高，课程编排比较的科学合理，并且人性化程度较高。具体来讲，可以从这些方面来理解： 一是节次优度：课程所占用的时间段的受欢迎程度就表示为节次优度，它主要受到两个因素的制约影响，分别是教师工作效率、学生的学习效率等。如下表所示，为一个节次优度的实例： 我们用节次优度Us来表示某个班级所有课程节次优度的平均值，可以从这个公式里求得： 二是班级时间安排均匀度：任何一个班级课程安排的质量都是由各门课程的课次均匀程度表示的，如果将很多课程安排在同一天，但是在另外一天却一节课都没有，显示不是合理的班级课程安排。我们通过授课班级总数以及班级课次数量和班级的课时分布日方差就可以得出班级时间安排均匀度，公式是这样的： 三是课次间隔优度：在对课程进行安排时，还需要将适当的间隔时间安排在同一门课程的两个课次之间，这样教师可以在间隔时间内进行备课，学生在间隔时间内也可以对课程进行复习和预习。如下表所示，就是一张课次间隔优度表，有效评价了两个课次间隔天数； 我们将加权法应用到这三个主要目标的优化解决中，首先将0.3、0.3以及0.4 的权重分别赋予给三个主要目标，那么总优度就可以通过加权获得，其中，这个总优度也可以是多目标优化中的目标函数值。 2 课表问题的数学模型 我们对学校中的教师、授课班以及课程、教室和时间段与自然班进行假设，分别表示为n1、n2、n3、n4和p、k，那么教师集合、授课班以及自然班集合、课程集合、教室集合以及时间集合等都可以表示出来，其中授课班集合包括了一个或者两个以上的自然班，而自然班集合指的是一个自然班可以容纳的学生数量。在时间集合方面，我们按照上述的方法进行设置，每周分为5天上课时间，每天划分为5个时间段，上午和下午各两个，晚上1个，那么，每周时间段共有25个。在课表问题上，目标