資源描述:
《基于遺傳算法的排課系統(tǒng)應(yīng)用與研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、電子科技大學(xué)UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINA工程碩士學(xué)位論文ENGINEERINGMASTERDISSERTATION(電子科技大學(xué)圖標(biāo))論文題目:基于遺傳算法的排課系統(tǒng)應(yīng)用與研究工程領(lǐng)域:軟件工程指導(dǎo)教師:桑楠作者姓名:張金榮班學(xué)號(hào):200531409032分類號(hào)密級(jí)UDC學(xué)位論文基于遺傳算法的排課系統(tǒng)應(yīng)用與研究(題名和副題名)張金榮(作者姓名)指導(dǎo)教師姓名桑楠(職務(wù)、職稱、學(xué)位、單位名稱及地址)申請(qǐng)學(xué)位級(jí)別碩士專業(yè)名稱軟件工程論文提交日期2007年10月論文答辯日期2007年10月學(xué)位
2、授予單位和日期答辯委員會(huì)主席評(píng)閱人年月日注1注明《國(guó)際十進(jìn)分類法UDC》的類號(hào)獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知,除了文中特別加以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得電子科技大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示謝意。簽名:日期:年月日關(guān)于論文使用授權(quán)的說明本學(xué)位論文作者完全了解電子科技大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定,有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤,允
3、許論文被查閱和借閱。本人授權(quán)電子科技大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索,可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。(保密的學(xué)位論文在解密后應(yīng)遵守此規(guī)定)簽名:導(dǎo)師簽名:日期:年月日摘要摘要排課表是學(xué)校教學(xué)管理中最重要、最繁重的工作之一。排課表問題普遍存在于大小各級(jí)學(xué)校中,這些學(xué)校,無論規(guī)模大小、學(xué)科多少,都要涉及到課表編制??茖W(xué)地編制課程表,合理地進(jìn)行課程搭配,適當(dāng)?shù)仄胶鈳熒?fù)擔(dān),充分地利用教學(xué)資源,對(duì)穩(wěn)定學(xué)校教學(xué)秩序,提高教學(xué)質(zhì)量,都有著重要的作用。文章介紹了遺傳算法的理論和基礎(chǔ),著重分析了基于遺傳算法排課系統(tǒng)中的設(shè)計(jì)
4、過程,包括需求分析,系統(tǒng)設(shè)計(jì),數(shù)據(jù)庫(kù)設(shè)計(jì)。并建立一個(gè)基于遺傳算法的排課模型,最后通過開發(fā)系統(tǒng),實(shí)現(xiàn)了遺傳算法在排課系統(tǒng)中不僅解決了高校分繁復(fù)雜的排課難題而且實(shí)現(xiàn)了智能化、人性化的排課過程。關(guān)鍵詞:遺傳算法,排課系統(tǒng),排課IABSTRACTABSTRACTTime-tableschoolmanagementisthemostimportantandmostarduousone.Time-tablesizeoftheproblemiswidespreadatalllevelsinschools,theseschools,regardlessofsize,th
5、enumberofdisciplinesmustbeinvolvedinthepreparationofthetimetable.Thepreparationofthescientificcurriculum,thecurriculumwithareasonableandappropriatebalancebetweentheburdenofteachersandstudents,tomakeuseofteachingresources,thestabilityofschoolsteachingorder,improvethequalityofteach
6、ing,hasanimportantrole.Thispaperpresentsthetheoryandgeneticalgorithmbasedonanalysisofthegeneticalgorithm-basedCourseSchedulingSysteminthedesignprocess,includingneedsanalysis,systemdesign,databasedesign.Andtheestablishmentofageneticalgorithmbasedonthetime-model,throughthedevelopme
7、ntofthefinalsystem,thegeneticalgorithmtoachieveCourseSchedulingSysteminadditiontosolvingthecomplexatCollegeCourseSchedulingproblemsandthecomplexityoftheintelligent,andthetime-courseofhumanity.Keywords:Geneticalgorithms,CourseSchedulingSystem,CourseSchedulingII目錄目錄第一章引言...........
8、........................................