本文選題：智慧教育　切入點(diǎn)：多約束分配　出處：《南昌大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

【摘要】：中華五千年歷史中,教育一直都是國(guó)家和人民關(guān)注的熱點(diǎn),隨著時(shí)間的推移,社會(huì)的變遷,教育形式也在一步一步地改變。短短幾十年時(shí)間,信息化技術(shù)發(fā)展突飛猛進(jìn),數(shù)字化教育還沒(méi)來(lái)得及普遍推廣,基于大數(shù)據(jù)、物聯(lián)網(wǎng)、云計(jì)算、人工智能的智慧教育云平臺(tái)已經(jīng)開(kāi)始嶄露頭角了。為了讓教育工作者把更多的時(shí)間與精力花在教學(xué)理念和教學(xué)方法的提升上,我們有必要將一些諸如新生分班、教師排課、考試安排、試卷切題統(tǒng)分、成績(jī)分析、學(xué)習(xí)能力評(píng)估等復(fù)雜繁瑣卻需要人工操作的工作,通過(guò)計(jì)算機(jī)輔助,使其智能化完成。經(jīng)過(guò)調(diào)查分析,發(fā)現(xiàn)新生分班、教師排課、考試安排這類多約束分配、NP難問(wèn)題是當(dāng)前學(xué)校迫切想解決的棘手問(wèn)題。針對(duì)這三個(gè)問(wèn)題,本文詳細(xì)分析了中小學(xué)與高校各自不同的要求,總結(jié)出必須滿足的硬約束條件和可優(yōu)化的軟約束條件。為了找到解決這三個(gè)問(wèn)題的最佳算法,本文對(duì)多約束分配問(wèn)題的常用算法進(jìn)行了分析比較,闡述了其基本原理和適用范圍。由于分班問(wèn)題中新生分?jǐn)?shù)的規(guī)律性、性別的特殊性、生源地區(qū)域性等特征,本文提出了基于回溯的新生分班算法;而排課與考試都是將課程、教師、教室、班級(jí)與時(shí)間關(guān)聯(lián)起來(lái),并且兩者約束條件具有一定相似性,因此將二者歸納成時(shí)間表問(wèn)題�；跁r(shí)間表問(wèn)題的復(fù)雜性,結(jié)合遺傳算法的全局解搜索能力和蟻群算法的并行反饋機(jī)制,最后確定了基于蟻群遺傳的時(shí)間表算法。文中提出的新生分班算法及時(shí)間表算法,已實(shí)際應(yīng)用到“智慧教育云平臺(tái)”中,實(shí)際應(yīng)用結(jié)果表明該算法具有較好的魯棒性,有效地解決了“智慧教育云平臺(tái)”中的若干難點(diǎn)問(wèn)題。
[Abstract]:In the five thousand years of China's history, education has always been the focus of attention of the state and the people. With the passage of time, social changes and educational forms have changed step by step. In a short period of several decades, information technology has developed by leaps and bounds. Digital education has not yet been widely promoted, based on big data, the Internet of things, cloud computing, The intelligent education cloud platform of artificial intelligence has begun to emerge. In order for educators to spend more time and energy on the promotion of teaching ideas and methods, it is necessary for us to divide new students into classes and teachers to schedule classes. The complicated and complicated work, such as examination arrangement, test paper grading, score analysis, learning ability evaluation, which needs manual operation, is accomplished intelligently through computer aid. Through investigation and analysis, it is found that new students are divided into classes and teachers arrange classes. The NP-hard problem of multi-constraint assignment is the thorny problem that schools are eager to solve at present. In view of these three problems, this paper analyzes in detail the different requirements of primary and secondary schools and colleges and universities. In order to find the best algorithm to solve these three problems, the common algorithms of multi-constraint assignment problem are analyzed and compared. This paper expounds its basic principle and application scope. Because of the regularity of freshmen's scores, the particularity of gender and the region of students' origin, this paper puts forward a new class dividing algorithm based on backtracking, and the course scheduling and examination are both general courses. Teachers, classrooms, classes and time are associated with each other, and their constraints are similar, so they are reduced to timetable problems. Combined with the global search ability of genetic algorithm and the parallel feedback mechanism of ant colony algorithm, the algorithm based on ant colony genetic algorithm is finally determined. It has been applied to the "Intelligent Education Cloud platform". The practical application results show that the algorithm is robust and effectively solves some difficult problems in the "Intelligent Education Cloud platform".
【學(xué)位授予單位】：南昌大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP18;TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 白似雪;段仕林;梅舒;;基于關(guān)系數(shù)據(jù)庫(kù)的關(guān)聯(lián)規(guī)則挖掘算法DB-growth[J];南昌大學(xué)學(xué)報(bào)(理科版);2015年01期

2 楊現(xiàn)民;余勝泉;;智慧教育體系架構(gòu)與關(guān)鍵支撐技術(shù)[J];中國(guó)電化教育;2015年01期

3 張愛(ài)華;郭喜躍;陳前軍;;動(dòng)態(tài)規(guī)劃算法分析與研究[J];軟件導(dǎo)刊;2014年12期

4 王燕;;智慧校園建設(shè)總體架構(gòu)模型及典型應(yīng)用分析[J];中國(guó)電化教育;2014年09期

5 楊現(xiàn)民;余勝泉;;論我國(guó)數(shù)字化教育的轉(zhuǎn)型升級(jí)[J];教育研究;2014年05期

6 孫瑋;;高校新生分班分寢室一體化系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];軟件工程師;2014年05期

7 楊現(xiàn)民;;信息時(shí)代智慧教育的內(nèi)涵與特征[J];中國(guó)電化教育;2014年01期

8 齊萬(wàn)華;趙政文;;基于蟻群算法思想的智能考試系統(tǒng)模型研究[J];計(jì)算機(jī)應(yīng)用研究;2013年03期

9 顧明遠(yuǎn);;試論教育現(xiàn)代化的基本特征[J];教育研究;2012年09期

10 黃g，

本文編號(hào)：1579905