《硕论开题基于遗传与模拟退火算法的排课系统研究201422393556_2825689》由会员分享，可在线阅读，更多相关《硕论开题基于遗传与模拟退火算法的排课系统研究201422393556_2825689（26页珍藏版）》请在金锄头文库上搜索。
1、 硕 士 学 位 论 文基于遗传与模拟退火算法的排课系统研究Research of University Timetable System Based on Genetic and Simulated Annealing Algorithm 作 者 姓 名： 学科、 专业： 学 号： 指 导 教 师： 完 成 日 期： 大连理工大学Dalian University of Technology大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也
2、不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目： 作 者 签 名 ： 日期： 年 月 日大连理工大学硕士学位论文摘 要随着现代社会教育和计算机的不断改革与发展，综合教学网络已经应用到中小学、高中、大学的教学管理领域中，其中，微机排课的系统应用的尤其广泛。排课问题被证明是NP完全类问题之后，人们才注重排课系统算法的研究。排课问题本质上是一个具有多约束限制的多目标组合优化问题，虽然对于排课问题有很多的算法，比如贪婪算法、专家系统算法、整数规划算法、图论算法、遗传算法等等，但
3、是这些算法只是针对一个实际问题，并不具有通用性，目前排课软件不多的原因也在此。为了有效的解决这个问题，本文准备从以下几个步骤着手：我们首先要了解课程表制定的原则，在此基础上进行大量的需求分析,因为我们的排课系统是针对大学里面的学生、老师提出来的，所以从学生、老师、还有一个系统管理员三方面来分析，从而建立系统的总体框架，并给出系统的E-R图，从大量的数据中，对数据库进行分析，并建立系统的数学模型。 然后在得到数学模型后，在遗传算法的基础上进行分析，具体包括然对基因和染色体编码、初始种群大小、适应度函数、遗传算子、控制参数等操作，在此过程中，我们加入模拟退火算法，对遗传算法中的遗传因子加以改进。最
4、后在以上基础上，在VC+平台上，利用SQL数据库，得到实现系统的编程代码，从而实现实现管理员、学生、老师功能模块。为了检验其可行性，进行实例测试。关键词：排课；遗传算法；模拟退火；适应度函数- I -The Format Criterion of Masters Degree Paper of DUTAbstractContents of the abstract. Times New Roman. Key Words：Write Criterion; Typeset Format; Masters Degree Paper- III -目 录摘 要IAbstractII引 言1第一章 绪论2
5、1.1 课题的研究背景及意义21.2 排课问题的研究现状21.2.1 国外现状21.2.2 国内现状21.3 课题研究目标21.4 文章的组织结构3第二章 排课系统简介42.1 排课系统的概述42.1.1 课程表问题42.1.2 排课系统常用的算法42.2 排课系统需求分析52.2.1 管理员模块52.2.2 教师模块52.2.3 学生模块52.3 排课系统数据分析62.4 排课系统约束因素72.4.1 排课系统的硬性因素分析72.4.2 排课系统的软性因素分析7第三章 遗传算法83.1 遗传算法基本简介83.1.1 遗传算法由来及其特点83.1.2 遗传算法的主要思想83.1.3 基本遗传算
6、法的表示83.2 遗传算法的基本操作方法83.3 遗传算法的应用步骤83.4 遗传算法的实现83.5 遗传算法的自我改进8第四章 基于遗传算法的模拟退火算法94.1 模拟退火算法简介94.2 遗传与模拟退火相结合的算法9第五章 排课系统整体设计与实现105.1 排课系统数据库分析105.1.1 排课系统的E-R表示图105.1.2 数据表设计105.2 建立排课问题的数学模型105.2.1 排课因素数学化表示105.2.2 排课约束数学化表示105.2.3 排课系统的目标函数化表示105.3 遗传算子的运用105.3.1 编码105.3.2 种群初始化105.3.3 适应度函数105.3.4
7、遗传操作105.4 模拟退火过程分析105.5 终止条件10第六章 算例应用11第七章 总结与展望12参 考 文 献13附录A 附录内容名称16攻读硕士学位期间发表学术论文情况17致 谢18大连理工大学学位论文版权使用授权书19引 言从引言开始，是正文的起始页，页码从1开始编排。引言包含的内容：说明论文的主题和选题的范围；对本论文研究主要范围内已有文献的评述；说明本论文所要解决的问题。注意不要与摘要内容雷同。建议与相关历史回顾、前人工作的文献评论、理论分析等相结合，如果引言部分省略，该部分内容在正文中单独成章，标题改为绪论，用足够的文字叙述。注意：是否如实引用前人结果反映的是学术道德问题，应明
8、确写出同行相近的和已取得的成果，避免抄袭之嫌。书写格式说明：标题“引言”选用模板中的样式所定义的“引言”；或者手动设置成字体：黑体，居中，字号：小三，1.5倍行距，段后1行，段前为0行。引言正文选用模板中的样式所定义的“正文”，每段落首行缩进2字；或者手动设置成每段落首行缩进2字，宋体，小四，多倍行距 1.25，段前、段后均为0行，取消网格对齐选项。第一章 绪论 1.1 课题的研究背景及意义1.2 排课问题的研究现状1.2.1 国外现状1.2.2 国内现状1.3 课题研究目标1.4 文章的组织结构第二章 排课系统简介2.1 排课系统的概述2.1.1 课程表问题图在正文中的格式示例如图2.1所示
9、。图2.1 样式Fig. 2.1 Manner表、图序号后面，同样适当留空（汉字状态敲两次空格键）。图2.1显示了论文模板中所定义的样式选择方法。使用鼠标选择相应的样式，对应的文字格式就发生相应改变。2.1.2 排课系统常用的算法（1） 图的绘制方法 插图、照片应尽量通过扫描粘贴进本文。 简单文字图可用WORD直接绘制。（2） 图的位置 图居中排列。 图与上文之间应留一空行。 图中若有附注，一律用阿拉伯数字和右半圆括号按顺序编排，如注1），附注写在图的下方。（3） 图的版式 “设置图片格式”的“版式”为“上下型”或“嵌入型”，不得“浮于文字之上”。 图的大小尽量以一页的页面为限，不要超限，一旦
10、超限要加续图。（4） 图名的写法 图名居中并位于图下，编号应分章编号，如图2.1。 图名与下文留一空行。 图及其名称要放在同一页中，不能跨接两页。 图内文字清晰、美观。 中文图名设置为宋体，五号，居中。英文名称设置为Times New Roman，五号，居中。2.2 排课系统需求分析2.2.1 管理员模块2.2.2 教师模块2.2.3 学生模块2.3 排课系统数据分析2.4 排课系统约束因素2.4.1 排课系统的硬性因素分析关于主题法的起源众说不一。国内有人认为“主题法检索体系的形式和发展开始于1856年英国克雷斯塔多罗（Crestadoro）的图书馆编制目录技术一书”，“国外最早采用主题法来
11、组织目录索引的是杜威十进分类法的相关主题索引”1。也有人认出为“美国的贝加逊富兰克林出借图书馆第一个使用了主题法”2-4。2.4.2 排课系统的软性因素分析引用的文献在正文中用方括号和阿拉伯数字按顺序以右上角标形式标注在引用处。第3章 遗传算法3.1 遗传算法基本简介3.1.1 遗传算法由来及其特点大连理工大学印刷厂统一制作。3.1.2 遗传算法的主要思想单面打印。3.1.3 基本遗传算法的表示单面打印。3.2 遗传算法的基本操作方法3.3 遗传算法的应用步骤如果是一页，单面打印；如果两页，双面打印；如果三页，第一、二页双面打印，第三页单面打印。3.4 遗传算法的实现单面打印。3.5 遗传算法
12、的自我改进第四章 基于遗传算法的模拟退火算法4.1 模拟退火算法简介4.2 遗传与模拟退火相结合的算法第五章 排课系统整体设计与实现5.1 排课系统数据库分析5.1.1 排课系统的E-R表示图5.1.2 数据表设计5.2 建立排课问题的数学模型5.2.1 排课因素数学化表示5.2.2 排课约束数学化表示5.2.3 排课系统的目标函数化表示5.3 遗传算子的运用5.3.1 编码5.3.2 种群初始化5.3.3 适应度函数5.3.4 遗传操作5.4 模拟退火过程分析5.5 终止条件第6章 算例应用第七章 总结与展望参 考 文 献标题“参考文献”不可省略，选用模板中的样式所定义的“参考文献”；或者手动设置成字体：黑体，居中，字号：小三，1.5倍行距，段后1行，段前为0行。参考文献内容设置成字体：宋体，居中，字号：五号，多倍行距1.25，段前、段后均为0行，取消网格对齐选项。参考文献的著录，按论文中引用顺序排列。参考文献数量不少于20篇，其中期刊不少于10篇，并且包含一定数量的外文期刊。文献类型标志参考国家标准 GB/T 77142005，如下表：文献类型标志代码普通图书M会议录C汇编G报纸N期刊J学位论文D报告R标准S专利P数据库DB计算机程
