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