[發(fā)明專利]基于全局搜索算法的教學(xué)資源在線分配方法及計算機(jī)系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202010758418.4
• 申請日: 2020-07-31
• 公開（公告）號: CN111861265B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計）人: 李濤;曹冪;林海;溫俊;周逸夫;劉永浩;張帆
• 申請（專利權(quán)）人: 成都靈堯科技有限責(zé)任公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q50/20
• 代理公司: 成都行之專利代理事務(wù)所(普通合伙) 51220
• 代理人: 林菲菲

1.基于全局搜索算法的教學(xué)資源在線分配方法，其特征是，包括：

獲取班級信息E∈{E₀，...，E_h)、資源信息D∈{D₁，...，D_u}、課程信息C∈{C₀，...，C_t}以及課時數(shù)B∈{B₀，...，B_m}；

根據(jù)班級信息、課程信息、課時信息對資源信息進(jìn)行整合分類，并初始化數(shù)據(jù)進(jìn)行降維處理；

基于全局搜索算法對教學(xué)班級、教學(xué)課程、教學(xué)資源之間的分配關(guān)系、次序進(jìn)行迭代調(diào)優(yōu)，得到分配結(jié)果；

將分配結(jié)果統(tǒng)計整理形成分配列表后輸出；

基于全局搜索算法進(jìn)行迭代調(diào)優(yōu)具體為：

通過評價函數(shù)對三維數(shù)組中結(jié)果進(jìn)行評價，形成評價結(jié)果S_i，并設(shè)定初始接受度參數(shù)T(T₀＝T)、接受度參數(shù)變化率最低接受度T_min、評價結(jié)果遞增率閾值

通過接受度參數(shù)T_i計算擾動量P_i，擾動P_i次已安排的課程量；擾動過程為：{n，m，t}隨機(jī)擾動至{n′，m′，t}，m的隨機(jī)代表重新安排課時，n的隨機(jī)代表重新選擇資源；若隨機(jī)后資源被占用，則重新隨機(jī)；隨機(jī)次數(shù)不大于μ，隨機(jī)μ次后還沒有找到新的可用{n′，m′，t}，則還原回{n，m，t}；n′需滿足0≤n′＜n，m′需滿足0≤m′＜m，且需要過濾值為1的坐標(biāo)點；P_i次擾動完成后，重復(fù)數(shù)據(jù)初始化處理，嘗試將沒有完成安排的課程安排進(jìn)三維矩陣M；

根據(jù)連續(xù)兩次的評價結(jié)果S_i+1、S_i計算變化率計算公式為：

判定是否接受結(jié)果，調(diào)整接受度參數(shù)的參數(shù)值，確定是否完成調(diào)優(yōu)過程。

2.根據(jù)權(quán)利要求1所述的基于全局搜索算法的教學(xué)資源在線分配方法，其特征是，所述資源信息的整合分類及降維處理具體為：

將資源信息D∈{D₁，...，D_u}與班級信息E∈{E₀，...，E_h}合并為新的資源信息A＝D∪E＝{A₁，...，A_n}，新的資源信息類型數(shù)量為v(0＜v≤u)，n＝h+u；

根據(jù)課程信息對應(yīng)所需的資源信息將資源重新規(guī)劃形成課程可選資源F∈{{A₁，A₅，...，A_n}，...，{A₁，A₈，...，A_n}}，F(xiàn)的長度與課程信息C長度一致，同為t，符合C_t可用資源為F_t。

3.根據(jù)權(quán)利要求2所述的基于全局搜索算法的教學(xué)資源在線分配方法，其特征是，所述初始化數(shù)據(jù)具體為：

初始化n×m×t的三維零值矩陣M；

隨機(jī)為待安排的課程信息匹配分配課時信息并根據(jù)課程可選資源F的范圍選取新的教學(xué)資源

若資源沖突和/或者資源不足，則重新隨機(jī)分配課時信息B_m1；若找到不沖突位置后，將選中相關(guān)坐標(biāo)點的值置為1，即{n₁，m₁，t₁}＝1；從循環(huán)或運(yùn)算至結(jié)果為1代表有沖突，結(jié)果為0代表沒有沖突；

分配完成后從C中移除單個課程最大隨機(jī)次數(shù)不大于μ，μ為常數(shù)。

4.根據(jù)權(quán)利要求3所述的基于全局搜索算法的教學(xué)資源在線分配方法，其特征是，所述評價函數(shù)具體為：

S_i＝αx+βy；

其中，α、β為常數(shù)，x為已安排課程數(shù)量(0≤x＜t)，y為所使用的資源種類數(shù)量(0≤y＜v)。