基于遺傳算法的智能組卷方法研究
發(fā)布時間:2017-03-18 12:03
本文關(guān)鍵詞:基于遺傳算法的智能組卷方法研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:隨著網(wǎng)絡技術(shù)的普及發(fā)展和教育改革的不斷推進,智能化組建試卷的研究越來越受到專家學者的重視。組建試卷的研究是一個多目標多約束的組合優(yōu)化問題,其關(guān)鍵部分是確定組建試卷的算法。本文為試卷建立了一種新的數(shù)學矩陣模型,設(shè)計一種新的編碼方法存儲試卷的屬性指標及其適應值,且試卷中的試題編碼直接構(gòu)成遺傳算法的基因;對遺傳算法實施改良,對于變異和雜交確立了分段多點變異算子及分段多點雜交算子;采用大比率雜交和變異,且初始試卷群體必須滿足時間、題型、知識點等基本條件。文末將設(shè)計的算法進行檢驗,設(shè)計并建立了一個智能組建試卷的系統(tǒng)。實際結(jié)果說明該算法容易對各項組建試卷的指標完成擴充;且省略了解碼過程,無適應值的重復計算,提高了運算效率;提高進化的起點,保持了種群的多樣性,有效避免組卷過程中的知識點沖突,實驗證明該算法能很好地滿足試卷各項指標。
【關(guān)鍵詞】:遺傳算法 智能組卷 測量理論 編碼方法
【學位授予單位】:華中師范大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TP311.52;TP18
【目錄】:
- 摘要5-6
- Abstract6-9
- 第一章 緒論9-14
- 1.1 選題背景及意義9-10
- 1.2 組卷系統(tǒng)現(xiàn)狀及發(fā)展趨勢10-12
- 1.3 本文研究內(nèi)容及論文結(jié)構(gòu)12-14
- 第二章 遺傳算法和組卷相關(guān)理論14-23
- 2.1 遺傳算法相關(guān)知識14-16
- 2.1.1 遺傳算法思想14-15
- 2.1.2 遺傳方法的編碼15-16
- 2.2 教育測量理論知識16-20
- 2.2.1 經(jīng)典測驗理論16-19
- 2.2.2 概括化理論19
- 2.2.3 項目反應理論19-20
- 2.3 組建試卷的相關(guān)問題20-22
- 2.3.1 試題的主要屬性20-21
- 2.3.2 試卷的設(shè)計21-22
- 2.4 本章小結(jié)22-23
- 第三章 基于遺傳算法改良的智能組卷方法23-40
- 3.1 組建試卷問題的數(shù)學模型23-29
- 3.1.1 遺傳算法的數(shù)學模型23-24
- 3.1.2 題目的數(shù)據(jù)表示24-26
- 3.1.3 考卷的數(shù)學建模26-28
- 3.1.4 組建試卷方法的流程28-29
- 3.2 組建試卷方法中遺傳策略的改良29-36
- 3.2.1 試卷編碼方式的改進29-32
- 3.2.2 適應度表達式的定義32-33
- 3.2.3 初代群體產(chǎn)生辦法的改良33-34
- 3.2.4 遺傳算子的定義與改良34-35
- 3.2.5 改良算法的特點35-36
- 3.3 算法的流程及實驗數(shù)據(jù)分析36-39
- 3.3.1 算法的數(shù)據(jù)準備36-37
- 3.3.2 組卷系統(tǒng)實驗數(shù)據(jù)分析37-39
- 3.4 本章小結(jié)39-40
- 第四章 智能組建考卷系統(tǒng)的設(shè)計40-48
- 4.1 組卷系統(tǒng)的總體設(shè)計40-42
- 4.1.1 功能需求40
- 4.1.2 性能需求40-41
- 4.1.3 工作流程41-42
- 4.2 智能組建試卷系統(tǒng)的設(shè)計及實現(xiàn)42-46
- 4.2.1 科目管理模塊42-43
- 4.2.2 題庫管理模塊43-44
- 4.2.3 試卷管理模塊44-45
- 4.2.4 考生管理45-46
- 4.3 應用案例46-48
- 第五章 總結(jié)與展望48-50
- 5.1 本文的結(jié)論48
- 5.2 下一步的工作48-50
- 參考文獻50-54
- 在攻讀學位學期間取得的學術(shù)成果54-55
- 致謝55
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前4條
1 趙弘宇;;遺傳算法與MD5技術(shù)在網(wǎng)絡考試系統(tǒng)上的應用[J];長春理工大學學報;2013年03期
2 邵明珠;李偉峰;;基于遺傳算法的組卷技術(shù)研究與實踐[J];煤炭技術(shù);2011年09期
3 俞曉琳;項目反應理論與經(jīng)典測驗理論之比較[J];南京師大學報(社會科學版);1998年04期
4 楊潔;郭喜鳳;馮貴良;;基于web考試系統(tǒng)的智能組卷算法的研究與實現(xiàn)[J];河北北方學院學報(自然科學版);2013年01期
中國碩士學位論文全文數(shù)據(jù)庫 前2條
1 龔完全;基于最小回溯代價的智能組卷算法[D];湖南大學;2005年
2 馬德良;基于改進遺傳算法的智能組卷方法研究[D];國防科學技術(shù)大學;2010年
本文關(guān)鍵詞:基于遺傳算法的智能組卷方法研究,由筆耕文化傳播整理發(fā)布。
本文編號:254390
本文鏈接:http://sikaile.net/shoufeilunwen/xixikjs/254390.html
最近更新
教材專著