田方



摘要:高校辦學規(guī)模的擴大使得高校排課面臨巨大挑戰(zhàn),對此采用改進的GWO算法對高校教學管理系統(tǒng)排課算法進行了研究。分析了GWO算法的原理和流程,在此基礎(chǔ)上運用混沌理論,采用Chebyshev混沌序列生成GWO算法的初始化灰狼種群,同時采用萊維飛行來改進灰狼位置的更新公式,得到了改進的GWO算法。通過對A大學排課的優(yōu)化仿真試驗,驗證了改進的GWO算法避免了算法陷入局部最優(yōu),達到了良好的排課優(yōu)化效果。該研究對排課系統(tǒng)的優(yōu)化具有一定的參考價值。
關(guān)鍵詞:排課問題;改進GWO算法;Chebyshev混沌序列
中圖分類號:TP301.6
文獻標志碼:A
ResearchontheCourseArrangementAlgorithmofUniversityTeaching
ManagementSystemBasedonImprovedGWOAlgorithm
TIANFang
(SchoolofContinuingEducation,ShanxiUniversityofTraditionalChineseMedicine,Xianyang712000,China)
Abstract:Theexpansionofthescaleofauniversitymakesthecoursearrangementoftheuniversityfaceagreatchallenge.Inthispaper,theimprovedGWOalgorithmisusedtostudythecoursearrangementalgorithmofuniversityteachingmanagementsystem.TheprincipleandflowofGWOalgorithmareanalyzed.Basedonthechaostheory,ChebyshevchaoticsequenceisusedtogeneratetheinitialgraywolfpopulationofGWOalgorithm.Atthesametime,Levyflightisusedtoimprovetheupdateformulaofgraywolfposition,andtheimprovedGWOalgorithmisobtained.Throughthesimulationexperimentofauniversitycoursearrangement,itisverifiedthattheimprovedGWOalgorithmcanavoidthealgorithmfallingintothelocaloptimumandachieveagoodeffectofcoursearrangementoptimization.Theresearchofthispaperhascertainreferencevaluetotheoptimizationofthecoursearrangementsystem.
Keywords:classschedulingproblem;improvedGWOalgorithm;Chebyshevchaoticsequence
0引言
國民經(jīng)濟的快速發(fā)展促進了我國高等教育的快速發(fā)展,各個高等院校紛紛擴招,在校大學生的數(shù)量快速增加,同時高校辦學規(guī)模的不斷擴大,其所開設(shè)的專業(yè)課程數(shù)目也在不斷地增多。高校學生人數(shù)和開設(shè)專業(yè)課程數(shù)目的增加使得高校教務(wù)管理面臨一個巨大的難題,即排課。采用手工排課的方式去排課要耗費大量的人力資源,且容易出現(xiàn)錯誤,特別是在當前高校學生人數(shù)和課程持續(xù)增多的環(huán)境下,這種排課的方式變得不現(xiàn)實。為了解決教學資源沖突,提高排課的效率,目前各大高校都采用了排課軟件。高校教務(wù)部門采用排課軟件可以解決一般的排課問題,但是依舊無法避免師生沖突、資源與課程沖突,因此在排課之后還需要手工調(diào)整,浪費了大量人力資源[1]。采用遺傳算法、灰狼優(yōu)化算法(GWO)能夠解決高校教學管理系統(tǒng)排課問題,但是也存在一些缺陷。……