基于模糊聚类分班的排课表系统设计与实现.pdf

2009年第10期 计算机系统应用 基于模糊聚类分班的排课表系统设计与实现① and of Basedon Automated DesignImplementationTimetablingSystem FCM Sectioning 章小莉1．2 王文杰1 赵 耿2 (1．中国科学院研究生院远程与继续教育学院北京100049； 2．北京电子科技学院计算机科学与技术系北京100070) 摘要： 讨论一个学分制管理模式下“先选后排”流程排课表系统的实现。系统打破传统的“先排后选”流程 排课表做法，设计了教学计划发布、学生选课、教学班组织、自动排课表几个环节，并提出用模糊C 聚类算法组织选修课教学班，以尽力满足学生选课意愿的同时组织好选修课教学班，减少排课资源的 冲突，提高自动排课表系统有效解概率。 关键词： 学分制先选后排教学班模糊C聚类算法 尽管大学课程表问题受到相当多的关注，有若干可 1 “先选后排”排课流程 行解决方案…在实际中应用，但是完全针对学分制管理 教育改革30年，为适应市场需要，“大基础小专 模式的系统却很少。所谓学分制是以学生选课为基础， 业”教学模式正在大学试行。学生低年级只有学科方 根据绩点学分计算学习量和质，据此作为学生学习、毕 向，高年级才进入专业方向细化，按班或其组合的“先 业的标准，并辅之以教师指导制的一种综合性的教学管 排后选”传统排课表流程难于适合时代的需要。为适 理制度。学分制尤如一个教育超市，学生可以根据自己 应以学生为主的学分制管理模式，学校教学组织模式 的经济承受能力、兴趣爱好、学习潜质，自主安排学习。 发生了一系列变化，让学生对教学工作的组织有深入 学习期间，学生自己选择攻读学位的个数、毕业的时间、 了解，对课程设置以及课程间关系有清醒认识，明确 是否跨专业、跨系科选修课程等。学分制的目的是使学 生获得更多自主权，享受教育的公平。但要真正在学分 制模式下尽可能满足学生个人的学习愿望，就必然改变 传统的“依据教学计划，安排课表，进行授课”的教学 管理模式。人们一般采取的方法是“安排课表，让学生 选课，开展教学活动”，这种“先排后选”流程已难于满 足“大基础小专业”教育改革新方向，学生在授课时间 j中突时要放弃自己的选择，教学班生源也很复杂，课表 难排。本文设计的系统采用“先选后排”课表流程，并 基于模糊C聚类算法按学生个体学习计划组织选修课教 学班，最大限度地满足学生选课愿望，解决教学班组织 难问题，减少自动排课表系统中资源的关联性，提高自 图1 “先选后排”排课表流程 动排课表算法产生有效解的概率。 ①基金项目：国家自然科学基金；Jr京电子科技学院重点实验室资助项目 收稿时间：2009—01—13 13 ApplicationCase实用案例I 万方数据 计算机系统应用 2009年第10期 自己学习方向，制定相应的学习计划。对此本文设计 自动排课表系统特殊之处是排课表和教学班组 实现的“先排后选”排课表系统中，增加了学生选课 织问题解决过程中人工交互不多，但它们产生的结 环节【z】，以及