基于樽海鞘算法的教育資源分配

張李玉，賀興時，楊新社

(1.西安工程大學 理學院，西安 710048；2.密德薩斯大學 科學與技術(shù)學院，英國 倫敦 NW4BT)

教育資源配置的均衡化不僅是關(guān)乎我國教育事業(yè)發(fā)展的戰(zhàn)略問題，也體現(xiàn)著教育的公平公正。[1]教育的公平公正對于每個人的發(fā)展是極其重要的，它決定著個人在未來競爭中的處境，進而因代際傳承作用影響到其下一代的發(fā)展。[2]公平教育的基本含義就是教育資源能夠均等地分配給教育機構(gòu)和教育群體以 達到教育需求與教育供給的相對均衡。[3-4]教育資源分配的不均衡會導致各種社會問題，如高考移民、社會補習機構(gòu)的不正規(guī)操作等等[5-6]，因此教育資源的均衡分配無論是對當前我國高等教育的發(fā)展還是對整個社會的發(fā)展都是一項十分嚴峻的挑戰(zhàn)。[7]當前在教育均衡化發(fā)展的進程中，大數(shù)據(jù)技術(shù)可以幫助決策管理部門無論是在教育資源的數(shù)量上還是教育資源的質(zhì)量上都能達到最優(yōu)的分配方案，在教育均衡化發(fā)展方面起到重要的影響作用。[8-9]傳統(tǒng)的教育資源配置存在分配速度慢、分配不均衡等諸多問題，大數(shù)據(jù)技術(shù)下的分配模型通過對收集到的教育資源數(shù)據(jù)進行分析和挖掘，有針對性地調(diào)整教育資源配置，促使教育資源均衡化發(fā)展。所以文章基于樽海鞘算法建立了新的教育資源分配模型，以此來提高教育資源的均衡分配，通過運用樽海鞘算法對假想教育資源分配數(shù)據(jù)進行數(shù)學建模，并將其分配到各個學校使之趨于均衡化，并對實驗結(jié)果進行對比分析，提出建議。

1 樽海鞘算法

1.1 樽海鞘算法原理

2017 年SEYEDALI Mirjalili 等受樽海鞘在海里群體捕食的生活習性的啟發(fā)提出了樽海鞘群算法。該算法采用鏈式結(jié)構(gòu)，鏈的前端是領(lǐng)導者個體，其余部分是追隨者個體外加一個虛擬的移動食物源。[10]因此，樽海鞘算法的基本思想就是通過追蹤虛擬的移動食物源來逼近全局最優(yōu)，實現(xiàn)目標的優(yōu)化。作為一種新的元啟發(fā)式算法樽海鞘相較于其他算法來說具有很多優(yōu)點，比如算法的本身僅有一個主要的控制參數(shù)并且計算量小易于操作。算法因為追蹤者的漸進運動很難陷入局部最優(yōu)并且還可以保存當前最好的解，并將其賦值給食物源使得解不會丟失；而且隨著迭代的進行控制參數(shù)自適應(yīng)地減小，控制領(lǐng)導者個體在當前食物源周圍進行探索和開發(fā)[11]。這些優(yōu)勢使得該算法在提出之后很快被廣泛研究和應(yīng)用。文獻[12-13]將樽海鞘算法應(yīng)用于實際問題中，比如參數(shù)識別[14]、圖像處理[15]、數(shù)據(jù)挖掘[16]等，證明樽海鞘算法在實際問題中具有很廣泛的應(yīng)用性。

1.1.1 種群初始化

種群的數(shù)量表示為N，空間維度表示為D，目標空間則表示為N×D。樽海鞘的位置表示為Xi，所以每個樽海鞘的位置可表示為Xi=[Xi1,Xi2,Xi3,…,XiD],i=1,2,3，…,N;其中虛擬的移動食物源也就是樽海鞘的目標定義為F=[F1,F2,F3,…,FD]；各維度搜索范圍的上下界分別為Ub=[ub1,ub2,ub3,…,ubD]以及Lb=[lb1,lb2,lb3,…,lbD]。則初始的種群位置如式(1)表示

XN×D=rand(N,D)×(Ub-Lb)+Lb。

(1)

1.1.2 領(lǐng)導者的位置更新

領(lǐng)導者按照式(2)進行更新

(2)

c1=2e-(4×l/lmax)2。

(3)

其中：c2，c3是在[0，1]上產(chǎn)生的隨機數(shù)，決定領(lǐng)導者位置更新的方向和步長。

1.1.3 追蹤者位置更新

(4)

(5)

1.2 樽海鞘算法步驟

Step 1：隨機初始化種群中N個個體教育資源分配方案；

Step 2：計算每一個樽海鞘位置的適度值，目標位置即最優(yōu)的分配方案F為最小的適度值；

Step 3：根據(jù)式(2)和式(5)更新領(lǐng)導者和追隨者的位置，計算每一個位置的適度值，并與當前目標位置的適度值相比較，以最小適度值的位置更新最優(yōu)的方案；

Step 4：不停地迭代重復步驟3，直到迭代次數(shù)最大時停止循環(huán)并輸出當前最優(yōu)方案。

2 基于樽海鞘算法的教育資源分配模型

我們根據(jù)樽海鞘算法步驟1.2中的Step 3設(shè)計分配方案。適應(yīng)度函數(shù)的考核標準為各高校比值的均方差大小。初始適應(yīng)度總值Y=0，分配前各高校的資源數(shù)表示為Mi，各高校分配資源數(shù)表示為mi，各高校的學生總?cè)藬?shù)表示為ni，則適應(yīng)度可以表示為式(6)

(6)

表1 西安市6所高校學生人數(shù)、教師人數(shù)、圖書冊數(shù)統(tǒng)計表

分配教育資源之前，首先要做的是對各學?，F(xiàn)有資源配置的真實調(diào)研，在資源分配的過程中，主要目的為均衡各學校之間的資源配置差異，并且以改善現(xiàn)有的資源配置差異情況作為實驗結(jié)果的優(yōu)劣分析。

表1中的生師比表示的是學校學生總?cè)藬?shù)與學校在職的專職教師總?cè)藬?shù)之間的比值，比值越小則反映該校的專職教師配置情況越好。生均圖書冊數(shù)是該校的總圖書冊數(shù)與總體學生人數(shù)的比值，比值越高則反映該校每個學生平均擁有的圖書冊數(shù)越大，即表1中生均圖書冊數(shù)在理論上越大證明該校的圖書配置情況越好。結(jié)合表1中所統(tǒng)計的6所高校的資源配置情況可以看出，各高校之間的各項配置情況存在較大差異，生師比最大的是高校3為17.69，最小的是高校4為13.24，相差4.45，也就是說高校4平均每個教師要比高校3的多負責4.45個學生而生均圖書冊數(shù)最大的是高校5，為93.44，最小的是高校6，為75.2，相差18.24，也就是說高校5平均每個學生要比高校6的學生多擁有18.24冊圖書，說明目前教育資源的配置還是處于不均衡的狀況。

假設(shè)當前有教師1 000名以及新圖書10萬冊需要分配到這6所高校中，為降低生師比較高的高校以及升高生均圖書冊數(shù)較低的高校，以改善統(tǒng)計中這6所高校的教育資源配置，達到較為均衡的狀態(tài)，我們使用以下方案。

圖1 分配之前生師比情況

3 實驗過程及結(jié)果分析

首先對假設(shè)中的1 000名教師進行教育資源分配，將這6所高校的生師比由大到小排序并繪制折線圖，如圖1所示，圖1反映出這6所高校的生師比還是存在較大差距的。

使用基于樽海鞘算法的分配模型對這1 000名待分配的教師進行最優(yōu)化分配，分配模型的宗旨為均衡各高校的教師資源現(xiàn)狀使其達到分配均衡，分配結(jié)果如表2所示。

表2 各高校教師分配前后教師人數(shù)及生師比變化情況

從表2可以看出，有5所高校不同程度地分配到了新教師，僅有一所高校在前期生師比比較小未分配到新教師，通過進行智能化分配，使得這6所高校的生師比得以均衡化，智能化分配前后的生師比變化趨勢折線圖如圖2所示。

圖2 各高校分配前生師比與分配后生師比對比

從各高校分配前后生師比的對比中可以得到，通過此智能分配模型的假想資源分配，可以比較有效地改善各高校在教師資源上的教育資源分配不均衡問題，使得分配之后教師資源達到了較為平均的情況，改善了教師方面教育資源不均衡的問題。

然后對假象的圖書資源進行分配，將各高校的生均圖書冊數(shù)從大到小進行排序并繪制折線圖，如圖3所示。

圖3 各高校分配前生均圖書冊數(shù)

圖3反映出這6所高校的生均圖書冊數(shù)差異較大，最多的高校5與最少的高校6在圖書配置上生均圖書相差18.24冊，因為這6所高校的教育水平是很接近的，所以存在這樣大的差值是不科學的，也從側(cè)面說明教育資源的均衡配置存在較大問題。通過基于樽海鞘算法的分配模型對這10萬冊待分配的圖書進行最優(yōu)化分配，分配模型的宗旨為減少各高校的生均圖書比相差較大的現(xiàn)狀，分配結(jié)果如表3所示。

表3 各高校圖書分配前后圖書冊數(shù)及生均圖書比變化情況

從表3可看出，這6所高校都或多或少地分配到了新圖書，之前生均圖書冊數(shù)較少的幾所學校比起之前生均圖書冊數(shù)相較高的學校上升的幅度更大，隨著時間的推移，我們相信國家的教育資源配置也會越來越均衡，現(xiàn)將各高校圖書分配前后圖書冊數(shù)及生均圖書比變化情況繪制成折線對比圖，如圖4所示。

圖4 各高校分配前后生均圖書冊數(shù)對比

從圖4中可以看出，這6所高校在進行分配之后生均圖書冊數(shù)并不是很均衡。造成這種狀況的主要原因可能是分配之前這6所高校的總圖書冊數(shù)基數(shù)都為幾百萬，數(shù)量比較大，所以模型中假設(shè)的分配圖書冊數(shù)較之前各高校擁有的圖書冊數(shù)來說還是太少，想通過分配這10萬冊新圖書來明顯地改善生均圖書冊數(shù)不均衡的現(xiàn)狀還是有困難的。這也就說明想從根本上改善由于基數(shù)過大而造成的教育資源不均衡的問題，應(yīng)提前預想教育資源分配是否均衡化，而不是亡羊補牢。

教育資源分配總體來說是一項十分復雜、煩瑣的工作，隨著分配范圍的擴大，整個學校,整個城市,整個省甚至到整個國家的教育資源分配，都是需要一套智能化的技術(shù)來支持的，因為即使小的范圍人為地分配都會存在誤差或者錯誤，更別說分配的范圍慢慢擴大了，所以要想在教育資源分配的過程中，改善教育資源配置差異化的問題，必須要借助大數(shù)據(jù)技術(shù)的支持。通過基于樽海鞘算法的分配模型對教育資源進行智能優(yōu)化分配，在可以不添加人為因素的決策分配中算出各高校的資源現(xiàn)狀，教育資源達到最優(yōu)化的分配結(jié)果，從而改善教育資源不均衡的問題。優(yōu)化智能分配算法為資源分配決策部門提供科學支持，使得分配策略達到均衡化。

4 應(yīng)用與展望

隨著教育現(xiàn)代化水平的不斷進步，信息化的教育決策、教育分配也在現(xiàn)實中不斷趨于成熟,使得教育教學資源分配變得更加科學。通過建立改進樽海鞘算法的教育資源分配模型對現(xiàn)有的這6所學校存在的教育資源不均衡問題進行改善，并且所建立的模型操作簡單便捷，值得推廣。

結(jié)合各學校教育教學配置現(xiàn)狀，建立的大數(shù)據(jù)技術(shù)支撐下教育資源配置模型對教育資源配置更為科學準確。教育資源配置的均衡發(fā)展關(guān)系著中國教育發(fā)展整體性戰(zhàn)略布局，隨著待分配對象的不斷增加，科學地分配模型不僅可以解決人為分配所造成的誤差，還可以節(jié)約時間，提高教育資源分配任務(wù)的效率，這種智能算法的資源配置模型對我國教育資源的均衡化發(fā)展有著很大的促進作用。