[發明專利]基于退火算法的課程自動配置方法、裝置和計算機設備

有效

• 申請號: 202011226546.0
• 申請日: 2020-11-06
• 公開（公告）號: CN112037101B
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 黃嘉睿;陳翔
• 申請（專利權）人: 深圳英之泰教育科技有限公司
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06Q50/20
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 劉雪帆

本申請涉及一種基于退火算法的課程自動配置方法、裝置和計算機設備。所述方法由計算機設備執行，包括：獲取學生終端所志愿選擇的科目種類，得到志愿科目類；所述學生終端為目標學生標識所對應的終端設備；根據所述志愿科目類對應的學生數，對所述目標學生標識進行班級分配，得到目標班級；根據所述志愿科目類生成所述目標班級的第一課程配置信息；觸發基于退火算法構建的課程配置信息優化模型：將所述第一課程配置信息中的至少兩門課程進行對調，得到第二課程配置信息，從所述第一課程配置信息和所述第二課程配置信息選擇并輸出目標課程配置信息。上述方案能有效提高課程配置信息的準確率。

技術領域

本申請涉及網絡技術領域，特別是涉及一種基于退火算法的課程自動配置方法、裝置、計算機設備和存儲介質。

背景技術

隨著高考等考試形式的調整，不同學生考試和上課科目的需求不同，且受限于各校大小、教學資源，學生需走動到不同的教室來上不同的課程，即進行走班教學，以保證各學生可上相應的課程。而在有限的上課時段中進行排課，解決學生、教師、教室的沖突，且所產出的課表、上課提示信息等課程配置信息需適應教師上課與備課的習慣，保證教學進度的相似性，是個難題。

傳統技術中，通過人工窮舉法來實現排課。然而，這種方式容易受人的主觀因素的影響，導致課程配置信息的準確性低下。

需要說明的是，在上述背景技術部分公開的信息僅用于加強對本發明的背景的理解，因此可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

基于此，有必要針對上述技術問題，提供一種能夠有效提高課程配置信息的準確率的基于退火算法的課程自動配置方法、裝置、計算機設備和存儲介質。

一種基于退火算法的課程自動配置方法，由計算機設備執行，所述方法包括：獲取學生終端所志愿選擇的科目種類，得到志愿科目類；所述學生終端為目標學生標識所對應的終端設備；根據所述志愿科目類對應的學生數，對所述目標學生標識進行班級分配，得到目標班級；根據所述志愿科目類生成所述目標班級的第一課程配置信息；觸發基于退火算法構建的課程配置信息優化模型：將所述第一課程配置信息中的至少兩門課程進行對調，得到第二課程配置信息，從所述第一課程配置信息和所述第二課程配置信息選擇并輸出目標課程配置信息。

一種基于退火算法的課程自動配置裝置，由計算機設備執行，所述裝置包括：科目獲取模塊，用于獲取學生終端所志愿選擇的科目種類，得到志愿科目類；所述學生終端為目標學生標識所對應的終端設備；班級分配模塊，用于根據所述志愿科目類對應的學生數，對所述目標學生標識進行班級分配，得到目標班級；信息生成模塊，用于根據所述志愿科目類生成所述目標班級的第一課程配置信息；信息優化模塊，用于觸發基于退火算法構建的課程配置信息優化模型：將所述第一課程配置信息中的至少兩門課程進行對調，得到第二課程配置信息，從所述第一課程配置信息和所述第二課程配置信息選擇并輸出目標課程配置信息。

一種計算機設備，包括存儲器和處理器，所述存儲器存儲有計算機程序，所述處理器執行所述計算機程序時實現以下步驟：獲取學生終端所志愿選擇的科目種類，得到志愿科目類；所述學生終端為目標學生標識所對應的終端設備；根據所述志愿科目類對應的學生數，對所述目標學生標識進行班級分配，得到目標班級；根據所述志愿科目類生成所述目標班級的第一課程配置信息；觸發基于退火算法構建的課程配置信息優化模型：將所述第一課程配置信息中的至少兩門課程進行對調，得到第二課程配置信息，從所述第一課程配置信息和所述第二課程配置信息選擇并輸出目標課程配置信息。