大学毕业论文-—排课系统的设计与实现.docx

《大学毕业论文-—排课系统的设计与实现.docx》由会员分享，可在线阅读，更多相关《大学毕业论文-—排课系统的设计与实现.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大学毕业论文-排课系统的设计与实现 课题名称课表编排系统设计与实现 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的

2、印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期： 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、

3、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名：日期：年月日 导师签名：日期：年月日 指导教师评阅书 指导教师评价： 一、撰写（设计）过程 1、学生在论文（设计）过程中的治学态度、工作精神 优良中及格不及格 2、学生掌握专业知识、技能的扎实程度 优良中及格不及格 3、学生综合运用所学知识和专业技能分析和解决问题的能力优良中及格不及格 4、研究方法的科学性；技术线路的可行性；设计方案

4、的合理性优良中及格不及格 5、完成毕业论文（设计）期间的出勤情况 优良中及格不及格 二、论文（设计）质量 1、论文（设计）的整体结构是否符合撰写规范？ 优良中及格不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？优良中及格不及格 三、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 优良中及格不及格 2、论文的观念是否有新意？设计是否有创意？ 优良中及格不及格 3、论文（设计说明书）所体现的整体水平 优良中及格不及格 建议成绩：优良中及格不及格 （在所选等级前的内画“”） 指导教师：（签名）单位：（盖章） 年月日 评阅教师评阅书 评阅教师评价： 一、论文（设计

5、）质量 1、论文（设计）的整体结构是否符合撰写规范？ 优良中及格不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优良中及格不及格 二、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 优良中及格不及格 2、论文的观念是否有新意？设计是否有创意？ 优良中及格不及格 3、论文（设计说明书）所体现的整体水平 优良中及格不及格 建议成绩：优良中及格不及格 （在所选等级前的内画“”） 评阅教师：（签名）单位：（盖章） 年月日 教研室（或答辩小组）及教学系意见 教研室（或答辩小组）评价： 一、答辩过程 1、毕业论文（设计）的基本要点和见解的叙述情况 优良中及格不及格

6、2、对答辩问题的反应、理解、表达情况 优良中及格不及格 3、学生答辩过程中的精神状态 优良中及格不及格 二、论文（设计）质量 1、论文（设计）的整体结构是否符合撰写规范？ 优良中及格不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优良中及格不及格 三、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 优良中及格不及格 2、论文的观念是否有新意？设计是否有创意？ 优良中及格不及格 3、论文（设计说明书）所体现的整体水平 优良中及格不及格 评定成绩：优良中及格不及格 （在所选等级前的内画“”） 教研室主任（或答辩小组组长）：（签名） 年月日 教学系意见： 系主

7、任：（签名） 年月日 摘要 近年来随着大学的扩招和规模的扩大，排课问题已成为一个非常棘手的问题，在教室资源有限的前提下课程编排显得更加繁重，同时课程的编排也更成为教学管理工作的关键，在一定程度和深度上影响着学生的培养与教学质量的提高。利用计算机进行自动排课，不但能使教务人员从繁杂的排课任务中解脱出来，提高教务管理工作效率，而且能改善教学管理质量，合理、高效地利用有限的教学资源，使学校的各种教学活动、教学管理及其它相关的工作能够有序、规范地进行，维持正常的教学秩序，同时对推动教务管理的信息化起到非常重要的作用。 排课问题是一个有约束的、多目标的、难解的组合优化问题，是属于NP-完全问题。研究者提

8、出了多种排课算法，例如模拟退火、列表寻优搜索、约束满意等算法，而遗传算法是很有效的求解最优解的算法之一。 遗传算法通过交叉、变异、选择三种遗传算子来实现遗传和变异的功能,并采用适应度函数保证排课结果趋于最优，对现有教学资源进行科学合理的安排，在实践中具有一定的应用价值。针对之前研究者未解决的运行时间太长问题，本文提出了一套基于二维编码的改进的编码方法和教室位置填充方法，精简了染色体信息量而大大缩短了系统的运行时间。此外，在系统设计中，运用了基于容器的容器编程技术，实现了不定数据量的便捷处理。 关键词遗传算法；排课问题；适应度函数 ABSTRACT Abstract In recent year

9、s, with the University Expansion and expansion of the scale.timetabling has become a very difficult problem. Limited resources in the classroom context, Curriculum has become more onerous. The courses become the key to teaching management at the same time. It affects students in developing and impro

10、ving the quality of teaching to some extent. Arranging automatically by computer, not only to academic staff from the cumbersome task of freeing Arranging, improve efficiency of educational administration, but also to improve the quality of teaching management. Rational and efficient use of limited

11、teaching resources, making variety of teaching activities, teaching management and other related work orderly and standardized manner, keeping the normal teaching order, At the same time promoting the academic management of information technology play a very important role. Timetabling problem is a

12、constrained, multi-objective, intractable combinatorial optimization problems, it belongs to NP-Complete problems. Researchers have proposed many other Timetabling Problem, such as Simulated Annealing, List of search optimization, Constraint satisfaction and so on. But genetic algorithm is very effe

13、ctive algorithm for solving the optimal solution . GA carry out genetic and functional variation through Crossover, mutation and selection of three genetic operators. And adopt fitness function ensure Arranging Results tend to the best. According to the problem that running time is too long,which th

14、e res-earchers didnt resolved well before,this paper puts forward a improved method based on two-dimensional coding and the classroom filled method, simplifying the chromosome information and greatly shortening the syetem operation time. In addition, in the system design, we use the programming method of container based on container , realizing the convenient and fast processing of uncertain quantity data. Key words curriculum arrangement; genetic algorithm; Priority strategy