关于教务管理中的自动排课技术可行性的研究.docVIP

精品论文 参考文献 关于教务管理中的自动排课技术可行性的研究 杨 鹰/江西景德镇陶瓷学院 【摘　要】随着科技，信息技术的快速发展，运用计算机技术进行教务管理中的自动排课已经成为大势所趋。众所周知，排课在高校的教务管理中是一件非常复杂，麻烦的工作。且随着高校的连年扩招，班级人数的增多，教学规模的不断扩大，再涉及教室资源冲突，开课情况，教师资源等环节，人工排课已经难以满足准确排课的需求。这就需要借助于计算机，着眼于排课的设计和实现，进行自动排课。本文介绍了教务管理中自动排课系统的设计和实现，介绍了几种常用的排课算法等内容来验证教务管理中自动排课技术的可行性。希望自动排课技术可以普及各个高校，让排课不再成为难题。 【关键词】自动排课技术；技术可行性 高校的排课工作是为了安排各个课程安排上课地点，时间，授课老师，使得学校的教学工作可以按计划，顺利的开展，是教务管理工作中是一项相当繁琐复杂的工作。当前国内很多学校还采用计算机手工排课办法，基本上使用计算机系统里的字表处理软件，比如word和excel等软件。随着学校的扩招，教学任务的增多以及各种不确定事件的发生，这种工作量巨大且效率低下的排课方法很容易产生课程之间的冲突。为了防止这种情况的激增，现在已经有部分高校采取自动排课技术进行排课，但依旧存在许多地方的不足，在教室，授课教师和资源设计方面还存在问题，适用范围过大，操作也较复杂。而且大多的院校都是根据自己需求对自动排课系统进行设计的，较难满足特殊教学安排，有一定的局限性。针对这些问题，下面就让我们来介绍几种常用的排课算法，设计实现改进的算法来验证教务管理中自动排课技术的可行性。 一、常用自动排课算法介绍 常用的自动排课算法有Genetic Algorithms法，Constraint Logic Prongramming（CLP）法，相似算法等，下面让我们来依次介绍一下这三种方法。 （一）Genetic Algorithms法 Genetic Algorithms法，又被称为进化算法或遗传算法。这种遗传算法的思想来源于达尔文的进化论。在遗传算法里，通过许多的解决方案对一个问题的表现进行排序和评估，选出其中较好的方案当做双亲，再把选出来的的双亲进行恰当的变异操作或者将双亲进行交叉组合，这样就产生一个或者多个的子方案，这些子方案再以同样的办法被排序和评估，直到找到满足条件的方案才终止。 （二）Constraint Logic Prongramming（CLP）法 Constraint Logic Prongramming（CLP）法，是由LP（Logic Programmingi）中的限制操作构成。这种算法语言综合了LP的优势和限制解决算法高效率的特点。在限制逻辑编程中，关于限制满足问题可以被写成一个Horn字句，在程序运行的时候，这种限制生成并被传输到决策机制中。这种方法在独立域限制中找到一个满足条件的解决方案，所以这种方法很适合解决排课的问题，它允许将所有的限制明示化，但易受课程安排中一些小改动的影响。 （三）相似算法 相似算法运用了教师排课，班级排课，相似排课三种方法。 这种方法不用输入复杂，繁琐的教学计划，比如班级排课，只用在班级排课里排出一个年级的一个班级的课程，把这个班级作为样本，通过相似性，就可以自动排出其他班级的课程。最终可以得到最优排课课程，还能降低事后调整工作量，但不能适用于差别太大的班级。 虽然这些方法不能完美的解决所有的高校排课环境，但只要找到适合本校的排课环境，就可以对症下药，找到与之匹配的自动排课算法。 二、自动排课数据库设计 为了各个高校排课的实际需要，我们在数据库里设计了2类基本表，第一类是基本资料数据表，第二类为自动排课中用到的临时数据表。在自动排课的时候，自动排课系统先扫描第一类表，把符合条件的数据都扫描到第二类表的数据表里。再在这些临时数据表里进行资源的匹配操作，就是将课程，班级，教师，教室这4类资源间的匹配条件进行整合，以达到最终合理有效的自动排课结果。下面我们具体对着四类资源数据进行说明。 课程数据表的属性应该包括课程名，课程编号，课程重要性权重，周课时等，按专业分为必修课，选修课，公共课程等，并未每个课程定一个权重比例。班级数据表应包括人数，班级名称，开设课程和相关授课教师等，其中每个学期每个班级最多允许开8门课程。教师数据表应包括姓名，工号，年龄，性别，工作量，可授课程，空闲时段，课程标志等，系统定义每个教师最多可授4门课，按照5个工作日的要求确定授课教师的空闲时间。教师数据表应包括座