硕士毕业论文答辩1.pptVIP

目 录 1.排课系统设计的背景 2.系统的可行性研究与需求分析 3.系统总体设计 4.基于遗传算法排课系统实现 5.排课系统测试 6.全文总结 排课系统设计的背景 随着国家高等教育大众化进程的深入，高校学生人数的不断上升，课程设置不断向深度和广度发展，手工排课的缺点就越来越突出。 利用计算机进行排课能够快速地得到满足约束条件的可行结果，具有时间短、节省人力和质量高的优点。不但能使教务人员从繁杂的排课任务中解脱出来，而且对于教学的发展也起到非常重要的作用。 排课系统设计的背景 由于培养目标和培养方式的特点，决定了高职教育的教务工作面临许多新的困难，其中排课、调课、检查教学进度、质量、沟通教学双方信息等常规性工作中问题尤为突出。 如何利用有限的师资力量和有限的教室资源，排出一个合理的课表，对维护高职院校正常的教学秩序和提高教学效果有重要的作用。 排课系统设计的背景 淮安职业技师学院是政府举办的公办学院，国家级重点、省高技能人才培养示范基地。随着课程设置不断向深度和广度的发展，原有手工排课的缺点就越来越突出，迫切需要利用计算机实现自动排课。 系统的可行性研究与需求分析 本系统所用的开发工具和软件大多属于开源软件。本系统在以后的使用中对于教育办公自动化管理，节省教育人力、物力资源等都有很大的帮助。 从目前IT业界比较流行的数据库开发、管理软件来看，对于比较简单的中小型数据库，VB和SQL Server 2000的结合无疑是在实际应用中较为成功的一种解决方案。 系统总体设计 数据库设计 通过对排课系统的分析，设计的数据项和数据结构如下： 1、教室基本信息。包括的数据项有教室号、教室名、教室容量、教室类别（实验室、电教室、体育馆）等。 2、教师基本信息。包括的数据有教师号、教师姓名、性别、所在系、身份证号、生日、籍贯、职称等。 系统总体设计 3、课程基本信息。包括课程号、课程名、周课时、特殊要求（上课地点）等。 4、课程表基本信息。包括的数据有课程名等。 5、系统用户管理表。包括的数据有用户名，密码等。 根据数据项与数据结构，可以进行数据库设计。 系统总体设计 排课模块功能设计 排课模块包括基于遗传算法的排课，随机课表，协调检验、约束检验三项。 随机课表，系统根据数据库中的数据随机生成时间表，分别存于教师、教室、班级时间表中。 协调检验是根据协调条件，将随机产生的时间表进行过滤，能满足协调条件的班级课程表形成可行解序列。 约束检验是在可行解序列中，选出符合初始约束并且效率值最大的课程表。 基于遗传算法排课系统实现 遗传算法实现 遗传算法的实现涉及5个主要因素：染色体编码，种群的设定，评估函数的设计，遗传操作的设计，算法控制参数的设定。基本的算法流程如图 基于遗传算法排课系统实现 评估函数设计 其中x为各种冲突的类型，ai为第i种冲突发生时的评估系数，ci为第i种冲突发生的次数。 x1：发生教室冲突，即同一教室在相同的时间片安排了两次，a1=0.05。 x2：发生教师冲突，即同一时间同一名教师上两门课程，a2=0.01。 x3：发生班级冲突，即同一时间同一个班级上两门课程，a3=0.01。 对一个染色体进行评估如果值为1，则说明没有冲突发生，即就说明该染色体为最优解。 基于遗传算法排课系统实现 排课算法步骤 实现排课算法需要以下几个步骤： 1、 排课数据准备：包括教师信息维护、教学场地维护、专业课程学时分配表、板块课程的设定、执行教学任务等方面，操作界面中教师信息维护等。 2、 排课数据设定：包括全校可排课时间、排课时间限制、课程教师教室班级优先级设定、板块排课管理，通过这几个方面的设定，把排课的相 基于遗传算法排课系统实现 关的要求安排好。这一模块可以限制班级、课程、教师、教室的排课时间，即在限制的时间内这些班级、课程、教师、教室不能排课。 3、开始排课 在前期数据准备好以后，排课的先后关系是“生成排课总任务”—“排课初始化”—“自动排课”—“人机交互排课及调整”。 主要内容包括：生成排课总任务、排课初始化、自动排课、人机交互排课及调整、排课时换教师、课表打印。