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

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

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