大学毕业论文-—排课系统的设计与实现.docx
- 文档编号:64032
- 上传时间:2022-10-01
- 格式:DOCX
- 页数:46
- 大小:217.68KB
大学毕业论文-—排课系统的设计与实现.docx
《大学毕业论文-—排课系统的设计与实现.docx》由会员分享,可在线阅读,更多相关《大学毕业论文-—排课系统的设计与实现.docx(46页珍藏版)》请在冰豆网上搜索。
毕业设计(论文)
课题名称 课表编排系统设计与实现
毕业设计(论文)原创性声明和使用授权说明
原创性声明
本人郑重承诺:
所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。
尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。
对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。
作者签名:
日
期:
指导教师签名:
日
期:
使用授权说明
本人完全了解 大学关于收集、保存、使用毕业设计(论文)的规定,即:
按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。
作者签名:
日 期:
学位论文原创性声明
本人郑重声明:
所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。
对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。
本人完全意识到本声明的法律后果由本人承担。
作者签名:
日期:
年 月 日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。
本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。
作者签名:
日期:
年
月
日
导师签名:
日期:
年
月
日
指导教师评阅书
指导教师评价:
一、撰写(设计)过程
1、学生在论文(设计)过程中的治学态度、工作精神
□优 □良 □中 □及格 □不及格
2、学生掌握专业知识、技能的扎实程度
□优 □良 □中 □及格 □不及格
3、学生综合运用所学知识和专业技能分析和解决问题的能力
□优 □良 □中 □及格 □不及格
4、研究方法的科学性;技术线路的可行性;设计方案的合理性
□优 □良 □中 □及格 □不及格
5、完成毕业论文(设计)期间的出勤情况
□优 □良 □中 □及格 □不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优 □良 □中 □及格 □不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优 □良 □中 □及格 □不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优 □良 □中 □及格 □不及格
2、论文的观念是否有新意?
设计是否有创意?
□优 □良 □中 □及格 □不及格
3、论文(设计说明书)所体现的整体水平
□优 □良 □中 □及格 □不及格
建议成绩:
□优 □良 □中 □及格 □不及格
(在所选等级前的□内画“√”)
指导教师:
(签名) 单位:
(盖章)
年 月 日
评阅教师评阅书
评阅教师评价:
一、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优 □良 □中 □及格 □不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优 □良 □中 □及格 □不及格
二、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优 □良 □中 □及格 □不及格
2、论文的观念是否有新意?
设计是否有创意?
□优 □良 □中 □及格 □不及格
3、论文(设计说明书)所体现的整体水平
□优 □良 □中 □及格 □不及格
建议成绩:
□优 □良 □中 □及格 □不及格
(在所选等级前的□内画“√”)
评阅教师:
(签名)
单位:
(盖章)
年 月 日
教研室(或答辩小组)及教学系意见
教研室(或答辩小组)评价:
一、答辩过程
1、毕业论文(设计)的基本要点和见解的叙述情况
□优 □良 □中 □及格 □不及格
2、对答辩问题的反应、理解、表达情况
□优 □良 □中 □及格 □不及格
3、学生答辩过程中的精神状态
□优 □良 □中 □及格 □不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优 □良 □中 □及格 □不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优 □良 □中 □及格 □不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优 □良 □中 □及格 □不及格
2、论文的观念是否有新意?
设计是否有创意?
□优 □良 □中 □及格 □不及格
3、论文(设计说明书)所体现的整体水平
□优 □良 □中 □及格 □不及格
评定成绩:
□优 □良 □中 □及格 □不及格
(在所选等级前的□内画“√”)
教研室主任(或答辩小组组长):
(签名)
年 月 日
3
教学系意见:
系主任:
(签名)
年 月 日
摘 要
近年来随着大学的扩招和规模的扩大,排课问题已成为一个非常棘手的问题,在教
室资源有限的前提下课程编排显得更加繁重,同时课程的编排也更成为教学管理工作的关键,在一定程度和深度上影响着学生的培养与教学质量的提高。
利用计算机进行自动排课,不但能使教务人员从繁杂的排课任务中解脱出来,提高教务管理工作效率,而且能改善教学管理质量,合理、高效地利用有限的教学资源,使学校的各种教学活动、教学管理及其它相关的工作能够有序、规范地进行,维持正常的教学秩序,同时对推动教务管理的信息化起到非常重要的作用。
排课问题是一个有约束的、多目标的、难解的组合优化问题,是属于NP-完全问题。
研究者提出了多种排课算法,例如模拟退火、列表寻优搜索、约束满意等算法,而遗传算法是很有效的求解最优解的算法之一。
遗传算法通过交叉、变异、选择三种遗传算子来实现遗传和变异的功能,并采用适应度函数保证排课结果趋于最优,对现有教学资源进行科学合理的安排,在实践中具有一定的应用价值。
针对之前研究者未解决的运行时间太长问题,本文提出了一套基于二维编码的改进的编码方法和教室位置填充方法,精简了染色体信息量而大大缩短了系统的运行时间。
此外,在系统设计中,运用了基于容器的容器编程技术,实现了
不定数据量的便捷处理。
关键词 遗传算法;排课问题;适应度函数
ABSTRACT
Abstract In recent years,with theUniversity Expansionandexpansion ofthescale.timetabling hasbecomeaverydifficultproblem.Limitedresourcesintheclassroomcontext,Curriculumhasbecomemoreonerous.Thecoursesbecomethekeytoteachingmanagementatthesametime.Itaffectsstudentsindevelopingandimprovingthequalityofteachingtosomeextent.Arrangingautomaticallybycomputer,notonlytoacademicstafffromthecumbersometaskoffreeingArranging,improveefficiencyofeducationaladministration,butalsotoimprovethequalityofteachingmanagement.Rationalandefficientuseoflimitedteachingresources,makingvarietyofteachingactivities,teachingmanagementandotherrelatedworkorderlyandstandardizedmanner,keepingthenormalteachingorder,Atthesametimepromotingtheacademicmanagementofinformationtechnologyplayaveryimportantrole.
Timetabling problem is a constrained, multi-objective, intractable combinatorialoptimizationproblems,itbelongstoNP-Completeproblems.ResearchershaveproposedmanyotherTimetablingProblem,suchasSimulatedAnnealing,Listofsearchoptimization,Constraintsatisfactionandsoon.Butgeneticalgorithmisveryeffectivealgorithmforsolvingtheoptimalsolution.
GAcarryoutgeneticandfunctionalvariationthroughCrossover,mutationandselectionofthreegeneticoperators.AndadoptfitnessfunctionensureArrangingResultstendtothebest.Accordingtotheproblemthatrunningtimeistoolong,whichtheres-earchersdidn'tresolvedwellbefore,thispaperputsforwardaimprovedmethodbasedontwo-dimensionalcodingandtheclassroomfilledmethod,simplifyingthechromosomeinformationandgreatlyshorteningthesyetemoperationtime.Inaddition,inthesystemdesign,weusethepr
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学毕业 论文 系统 设计 实现
![提示](https://static.bdocx.com/images/bang_tan.gif)