資源描述：
《論文：高校自動(dòng)排課系統(tǒng)設(shè)計(jì)排課算法與研究報(bào)告與應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、-軟件工程碩士論文：高校自動(dòng)排課系統(tǒng)排課算法研究與應(yīng)用(一)摘要???排課，是給學(xué)校各專業(yè)的教學(xué)計(jì)劃中設(shè)置的課程安排合適的時(shí)間和地點(diǎn)，也就是給每個(gè)班的課程安排時(shí)間和地點(diǎn)。排課工作在教學(xué)管理中很重要也很繁瑣，計(jì)算機(jī)自動(dòng)排課系統(tǒng)，可以降低排課人員的工作量，減少排課中的人為因素。但排課問題屬于NP問題，即無法直接得到答案，只能通過猜測獲取可能結(jié)果。通常NP問題雖無答案，卻有算法，算法不能直接告訴答案，但可以用來判斷可能的結(jié)果是否J下確可行。因此，要做好排課工作，提高排課效率，研究排課算法是必不可少的。???本文在查閱大量相關(guān)文獻(xiàn)的基礎(chǔ)上，對高校的排課問題進(jìn)行了分
2、析，通過對人工智能中的啟發(fā)式搜索理論的研究，對優(yōu)先權(quán)策略和分配策略加以分析和應(yīng)用，設(shè)計(jì)出排課算法啟發(fā)式排課算法(HTA)。同時(shí)，又對HTA算法中薄弱點(diǎn)(主要是對課程等對優(yōu)先權(quán)過于敏感)進(jìn)行進(jìn)一步改造，即在HTA算法的基礎(chǔ)上，應(yīng)用一些擬人的算法或策略，包括靠邊策略、擇劣策略、前景探測策略、學(xué)習(xí)策略，減少算法中各因素對優(yōu)先權(quán)的敏感，克服HTA算法的缺陷，完善HTA算法內(nèi)容。改造后的算法命名為eHTA算法。通過實(shí)驗(yàn)，證明eHTA算法在減少人工干預(yù)排課次數(shù)、好時(shí)間好教室的利用、盡量滿足約束條件、班級和教師的同負(fù)荷均衡等方面，能夠產(chǎn)生很好的效果，大大提高了排課效率。
3、???論文還介紹了基于eHTA算法的江蘇海事職業(yè)技術(shù)學(xué)院自動(dòng)排課系統(tǒng)構(gòu)架，并將系統(tǒng)應(yīng)用的效果與人工排課進(jìn)行對比，以科學(xué)的方式，證明eHTA算法在提高排課效率各方面的作用。-頁腳---關(guān)鍵詞：啟發(fā)式算法，eHTA，排課TheResearchandApplicationofUniversityCoursesTimetablingAlgorithmAbstract???Coursestimetabling,istoarrangetheappropriatetimeandtheplacetothecurriculuminschooleachspecializedp
4、lanofinstructionorisforeachclass’Scurriculumarrangement．Eachsemester,coursestimetablingworkisintheteachingsupervisoryworkkeypointandthedifficulty．Auto-coursetimetablingcanhelpreduceworkingpressureandmall·madeinterruption．Coursestimetabling,belongingtotheNPquestion，isunabletogiveth
5、edirectanswer,butapossibleresultthroughguess．Althoughthequestiondoesnothavetheanswer，hasthealgorithmactually，thealgorithmusuallycannottelltheanswer,butCantellwhetherthesomepossibilityistrueoffalse．Therefore，itisessentialtoresearchoftimetabling．Itmayhelptoenhancethetimetablingeffic
6、iency，promoteteachingmanagementlevelenhancement．???Thisarticleintheconsultmassivecorrelation1iteraturefoundationhascarriedontheanalysistocourscstimetabling，throughtotheartificialintelligenceinspirationalsearchtheoryresearch，appliedtotheprioritystrategyandtheassignmentstrategy,hasd
7、esignednewalgorithmHeuristicTimetablingAlgorithm(HTA)．Atthesametime，alsotoHTAalgorithminregardingcurriculumtheprioritytoosensitiveshortcominghasmadetheimprovement，proposedtheeHTAalgorithm，appliessomepersonification’Salgorithmorthestrategy，“keepingtotheside’’strategy,“selectingthep
8、oor'’strategy,“the?prospectsurvey
