基于遺傳算法的智能組卷研究及應(yīng)用.pdf

1、隨著計(jì)算機(jī)輔助教育研究的不斷深入，計(jì)算機(jī)考試系統(tǒng)作為計(jì)算機(jī)輔助教學(xué)的重要組成部分越來(lái)越受到人們的關(guān)注。自動(dòng)組卷是按照一定的要求，由計(jì)算機(jī)自動(dòng)從試題庫(kù)中選擇試題，組成符合特定總分、總時(shí)間要求和難度、區(qū)分度、知識(shí)點(diǎn)、題型、認(rèn)知層次等各種參數(shù)分布要求的試卷。它是計(jì)算機(jī)教學(xué)管理的重要組成部分。本文針對(duì)現(xiàn)有組卷算法組卷成功率低，耗時(shí)長(zhǎng)，生成的試卷難以滿足實(shí)際考試需求等不足，在充分分析和研究考試系統(tǒng)組卷算法的基礎(chǔ)上，提出了遺傳算法自動(dòng)組卷策略，并將

2、遺傳算法自動(dòng)組卷應(yīng)用于在線考試系統(tǒng)中。
　　 首先，分析了試卷的評(píng)價(jià)指標(biāo)、各項(xiàng)指標(biāo)的作用及幾個(gè)重要指標(biāo)間的關(guān)系，建立了采用各個(gè)評(píng)價(jià)指標(biāo)的分布構(gòu)建的成卷模式，根據(jù)成卷模式建立了組卷數(shù)學(xué)模型。
　　 其次，在傳統(tǒng)遺傳算法的基礎(chǔ)上，對(duì)算法中操作概率的自適應(yīng)調(diào)整方法及遺傳操作過(guò)程中個(gè)體的替換策略進(jìn)行了改進(jìn)，應(yīng)用了基于精英交叉的精英保留遺傳算法，并通過(guò)對(duì)比實(shí)驗(yàn)對(duì)改進(jìn)算法的全局搜索性能、效率和有效性進(jìn)行了驗(yàn)證。實(shí)驗(yàn)表明，改進(jìn)算法具有

3、較好的克服早熟的能力，在全局搜索性能及收斂速度上較傳統(tǒng)遺傳算法有顯著提高。
　　 然后，針對(duì)自動(dòng)組卷系統(tǒng)的自身特征，本文采用分組自然數(shù)編碼，減少了染色體長(zhǎng)度空間，編碼直接采用試題編號(hào)，省去了編碼和解碼的繁瑣。并提出了相應(yīng)的交叉、變異算子。通過(guò)仿真實(shí)驗(yàn)表明，基于改進(jìn)算法的智能組卷算法組卷速度快，組卷質(zhì)量較好，能夠滿足實(shí)際組卷需求。
　　 最后，本文對(duì)基于遺傳算法的自動(dòng)組卷系統(tǒng)進(jìn)行了分析和設(shè)計(jì)，并利用編程實(shí)現(xiàn)了基于遺傳算法自