基于改進GWO算法的高校教學管理系統(tǒng)排課算法研究

田方

摘要：高校辦學規(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)排課問題，但是也存在一些缺陷。……