基于遗传算法的高校排课系统的设计与实现-教育技术学专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1 学 位 论 文 基于遗传算法的高校排课系统的设计与实现 （题名和副题名） 张 静 （作者姓名） 指导教师 徐 洁 教 授 电子科技大学 成 都 毛晓川 高 工 中国联通唐山分公司 唐 山 （姓名、职称、单位名称） 申请学位级别 硕士 专业学位类别 工 程 硕 士 工程领域名称 软 件 工 程 提交论文日期 2012.09 论文答辩日期 2012.11 学位授予单位和日期 电子科技大学 2012 年 12 月 日 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 DESIGN AND IMPLEMENTATION OF A COURSE SCHEDULING SYSTEM BASED ON GENETIC ALGORITHM A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Zhang Jing Advisor: Xu Jie School : School of Computer Science and Engineering 万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘要 万方数据 万方数据 万方数据 万方数据 摘 要 高校排课是学校教学管理中十分重要、又相当复杂的工作。其实质就是为学 校所设置的课程安排时间和地点，从而使整个教学能够有计划有秩序地进行。随 着高等院校的招生规模逐步扩大，学科专业、课程设置也在不断向深度和广度发 展，导致各类教育资源都出现了紧张问题，教室资源的调配问题尤为严重。目前 大多数院校都会在学期结束前的时间内，由教务人员制定出下学期的全校教室统 一使用表，这对高等院校的有关人员来说是一项很艰巨的任务。然而院校的教学 设备、教师资源以及其他教学资源的配套建设都得不到及时补充，并且大多数高 校的教学管理方法仍停留在较低的水平上，不能适应教学发展的要求，其中排课 问题就显得比较突出。 通常情况下，这种方式由教务人员在较短的时间内集中编排全校课表，手动 处理协调各类资源冲突的问题。比如教师的任课情况、学生的选课情况、课程的 信息、教室的情况等若干冲突需要调整，时间、学生、教室大小等资源的冲突， 这样既耗费脑力又耗费体力。而且利用手工的排课方式，目前来说很难快速有效 解决越来越复杂的各类资源冲突问题，工作繁琐、工作量大、排课效率低等问题 不可避免的出现在排课工作中。随着信息化时代的到来，提倡的高效、快速的节 奏也应该适应到我们的排课系统中来。 本文从高校排课问题的现实意义及研究背景出发，调研并分析了目前国内外 对排课问题的存在的问题及现状分析，简要介绍了几种常见的排课算法。详细介 绍排课过程出现的各种问题及约束条件，详细介绍了遗传算法的基本知识，并针 对唐山师范学院的课表做了详细的需求分析，并用遗传算法来实现高校排课系统。 关键字：排课，遗传算法，B/S ， C/S I ABSTRACT ABSTRACT The course scheduling in university is an extremely complex and very important work.Its essence is to arrange the school curriculum time and place, so that the entire teaching can in a planned way.With the development of the university education, the number of students increasing continuous