基于迭代搜索算法的研究生排课系统的研究与实现

《基于迭代搜索算法的研究生排课系统的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北京林业大学硕士学位论文论文题目：基于迭代搜索算法的研究生排课系统的研究与实现作者姓名指导教师学科专业所在学院提交日期2012年3月北京林业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所収得的研究成果。除文屮已经加以标注引川的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得北京林业大学或其它教育机构的学位证书而使川过的材料。对本文的研究做出重要贡献的个人和集体，均已在文屮以明确方式标明。本人承担本声明的法律责任。作者签名：H期：年月H学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使川学位论文的规定，同意学校保留

2、并向国家有关部门或机构送交论文的复卬件和电子版，允许论文、'容编入有关数据库进行检索，可以采川影卬、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密口。（请在以上相应方框内打）作者签名：FI期：年月H导师签名：日期：年月日摘要高等学校智能排课系统具有其固有的复杂性，其本质是一个多资源约束分配问题，需要周密的思考和研究以及不断的实践过程。高校排课是教学运行管理屮非常重要的环节之一，排课系统中涉及的资源包描教师、教室、课程、班级、时间段五个元素，而这些资源都是冇限的，怎样准确、合理、快速无误地编排好课表已成为高校管理中一大热点和难点。本文深入研

3、究了国内外排课系统的现状，分析了排课核心算法，根据高等学校小课程限制较多的特点，用基于约朿模型的迭代搜索算法来求解排课问题，并提出了高等学校课程排课问题的解决方案；在此基础上，本文结合研究生排课工作信息化工作，建立了针对学校排课问题的排课模型，设计出高效的排课算法，并以J2EE为技术平台，设计和实现了建立在B/S架构Z上的排课系统。并根据排课问题的特点，建立约束模型，提岀了约束满足、安排等模型概念。采用迭代搜索算法解决排课问题，根据课程、教室、吋间、教师、学生等排课中需要考虑的因素进行约束化，再根据约束模型进行搜索安排，得出符合研究生要求的课程安排。实验结果表明，用约束模型解决排课问题是可行的

4、。关键词：排课；约束化；约束满足；迭代搜索InputyourEnglishTitleofyourarticleMasterCandidate:Inputyourname(InputyourMajor)DirectedbyInputyourDirectorABSTRACTCollegeIntelligentTimetablingSystemhasitsinherentcomplexity,itsessenceisaresourceconstraintsandmoreassignmentproblem,needcarefiilthought,studyandconstantlypracticepr

5、ocessoUniversityTimetablingisoneoftheimportantlinkoftheTeachingOperatingManagement,includingfiveelements^thosearcteachersclassrooms,resources>class，andthetime,andtheseresourcesarelimited,howtolayoutgoodschedulewithaccuratelyreasonably,andfast,ithasbecomeahotspotanddifficultyproblemintheUniversityMan

6、agement.CourseSchedulingSystemstatusquoathomeandabroad,in-depthstudyandanalysisoftheTimetablecorealgorithm,accordingtothecharacteristicsoftheHighercourseismorelimited,withtheconstraintmodel-basediterativesearchalgorithmtosolvethecoursetimetablingproblemandproposedHighercourseTimetablesolutiontothepr

7、oblem;onthisbasis,thecombinationofgraduatetheTimetableworkofinformationtechnologyworkforschoolsTimetableTimetablemodeldesignefficientTimetablealgorithm,andtheJ2EEtechnologyplatformcdesignandimplementa