智慧教育云平臺中多約束分配問題的算法設(shè)計與研究.pdf

1、中華五千年歷史中，教育一直都是國家和人民關(guān)注的熱點，隨著時間的推移，社會的變遷，教育形式也在一步一步地改變。短短幾十年時間，信息化技術(shù)發(fā)展
　　突飛猛進，數(shù)字化教育還沒來得及普遍推廣，基于大數(shù)據(jù)、物聯(lián)網(wǎng)、云計算、人工智能的智慧教育云平臺已經(jīng)開始嶄露頭角了。為了讓教育工作者把更多的時間與精力花在教學理念和教學方法的提升上，我們有必要將一些諸如新生分班、教師排課、考試安排、試卷切題統(tǒng)分、成績分析、學習能力評估等復雜繁瑣卻需要人工操作的

2、工作，通過計算機輔助，使其智能化完成。
　　經(jīng)過調(diào)查分析，發(fā)現(xiàn)新生分班、教師排課、考試安排這類多約束分配、NP難問題是當前學校迫切想解決的棘手問題。針對這三個問題，本文詳細分析了中小學與高校各自不同的要求，總結(jié)出必須滿足的硬約束條件和可優(yōu)化的軟約束條件。為了找到解決這三個問題的最佳算法，本文對多約束分配問題的常用算法進行了分析比較，闡述了其基本原理和適用范圍。由于分班問題中新生分數(shù)的規(guī)律性、性別的特殊性、生源地區(qū)域性等特征，本文提