本文關(guān)鍵詞：基于智能搜索算法的組卷系統(tǒng)研究與實(shí)現(xiàn)

  更多相關(guān)文章： 試題庫(kù) 自動(dòng)組卷 數(shù)學(xué)模型 遺傳算法 小生境 自適應(yīng)遺傳算法 遺傳-滅變算法

【摘要】： 隨著計(jì)算機(jī)輔助教育和人工智能的不斷發(fā)展,自動(dòng)組卷系統(tǒng)的研究逐漸被越來越多的專家學(xué)者關(guān)注。目前,雖然已有前人設(shè)計(jì)出各種各樣的自動(dòng)組卷系統(tǒng),但這些系統(tǒng)或多或少存在一定缺陷。有些系統(tǒng)的通用性較差,系統(tǒng)的設(shè)計(jì)對(duì)試題庫(kù)的依賴性較大;有些系統(tǒng)的試題屬性設(shè)置過于簡(jiǎn)單,系統(tǒng)運(yùn)行速度雖然很快,但因反映試題質(zhì)量的屬性太少而不能對(duì)生成試卷的質(zhì)量有較客觀、科學(xué)的評(píng)價(jià);有些系統(tǒng)為追求生成高質(zhì)量試卷,設(shè)計(jì)的組卷算法又太復(fù)雜,系統(tǒng)運(yùn)行效率得不到提高。 本文在對(duì)國(guó)內(nèi)外大量相關(guān)文獻(xiàn)分析研究的基礎(chǔ)上,對(duì)自動(dòng)組卷系統(tǒng)的建設(shè)理論進(jìn)行了探討,對(duì)試卷的測(cè)量標(biāo)準(zhǔn)和參數(shù)進(jìn)行了分析,選擇試題類型、知識(shí)點(diǎn)、難度、區(qū)分度、分?jǐn)?shù)、答題時(shí)間、曝光度、最后一次抽題時(shí)間等約束條件建立了組卷問題的數(shù)學(xué)模型。然后針對(duì)組卷實(shí)際,選擇了遺傳算法作為組卷算法,在深入研究遺傳算法的基礎(chǔ)上,針對(duì)組卷問題選擇了幾種算法作為改進(jìn)的遺傳算法。接著,在建立了試題庫(kù)的同時(shí)提出了組卷的策略,并給出了一種改進(jìn)的基于遺傳算法的自動(dòng)組卷流程。最后編制了相應(yīng)的軟件,進(jìn)行了大量的組卷實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明該算法是高效、合理而有效的。
【關(guān)鍵詞】：試題庫(kù) 自動(dòng)組卷 數(shù)學(xué)模型 遺傳算法 小生境 自適應(yīng)遺傳算法 遺傳-滅變算法
【學(xué)位授予單位】：貴州師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：G434
【目錄】：

• 摘要6-7
• Abstract7-9
• 第一章 緒論9-14
• 1.1 論文研究的目的及意義9-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-12
• 1.3 論文的主要工作12-13
• 1.4 論文的組織結(jié)構(gòu)13-14
• 第二章 遺傳算法理論14-31
• 2.1 概述14-16
• 2.1.1 遺傳與進(jìn)化14
• 2.1.2 遺傳算法起源14-15
• 2.1.3 與遺傳有關(guān)的幾個(gè)重要的生物學(xué)術(shù)語15-16
• 2.2 基本遺傳算法描述16-19
• 2.2.1 遺傳算法的基本思想16
• 2.2.2 基本遺傳算法的構(gòu)成要素16-17
• 2.2.3 基本遺傳算法描述17-18
• 2.2.4 基本遺傳算法的形式化定義18
• 2.2.5 遺傳算法的實(shí)現(xiàn)步驟18-19
• 2.3 遺傳算法的基本實(shí)現(xiàn)技術(shù)19-26
• 2.3.1 編碼方法19-20
• 2.3.2 適應(yīng)度函數(shù)20
• 2.3.3 選擇算子20-21
• 2.3.4 交叉算子21-23
• 2.3.5 變異算子23-25
• 2.3.6 遺傳算法的運(yùn)行參數(shù)25-26
• 2.4 改進(jìn)的遺傳算法26-31
• 2.4.1 最優(yōu)保存策略26-27
• 2.4.2 自適應(yīng)遺傳算法27-28
• 2.4.3 小生境遺傳算法28-29
• 2.4.4 遺傳-滅變算法29-31
• 第三章 基于智能搜索算法的試題庫(kù)設(shè)計(jì)及組卷策略研究31-51
• 3.1 自動(dòng)組卷系統(tǒng)建設(shè)理論31-36
• 3.1.1 自動(dòng)組卷系統(tǒng)結(jié)構(gòu)31
• 3.1.2 試題庫(kù)建設(shè)理論31-32
• 3.1.3 影響試題質(zhì)量的兩個(gè)重要因素32-34
• 3.1.4 試題庫(kù)設(shè)計(jì)要求34-36
• 3.2 自動(dòng)組卷系統(tǒng)數(shù)學(xué)模型36-39
• 3.2.1 自動(dòng)組卷系統(tǒng)原理36-37
• 3.2.2 組卷問題數(shù)學(xué)模型的建立37-39
• 3.3 試題庫(kù)表結(jié)構(gòu)設(shè)計(jì)39-42
• 3.4 智能搜索算法組卷策略研究42-51
• 3.4.1 自動(dòng)組卷系統(tǒng)策略42-43
• 3.4.2 組卷步驟43-44
• 3.4.3 編碼方案44
• 3.4.4 適應(yīng)度函數(shù)44-46
• 3.4.5 初始群體的產(chǎn)生46
• 3.4.6 選擇、交叉及變異算子46-49
• 3.4.7 運(yùn)行參數(shù)49
• 3.4.8 算法流程49-51
• 第四章 自動(dòng)組卷系統(tǒng)的實(shí)現(xiàn)及評(píng)價(jià)51-64
• 4.1 自動(dòng)組卷系統(tǒng)的總體結(jié)構(gòu)51-52
• 4.2 自動(dòng)組卷系統(tǒng)的主要功能模塊52-55
• 4.2.1 考試科目管理52
• 4.2.2 試題管理模塊52-53
• 4.2.3 試卷參數(shù)輸入模塊53-54
• 4.2.4 試卷生成模塊54-55
• 4.3 產(chǎn)生初始群體流程55-56
• 4.4 智能組卷算法性能分析56-61
• 4.4.1 隨機(jī)組卷算法與遺傳組卷算法測(cè)試對(duì)比56-58
• 4.4.2 采用遺傳-滅變算法的實(shí)驗(yàn)分析58-61
• 4.4.3 實(shí)驗(yàn)結(jié)論61
• 4.5 系統(tǒng)特點(diǎn)61-62
• 4.6 總結(jié)與展望62-64
• 參考文獻(xiàn)64-67
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文67-68
• 致謝68-69

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 肖甫;孫力娟;黃海平;郭劍;劉學(xué)源;;信息化試題庫(kù)自動(dòng)組卷策略的研究與實(shí)踐[J];中國(guó)信息技術(shù)教育;2011年Z1期

2 華彤文,高盤良;《高等化學(xué)試題庫(kù)》的研制和應(yīng)用[J];教學(xué)與教材研究;1998年04期

3 呂哲勤;對(duì)使用試題庫(kù)組卷考試的幾點(diǎn)看法[J];教學(xué)與教材研究;1995年02期

4 夏魯惠;《高等化學(xué)試題庫(kù)》應(yīng)用經(jīng)驗(yàn)研討會(huì)召開[J];教學(xué)與教材研究;1996年05期

5 陳京苗;;關(guān)于如何加強(qiáng)高校考試管理、提高考試信度與效度的思考[J];學(xué)周刊;2011年01期

6 吳潔明;陳佳;;基于試卷質(zhì)量分析的計(jì)算機(jī)基礎(chǔ)題庫(kù)建設(shè)實(shí)證分析[J];梧州學(xué)院學(xué)報(bào);2011年02期

7 李紹基;胡榮偉;朱黎;;中學(xué)題庫(kù)建設(shè)的探索[J];上海教育科研;1994年09期

8 劉永立;;構(gòu)建基于Java平臺(tái)的網(wǎng)上考試系統(tǒng)[J];中國(guó)教育信息化;2011年09期

9 趙晶;閆育東;;籃球裁判員多媒體理論考核系統(tǒng)的研制[J];體育科學(xué);2003年03期

10 黃山;林建榮;;兒科護(hù)理教學(xué)資源庫(kù)的建設(shè)和應(yīng)用[J];教育教學(xué)論壇;2011年27期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 周六剛;;運(yùn)籌學(xué)智能測(cè)試系統(tǒng)[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2007年

2 莊華;李偉;范莉莉;;機(jī)械制圖試題庫(kù)的研究與開發(fā)[A];面向21世紀(jì)的圖學(xué)教育——第十二屆全國(guó)圖學(xué)教育研討會(huì)暨第三屆制圖CAI課件演示交流會(huì)論文集[C];2000年

3 袁洪芳;楊巧寧;趙淑清;;自動(dòng)組題系統(tǒng)的開發(fā)[A];電子高等教育學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

4 陳冠明;;中國(guó)古代文學(xué)試題庫(kù)微機(jī)管理項(xiàng)目的建設(shè)與探討[A];第一屆全國(guó)高校中國(guó)古代文學(xué)科研與教學(xué)研討會(huì)論文集[C];2000年

5 江捷;王鐵流;趙影;崔剛;;關(guān)于高校實(shí)行考教分離的思考[A];2007年全國(guó)高等學(xué)校電子技術(shù)研究會(huì)論文集[C];2007年

6 王雪穎;;基于XML與JMF實(shí)現(xiàn)考試自動(dòng)組卷[A];Java技術(shù)及應(yīng)用的進(jìn)展——第七屆中國(guó)Java技術(shù)及應(yīng)用交流大會(huì)文集[C];2004年

7 張仁龍;李曉華;;計(jì)算機(jī)基礎(chǔ)課程考試系統(tǒng)的設(shè)計(jì)[A];都市型高等農(nóng)業(yè)教育教學(xué)改革論文專輯[C];2007年

8 吳強(qiáng);王同根;陳海明;陳吉美;吳操政;;Fuzzy-Grey關(guān)聯(lián)分析用于試題庫(kù)系統(tǒng)的綜合評(píng)判[A];模糊集理論與應(yīng)用——98年中國(guó)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第九屆年會(huì)論文選集[C];1998年

9 宋志宏;賈冬梅;;數(shù)據(jù)庫(kù)輔助練習(xí)測(cè)試系統(tǒng)[A];第十九屆中國(guó)（天津）'2005IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會(huì)議論文集[C];2005年

10 姜雷;;基于Word的無紙化考試研究[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 諶海平;新晃紀(jì)委推行機(jī)關(guān)考學(xué)機(jī)制[N];中國(guó)紀(jì)檢監(jiān)察報(bào);2011年

2 汪世福、許志天;立足崗位推進(jìn)變革大有作為[N];解放軍報(bào);2004年

3 夏正海;三項(xiàng)農(nóng)機(jī)職業(yè)標(biāo)準(zhǔn)通過國(guó)家審定[N];中國(guó)農(nóng)機(jī)化導(dǎo)報(bào);2008年

4 記者 莊瑞玉;企業(yè)可自行招調(diào)工考評(píng)[N];深圳特區(qū)報(bào);2011年

5 記者 常莎莎;安徽聯(lián)通建成內(nèi)控試題庫(kù)[N];人民郵電;2010年

6 楊高祥邋趙安林;黎平國(guó)稅干部熱衷上網(wǎng)做題[N];中國(guó)稅務(wù)報(bào);2007年

7 空軍工程大學(xué)工程學(xué)院 鐘詠兵 馮金富 張瑞昌;自適應(yīng)試題庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)[N];計(jì)算機(jī)世界;2001年

8 隋冬;2009年吊裝能手大賽在江蘇舉行[N];中華建筑報(bào);2009年

9 唐一達(dá);字處理軟件挺進(jìn)國(guó)際市場(chǎng)[N];科技日?qǐng)?bào);2005年

10 融溶;現(xiàn)在報(bào)考NCNE八折優(yōu)惠[N];中國(guó)計(jì)算機(jī)報(bào);2003年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 管寶云;基于混合智能算法的高校時(shí)間表及自動(dòng)組卷問題研究[D];天津大學(xué);2005年

2 張海龍;皮膚性病遠(yuǎn)程醫(yī)學(xué)的理論探討與應(yīng)用[D];第四軍醫(yī)大學(xué);2001年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張東輝;基于delphi的網(wǎng)絡(luò)考核系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2008年

2 陳麗娜;基于遺傳算法的試題庫(kù)組卷方法研究[D];華東師范大學(xué);2006年

3 張義良;基于遺傳算法的網(wǎng)絡(luò)智能考試系統(tǒng)的研究與實(shí)現(xiàn)[D];湖南大學(xué);2008年

4 李曉峰;《C語言程序設(shè)計(jì)基礎(chǔ)》考試系統(tǒng)的研究[D];吉林大學(xué);2009年

5 葛憲強(qiáng);基于十進(jìn)制編碼遺傳算法的試卷生成系統(tǒng)設(shè)計(jì)[D];華東師范大學(xué);2009年

6 張秋娜;基于J2EE的網(wǎng)絡(luò)考試系統(tǒng)研究與實(shí)現(xiàn)[D];廈門大學(xué);2009年

7 鄭春艷;在線考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2006年

8 朱接文;一個(gè)基于.NET框架在線考試管理系統(tǒng)的實(shí)現(xiàn)[D];電子科技大學(xué);2009年

9 袁鑫攀;基于自適應(yīng)遺傳算法的智能考試系統(tǒng)研究[D];中南大學(xué);2008年

10 王珊;無紙化考試系統(tǒng)組卷算法的研究與實(shí)現(xiàn)[D];東北林業(yè)大學(xué);2008年

，

本文編號(hào)：974459