基于遗传算法的高校排课系统设计与实现-软件工程专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1 学 位 论 文 基于遗传算法的高校排课系统设计与实现 （题名和副题名） 李 雯 （作者姓名） 指导教师 陈端兵 副教授 电子科技大学 成 都 苏 波 高 工 中兴软件技术（南昌）有限公司 南 昌 （姓名、职称、单位名称） 申请学位级别 硕士 专业学位类别 工程硕士 工程领域名称 软 件 工 程 提交论文日期 2012.09 论文答辩日期 2012.11 学位授予单位和日期 电子科技大学 2012 年 12 月 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 DESIGN AND REALIZATION OF UNIVERSITY TIMETABLING BASED ON GENETIC ALGORITHM A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Li Wen Advisor: Cheng Duanbing School : School of Computer Science Engineering 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 万方数据 万方数据 摘要 摘 要 排课工作不仅是各高校教学活动正常进行的前提条件，也是教学管理工作中 的一个重要环节。排课问题是一个经典的多约束优化组合问题，在计算机应用范 畴已经被证明是一个 NP 完全问题，众多学者对其已做了大量深入的研究。排课 问题不仅影响因素众多，而且各因素间相互制约，在实际应用中，由于各个高校 教务工作的情况不同，因而在理论上没有一个固定的排课方法。随着计算机技术 的发展，利用计算机的高速运算能力解决高校排课难题有着明显的优势。其一般 步骤是将实际问题转化为数学模型，通过程序设计语言将数学模型转化为计算机 可执行程序，得到与实际需求相对应的功能模块，最后自动得出合理的排课结果。 在众多求解排课问题的方法中，利用遗传算法是一种十分有效的方法。该算 法模拟自然界 “优胜劣汰”的生存机制，是一种优秀的搜索算法，具有良好的稳 定性，不容易使最后结果陷入局部最优解的情况，因而用它求解排课问题是个很 好的选择。以往学校教务工作的主要内容是进行手工排课，然而一些高校的规模 很大，班级多、老师多、课程种类多，因而单纯地依靠手工进行排课已经不切实 际。随着计算机技术的发展，依靠其强大的计算能力进行排课是可能的，因而本 文结合遗传算法不容易陷入局部最优的特点，研究了如何将其应用到排课问题中 来，编写出了一套基于遗传算法的排课软件。测试分析证明：该软件的运行结果 没有发生硬性冲突，而且课程安排方案也较人性化；安排的方案不需要进行人工 调整，这是本软件的最大优点所在，而以往的排课软件对结果几乎都要进行人工 调整。 本文就作者所在的学校为对象应用遗传算法求解学院的排课问题，并编写了 一套排课软件，主要的工作内容有： 一、对排课问题进行需求分析，分析其所涉及的各种约束条件。这些约束条 件有的是必须满足的，有的则只对结果的优劣产生影响，并在此基础之上对排课 问题建立相应的数学模型； 二、根据排课问题所涉及的实际对象应用 SQL Server 2008 软件设计对应的 数据库，以存储大量的数据； 三、以课表为染色体对象，对其进行编码。应用遗传算法的选择、交叉、变 I 异三个操作步骤和 visual studio 2010 开发工具对排课问题进行实现； 四、对所开发出来的软件进行了测试，测试的内容包括遗传迭代次数对结果 的影响以及数据量对结果的影响等。测试的硬件环境为 Pentium E5200 2.5GHz 双核处理器，2G 内存，测试数据规模为教师