資源描述：
《基于遺傳算法的高校排課系統(tǒng)設(shè)計與分析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、摘要排課是學(xué)校教學(xué)管理中十分重要且又相當(dāng)復(fù)雜的管理工作之一，隨著高校教育事業(yè)的發(fā)展，學(xué)生人數(shù)的不斷增加，在教室資源有限的前提下課程編排顯得更加繁重，同時課程的編排也更成為教學(xué)管理工作的關(guān)鍵，在一定程度和深度上影響著學(xué)生培養(yǎng)與教學(xué)質(zhì)量的提高。由于本人在廣東海洋大學(xué)教務(wù)處負(fù)責(zé)排課工作，在這幾年的工作當(dāng)中我深知排課的復(fù)雜性，要想在短期內(nèi)排出一張令所有教師和班級都滿意的課表難度很大，為了能最大的提高排課的效率本人對于排課算法提出了一些改進。排課問題是一個有約束的、多目標(biāo)的、難解的組合優(yōu)化問題，采用具有智能性和并行性的遺傳算法，來對排課問題進行
2、求解，是所有求解該問題方法中較明智的選擇。本文旨在相關(guān)遺傳算法和多目標(biāo)優(yōu)化理論的基礎(chǔ)之上。提出一個課表方案的隨機生成和優(yōu)化算法，能夠較大程度地反映實際排課情況和盡量達到多個目標(biāo)最優(yōu)。本論文的主要工作有：1．詳細(xì)}兌明排課問題中的要素和常用的約束條件，分析排課問題的求解難點和目標(biāo)，提出本文求解排課問題方案的總體思路和技術(shù)路線。2．以PowerBuilder語言為工具，制定排課系統(tǒng)的主要數(shù)據(jù)庫結(jié)構(gòu)和主要字段(教師編碼)的數(shù)據(jù)編碼結(jié)構(gòu)，并采用優(yōu)化編碼結(jié)構(gòu)組合的方法減少排課沖突，降低算法的復(fù)雜度。3．對排課問題的關(guān)鍵參數(shù)進行量化分析，針對排課
3、問題的染色體編碼完成各個遺傳算子的設(shè)計和開發(fā)任務(wù)，最后集成排課的整體優(yōu)化算法，完成排課軟件關(guān)鍵模塊的系統(tǒng)設(shè)計。關(guān)鍵詞：遺傳算法；排課；教師編碼；沖突￡奎三些盔蘭三耋堡圭蘭堡絲三ABSTRACTArrangingcoursestructureisessentialinacademicadministrationofuniversity,likewiseitisacomplicatedmanagementtask．Inrecentyears，duetothedevelopmentofthehighereducationcareer,the
4、numbersofthestudentsisgettingincreasing，thearrangementtaskofcoursestructureisgettingheavierunderthelimitationofclassroomresources，meanwhile，coursearrangementbecomesthekeyofthetaskoftheeducationadministrationfunction，influencingstudentcultivationandenhancementofeducation
5、qualityonacertainlevelandstate．BecauseIamresponsibleforarranging—courseworkintheGuangdongOceanUniversityDean’Soffice，intheseyearsworkIfullyrealizedarranging—coursethecomplexity,wantstoarrangeaclassschedulewhichtheteacherandtheclassandgradeallsatisfiesintheshort—termtohe
6、verydifficult，inordertotheenhancementarranging—coln'seefficiencymaximummyselfproposesomeimprovementsonarranging-coursealgorithm．Sincecoursearrangementproblemisrestrictingmulti-objectiveanddifficultincombinationaloptimization,usingintellectualandparallelinheritcalculatio
7、n，inordertoresolvecoursearrangementproblem,isthewiseoptionforachievingsuchproblemsolution．Theobjectiveofthistextistointroducearandomgenerationandoptimizingcalculationfurcoursearrangementbasedontheinheritcalculationandmulti-taskingconcept，inordertOreflecttheactualcoursea
8、rrangementconditionandachievingthebestofmulti-tasking．Thefunctionsofthisthesisaremainlyconsisting：1．Detailedex
