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

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

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

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