排课系统设计毕业论文.doc

《排课系统设计毕业论文.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本科毕业论文（设计）题目：排课算法的研究与开发姓名：周林学号：20111001954所在院系：信工学院专业：信息工程指导教师：张发勇职称：副教授评阅人：职称：2015年06月学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。作者签名：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保障、使用学位论文的规定，同意学校保留并向有关学位论文管理部门或机构送交论文的复印件和电子

2、版，允许论文被查阅和借阅。本人授权省级优秀学士学位论文评选机构将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1．保密□，在_________年解密后适用本授权书。2．不保密□。（请在以上相应方框内打“√”）作者签名：年月日导师签名：年月日排课算法的研究与开发本科生：周林指导教师：张发勇摘要作为一个学生，无论是在小学中学还是大学，课表都是我们在学校里接触最多的。然而，我们很少会去关注课表是怎么排出来的，尤其是在大学以前似乎课表并不复杂。然后，到了大学里，看似简单的课表却引起了我们

3、的注意。大学里的课程往往具有很强的随机性和流动性，学生个人的课程有一定的共性但是却不完全相同尤其是课程往往没有固定的教室。而是根据自己的选课情况来安排上课时间和地点，而且我们也发现大学中教室的资源往往非常紧张。这样一来排课问题就构成了一个多类资源的优化组合问题。S.Even等人在1975年将排课问题论证为NP完全问题。这类问题往往没有唯一解，而只能在有限的要求范围内求得相比较而言更合理的解。那么，如何在有限的教室、老师资源以及各种硬性软性要求给出一个最优解就是排课算法的核心要求。本课题着重与在优化现有的排课算法，尤其是遗传算法，针对其在排课应用中的不足

4、进行优化从而能够得出更为高效、合理的排课算法解决高校排课问题。关键词：JSP、遗传算法、排课系统SchedulingAlgorithmResearchandDevelopmentBachelorCandidate：ZhouLinSupervisor：ZhangFayongABSTRACTAsastudent,whetheritisincontactwithallofourelementaryschooloruniversity,thelargestintheschoolcurriculum.However,werarelyfocusoncurricul

5、umishowtorowout,inparticular,seemstobeattheuniversitycurriculumisnotcomplicatedbefore.Then,totheuniversity,seeminglysimpleschedulehascaughtourattention.Thereisnofixedcourseintheuniversityclassroom,studentsarenolongerthesameasbeforewithaclassasaunittogotoclass.Butaccordingtotheir

6、ownsituationtoarrangeelectiveclasstimeandplace,butwealsofoundthatuniversityclassroomresourcesareoftenverytight.Asacoursearrangementconstitutestheoptimalcombinationofmanytypesofresourcesproblem.S.Evenetal.1975willdemonstratetocourseschedulingproblemsNP-completeproblems.Suchissues

7、areoftennottheonlysolution,butonlytoobtainamorereasonablecomparisonsolutionwithinalimitedrangeofrequirements.So,howtogiveanoptimalalgorithmisarrangingthecorerequirementsforlimitedclassroom,teacherresources,andavarietyofsoftrigidrequirements.Thispaperfocusesonoptimizingexistingan

8、dSchedulingalgorithms,especiallygeneticalgorith