基于遺傳模擬退火算法的智能組卷系統(tǒng)研究
本文關(guān)鍵詞：智能教學(xué)系統(tǒng)中基于遺傳算法的自動組卷的研究，由筆耕文化傳播整理發(fā)布。
《內(nèi)蒙古大學(xué)》 2011年
基于遺傳模擬退火算法的智能組卷系統(tǒng)研究
于艷東
【摘要】：考試是教學(xué)過程中一個重要的環(huán)節(jié),而選題、組織試卷是決定考試成敗的關(guān)鍵因素。隨著計算機(jī)在教學(xué)領(lǐng)域中的逐漸普及,人們利用計算機(jī)技術(shù)進(jìn)行智能選題、組卷的需求也越來越迫切。 智能組卷是按照一定的要求,由計算機(jī)自動從試題庫中選擇試題,組成符合特定總分、試題題型、試題數(shù)量、知識點、難度等約束條件要求的試卷。智能組卷的效率和質(zhì)量完全取決于試題庫設(shè)計以及抽題算法的設(shè)計。由于智能組卷要求生成的試卷能盡最大程度地滿足用戶的不同需要,因此如何設(shè)計一個算法從試題庫中既快又好地抽出一組最符合考試要求的試題,成為了關(guān)鍵。 本文在分析國內(nèi)外大量文獻(xiàn)的基礎(chǔ)上,對智能組卷算法進(jìn)行了深入、系統(tǒng)地研究,傳統(tǒng)的組卷方法都是采用單一的算法進(jìn)行組卷,如隨機(jī)抽題法、回溯試探法、遺傳算法和模擬退火算法等,他們雖然最終都能組出試卷,但都存在缺點。綜合現(xiàn)有算法的特點和不足,立足于混合智能算法進(jìn)行研究,提出了遺傳模擬退火算法在智能組卷上的應(yīng)用。 為了得出遺傳模擬退火算法進(jìn)行組卷優(yōu)于其他算法,本文還具體實現(xiàn)了一個組卷系統(tǒng)。本系統(tǒng)分別采用隨機(jī)算法、模擬退火算法、遺傳算法和遺傳模擬退火算法進(jìn)行組卷,在相同的評價函數(shù)以及相同的題庫下,對所組試卷進(jìn)行分析比較。比較結(jié)果表明,這種方法的組卷成功率和收斂速度都得到明顯提高,并且較好地克服了未成熟收斂現(xiàn)象,只要試題庫中的試題數(shù)量適中,試題類型完備,分布合理,由該算法產(chǎn)生的試卷就能滿足用戶的各項需求指標(biāo)。 本系統(tǒng)使用Delphi 7.0開發(fā)前臺應(yīng)用程序,采用Microsoft SQL Server2000為后臺數(shù)據(jù)庫開發(fā)工具。本系統(tǒng)是一套使用模塊化的設(shè)計思想開發(fā)的題庫管理系統(tǒng),包括用戶管理、、試題錄入與維護(hù)、組卷等主要功能。
【關(guān)鍵詞】：
【學(xué)位授予單位】：內(nèi)蒙古大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP18;TP399-C1
【目錄】：
下載全文 更多同類文獻(xiàn)
CAJ全文下載
(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)
CAJViewer閱讀器支持CAJ、PDF文件格式
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 余勝泉,何克抗;網(wǎng)絡(luò)題庫系統(tǒng)的設(shè)計與實現(xiàn)[J];中國遠(yuǎn)程教育;2000年09期
2 王秀芳;呂佳;;遺傳模擬退火算法在無線網(wǎng)絡(luò)規(guī)劃中的應(yīng)用[J];大慶石油學(xué)院學(xué)報;2008年01期
3 張文祥,馬銀花;試題庫智能組卷算法的設(shè)計與實現(xiàn)[J];華北科技學(xué)院學(xué)報;2003年01期
4 文忠林,蔡清萬,李元香;試題庫智能組卷的遺傳算法[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2000年03期
5 胡維華,梁榮華,江虹;多目標(biāo)選題策略研究與應(yīng)用[J];杭州電子工業(yè)學(xué)院學(xué)報;1999年02期
6 閉應(yīng)洲,蘇德富,陳寧江;基于矩陣編碼的遺傳算法及其在自動組卷中的應(yīng)用[J];計算機(jī)工程;2003年06期
7 張辰,張艷群;基于遺傳和模擬退火算法的自動組卷系統(tǒng)設(shè)計與實現(xiàn)[J];計算機(jī)工程與科學(xué);2004年11期
8 楊路明,陳大鑫;改進(jìn)遺傳算法在試題自動組卷中的應(yīng)用研究[J];計算機(jī)與數(shù)字工程;2004年05期
9 王淑佩;易葉青;;基于改進(jìn)自適應(yīng)遺傳算法的組卷研究[J];科學(xué)技術(shù)與工程;2006年04期
10 才智杰;才讓卓瑪;;CAI試題庫自動組卷策略研究[J];青海師范大學(xué)民族師范學(xué)院學(xué)報;2003年01期
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 陳艷;一個計算機(jī)化自適應(yīng)考試系統(tǒng)的設(shè)計與實現(xiàn)[D];華中師范大學(xué);2002年
2 徐江濤;基于遺傳算法的試題庫智能組卷研究[D];湖南師范大學(xué);2007年
3 齊平;基于遺傳模擬退火算法的范例推理的研究[D];安徽大學(xué);2007年
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 王詠梅,任書俊;利用已有數(shù)據(jù)庫 簡化成教院教務(wù)工作[J];安徽教育學(xué)院學(xué)報;2000年03期
2 周秋平;基于Web的數(shù)據(jù)庫訪問技術(shù)的研究[J];安徽教育學(xué)院學(xué)報;2003年06期
3 李龍澍，，程慧霞;農(nóng)業(yè)氣象數(shù)據(jù)庫管理系統(tǒng)AWDBS[J];安徽大學(xué)學(xué)報(自然科學(xué)版);1994年02期
4 李鴻;解決數(shù)據(jù)一維平衡的數(shù)組變換遍歷算法[J];安徽大學(xué)學(xué)報(自然科學(xué)版);1998年02期
5 鄭斌;李涓子;;農(nóng)產(chǎn)品市場中數(shù)據(jù)挖掘的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2008年18期
6 劉宏;胡鳳蓮;;基于JSP技術(shù)的中草藥資源信息系統(tǒng)設(shè)計與開發(fā)研究[J];安徽農(nóng)業(yè)科學(xué);2008年24期
7 李宏麗;彭沛全;方立剛;姜真杰;周德富;;基于MS Analysis Services的土地利用OLAP多維分析研究[J];安徽農(nóng)業(yè)科學(xué);2009年26期
8 張福安;包振強(qiáng);;數(shù)據(jù)庫原理及應(yīng)用課程教學(xué)改革與實踐[J];安徽工業(yè)大學(xué)學(xué)報(社會科學(xué)版);2010年01期
9 高宇;;安徽師范大學(xué)本科生素質(zhì)綜合測評系統(tǒng)的設(shè)計與實現(xiàn)[J];安徽師范大學(xué)學(xué)報(自然科學(xué)版);2011年05期
10 郭盈;;一種3G網(wǎng)絡(luò)下的LBS架構(gòu)研究及實現(xiàn)[J];信息安全與技術(shù);2011年05期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 張仁龍;李曉華;;計算機(jī)基礎(chǔ)課程考試系統(tǒng)的設(shè)計[A];都市型高等農(nóng)業(yè)教育教學(xué)改革論文專輯[C];2007年
2 蘭彬;張燕;;數(shù)據(jù)庫系統(tǒng)原理課程教學(xué)改革及思考[A];都市型高等農(nóng)業(yè)教育教學(xué)改革論文專輯[C];2007年
3 鄧淑丹;江文浦;;幼兒園查詢系統(tǒng)研究與實現(xiàn)[A];中國測繪學(xué)會九屆三次理事會暨2007年“信息化測繪論壇”學(xué)術(shù)年會論文集[C];2007年
4 趙攀;田宜平;;基于GIS的城鎮(zhèn)土地定級信息系統(tǒng)的數(shù)據(jù)庫設(shè)計[A];中國測繪學(xué)會九屆三次理事會暨2007年“信息化測繪論壇”學(xué)術(shù)年會論文集[C];2007年
5 趙會兵;李朝奎;;基于ASP.NET的CET考務(wù)管理系統(tǒng)[A];中國測繪學(xué)會九屆三次理事會暨2007年“信息化測繪論壇”學(xué)術(shù)年會論文集[C];2007年
6 劉福江;吳信才;楊兆武;孫華山;郭艷;;黑龍江省礦產(chǎn)地WEBGIS系統(tǒng)的研究與設(shè)計[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年
7 張紅梅;歐歌;陳剛;盧宇;屈進(jìn)祿;;HXMT科學(xué)運行中心數(shù)據(jù)平臺建設(shè)[A];第十四屆全國核電子學(xué)與核探測技術(shù)學(xué)術(shù)年會論文集（下冊）[C];2008年
8 麥華韜;;小靈通網(wǎng)絡(luò)信令監(jiān)測的探討與實現(xiàn)[A];2007中國科協(xié)年會——通信與信息發(fā)展高層論壇論文集[C];2007年
9 張紅梅;歐歌;陳剛;盧宇;屈進(jìn)祿;;HXMT科學(xué)運行中心數(shù)據(jù)平臺建設(shè)[A];第十四屆全國核電子學(xué)與核探測技術(shù)學(xué)術(shù)年會論文集（2）[C];2008年
10 唐清培;程漢湘;;基于Delphi平臺配電測控管理系統(tǒng)的設(shè)計[A];武漢(南方九省)電工理論學(xué)會第22屆學(xué)術(shù)年會、河南省電工技術(shù)學(xué)會年會論文集[C];2010年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 閆培雷;考慮隔墻影響的框架結(jié)構(gòu)非線性地震反應(yīng)分析及地震災(zāi)場模擬[D];哈爾濱工程大學(xué);2010年
2 李昕;電子商務(wù)Web數(shù)據(jù)庫不精確查詢方法研究[D];遼寧工程技術(shù)大學(xué);2010年
3 周栩;本體工程中若干問題的研究[D];吉林大學(xué);2011年
4 趙洪巖;采用非標(biāo)記定量技術(shù)對變形鏈球菌耐氟菌株的差異蛋白質(zhì)組學(xué)研究[D];吉林大學(xué);2011年
5 王日勖;撫順西露天礦北幫滑坡監(jiān)測預(yù)報系統(tǒng)研究[D];吉林大學(xué);2011年
6 汪志紅;突發(fā)事件應(yīng)急管理中的關(guān)鍵統(tǒng)計技術(shù)研究[D];暨南大學(xué);2011年
7 李斌;地裂縫地面沉降災(zāi)害管理信息系統(tǒng)開發(fā)及應(yīng)用研究[D];長安大學(xué);2009年
8 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年
9 孟祥福;Web數(shù)據(jù)庫柔性查詢關(guān)鍵技術(shù)研究[D];東北大學(xué);2010年
10 嚴(yán)志永;在劃分?jǐn)?shù)據(jù)空間的視角下基于決策邊界的分類器研究[D];浙江大學(xué);2011年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 曹磊;長江上游珍稀特有魚類基礎(chǔ)地理數(shù)據(jù)庫的建立與應(yīng)用[D];華中農(nóng)業(yè)大學(xué);2010年
2 趙海峰;基于Epicentre的數(shù)據(jù)模型投影工具研究與應(yīng)用[D];南昌航空大學(xué);2010年
3 宋洪俊;基于OPC的實時數(shù)據(jù)庫接口設(shè)計與實現(xiàn)[D];山東科技大學(xué);2010年
4 姜春暉;基于UML的報刊銷售管理系統(tǒng)的設(shè)計與實現(xiàn)[D];鄭州大學(xué);2010年
5 王國賓;面向?qū)ο蟮墓房臻g數(shù)據(jù)庫系統(tǒng)研究[D];鄭州大學(xué);2010年
6 馬宗梅;遺傳算法在考試系統(tǒng)組卷中的應(yīng)用與研究[D];鄭州大學(xué);2009年
7 李文君;氣墊船模擬器教練員系統(tǒng)開發(fā)研究[D];哈爾濱工程大學(xué);2010年
8 李偉光;基于BP神經(jīng)網(wǎng)絡(luò)的數(shù)據(jù)庫模式匹配方法研究[D];哈爾濱工程大學(xué);2010年
9 趙萍;模型驅(qū)動系統(tǒng)中模型轉(zhuǎn)換技術(shù)的研究[D];哈爾濱工程大學(xué);2010年
10 朱春雷;兵員管理系統(tǒng)安全機(jī)制研究[D];哈爾濱工程大學(xué);2010年
【二級參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 周光輝;試題庫管理系統(tǒng)中自動組卷的隨機(jī)選題操作[J];安徽機(jī)電學(xué)院學(xué)報;1996年02期
2 徐愛萍,徐武平;多媒體CAI試題庫的選題算法分析[J];測繪信息與工程;2001年01期
3 余勝泉,何克抗;網(wǎng)絡(luò)題庫系統(tǒng)的設(shè)計與實現(xiàn)[J];中國遠(yuǎn)程教育;2000年09期
4 董躍武 ,黃凱東,勾學(xué)榮;遺傳算法與試題庫自動組卷[J];中國遠(yuǎn)程教育;2002年08期
5 張曉琴,黃玉清;基于禁忌搜索的啟發(fā)式求解背包問題算法[J];電子科技大學(xué)學(xué)報;2005年03期
6 萬波 ,周順平;基于SQL Server的登錄、用戶和角色管理的實現(xiàn)[J];電腦編程技巧與維護(hù);2001年11期
7 路平,王敏娟,萬昆;試題庫自動組卷策略研究[J];電腦開發(fā)與應(yīng)用;2001年02期
8 于志敏,劉延華;選題組卷策略研究[J];電腦開發(fā)與應(yīng)用;2001年03期
9 張彥;段富;;基于遺傳算法的智能自動組卷問題的研究[J];電腦開發(fā)與應(yīng)用;2006年05期
10 路平,王敏娟,萬昆;試題庫智能組卷中的模糊算法[J];化工高等教育;2003年02期
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 劉藝;智能教學(xué)系統(tǒng)中基于遺傳算法的自動組卷的研究[D];遼寧工程技術(shù)大學(xué);2004年
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 于海平;;一種改進(jìn)的遺傳模擬退火算法在TSP中的實現(xiàn)[J];福建電腦;2007年06期
2 朱成娟;王知人;鄔麗麗;;基于分區(qū)的改進(jìn)的遺傳算法求解TSP問題[J];燕山大學(xué)學(xué)報;2007年04期
3 李明;郝明;;基于混合遺傳算法的正交相位編碼波形設(shè)計[J];電子工程師;2007年10期
4 黃巍;張美鳳;;基于混合遺傳算法的車間生產(chǎn)調(diào)度問題研究[J];計算機(jī)仿真;2009年10期
5 林錫彬;;各種常見自動組卷方法的研究[J];福建電腦;2010年03期
6 李建勛;文海玉;;一類模擬退火算法與遺傳算法混合優(yōu)化策略[J];黑龍江工程學(xué)院學(xué)報(自然科學(xué)版);2010年02期
7 張盛意;蔡之華;占志剛;;基于改進(jìn)模擬退火的遺傳算法求解0-1背包問題[J];微電子學(xué)與計算機(jī);2011年02期
8 曾益;;一種基于改進(jìn)遺傳算法的車間調(diào)度問題研究[J];機(jī)械設(shè)計與制造;2011年07期
9 涂振;;基于混合遺傳模擬退火算法的二維紋理合成算法[J];科技信息;2011年16期
10 張琦;廖達(dá)雄;王愛賢;;一種實用鈑金CAD排樣算法[J];機(jī)床與液壓;2006年04期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 陳為倫;李萬社;;求解TSP問題的混合模擬退火算法[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2006年
2 薛亞茹;呂振肅;;基于退火原理的遺傳算法[A];2001中國控制與決策學(xué)術(shù)年會論文集[C];2001年
3 邵罕;孫艷歌;鄔長安;;基于遺傳模擬退火算法的Ad Hoc網(wǎng)絡(luò)QoS路由優(yōu)化[A];2009年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2009年
4 王紅;胡玉蘭;趙澤睿;周越;;一種基于模擬退火遺傳算法的多用戶檢測方法[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年
5 高尚;楊靜宇;;求解流水作業(yè)調(diào)度問題的混合粒子群優(yōu)化算法[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年
6 張華清;董躍;;柔性遺傳算法用于陣列天線綜合[A];2009年全國天線年會論文集（上）[C];2009年
7 王樹軍;劉航;王超;方衛(wèi)萍;楊林;;熱軋計劃中車輛路徑模型及其算法研究[A];全國冶金自動化信息網(wǎng)2011年年會論文集[C];2011年
8 劉吉峰;汪希時;;一種利用遺傳算法改進(jìn)的模擬退火算法及其應(yīng)用[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年
9 李清生;王凌;鄭大鐘;;基于混合算法的二元光學(xué)器件優(yōu)化設(shè)計[A];2001中國控制與決策學(xué)術(shù)年會論文集[C];2001年
10 高海昌;馮博琴;侯蕓;;測試數(shù)據(jù)自動生成的研究進(jìn)展[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年
中國重要報紙全文數(shù)據(jù)庫 前10條
1 林京;[N];中國水利報;2002年
2 王洪;[N];中國計算機(jī)報;2002年
3 程愛娟;[N];新疆科技報(漢);2001年
4 中國科技大學(xué)計算機(jī)系 邢方亮;[N];計算機(jī)世界;2003年
5 包家慶;[N];網(wǎng)絡(luò)世界;2002年
6 郭明波;[N];北京科技報;2001年
7 本報記者 岳躍強(qiáng);[N];團(tuán)結(jié)報;2004年
8 易水;[N];計算機(jī)世界;2003年
9 高瀾慶;[N];中國礦業(yè)報;2000年
10 李磊;[N];計算機(jī)世界;2001年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 張旭;具有拓?fù)浣Y(jié)構(gòu)布局優(yōu)化的理論及算法[D];大連理工大學(xué);2004年
2 廖平;基于遺傳算法的形狀誤差計算研究[D];中南大學(xué);2002年
3 周明;高新技術(shù)產(chǎn)業(yè)投資環(huán)境系統(tǒng)研究[D];西北工業(yè)大學(xué);2006年
4 張需溥;小型化微帶天線的設(shè)計與數(shù)值分析[D];上海大學(xué);2004年
5 楊春成;空間數(shù)據(jù)挖掘中聚類分析算法的研究[D];解放軍信息工程大學(xué);2004年
6 方娟;基于移動代理的網(wǎng)格資源監(jiān)控技術(shù)的研究[D];北京工業(yè)大學(xué);2005年
7 崔曉芳;箱型結(jié)構(gòu)焊接變形預(yù)測、控制及應(yīng)用[D];大連交通大學(xué);2005年
8 張材;薄帶坯鑄軋板形智能識別與控制系統(tǒng)研究[D];中南大學(xué);2004年
9 田方;遺傳算法的改進(jìn)研究及其在壓縮機(jī)性能分析與優(yōu)化中的應(yīng)用[D];東北大學(xué);2006年
10 谷峰;柔性作業(yè)車間調(diào)度中的優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2006年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 于艷東;基于遺傳模擬退火算法的智能組卷系統(tǒng)研究[D];內(nèi)蒙古大學(xué);2011年
2 陳向陽;物流中心貨物調(diào)度分配的最優(yōu)規(guī)劃及算法研究[D];安徽大學(xué);2011年
3 岳丹波;遺傳算法在車間作業(yè)調(diào)度方面的研究和應(yīng)用[D];長春理工大學(xué);2007年
4 張杰;BF型柔性傳動改進(jìn)設(shè)計及智能優(yōu)化算法程序開發(fā)[D];四川大學(xué);2006年
5 趙純民;混合流程作業(yè)調(diào)度問題研究[D];浙江大學(xué);2008年
6 韋強(qiáng);基于模擬退火遺傳算法的CDMA多用戶檢測的研究[D];安徽大學(xué);2001年
7 李經(jīng)民;機(jī)械加工車間設(shè)備布局模型及其評價算法的研究[D];大連交通大學(xué);2005年
8 張國彬;小波神經(jīng)網(wǎng)絡(luò)算法的改進(jìn)與應(yīng)用[D];福州大學(xué);2006年
9 黃田力;基于內(nèi)容的空間信息檢索[D];吉林大學(xué);2006年
10 吳東武;基于優(yōu)化算法的商業(yè)銀行經(jīng)營決策研究[D];暨南大學(xué);2007年
本文關(guān)鍵詞：智能教學(xué)系統(tǒng)中基于遺傳算法的自動組卷的研究，由筆耕文化傳播整理發(fā)布。
本文編號：185757
本文鏈接：http://sikaile.net/kejilunwen/rengongzhinen/185757.html
