院校信息化系統(tǒng)智能組卷模塊開發(fā)與應(yīng)用.pdf

1、隨著計算機(jī)技術(shù)及人工智能的發(fā)展，組卷系統(tǒng)的研究逐漸被越來越多的專家學(xué)者所注意，它不僅涉及到組卷數(shù)學(xué)模型建立的問題，還包括對其應(yīng)用的算法進(jìn)行研究。自動組卷是按照一定的要求，由計算機(jī)自動從試題庫中選擇試題，組成符合特定總分、總時間要求和試題題型、試題數(shù)量、知識點、難度等約束條件要求的試卷。組卷問題是一個在一定約束條件下的多目標(biāo)參數(shù)優(yōu)化問題，采用傳統(tǒng)的數(shù)學(xué)方法求解十分困難，自動組卷的效率和質(zhì)量完全取決于試題庫設(shè)計以及抽題算法的設(shè)計。由于自動組

2、卷要求生成的試卷能最大程度地滿足用戶的不同需要并具有隨機(jī)性、合理性，因此如何設(shè)計一個算法從試題庫中既快又好地抽出一組最符合考試要求的試題，是本文研究的目的。 首先，通過對自動組卷的研究背景進(jìn)行比較系統(tǒng)的總結(jié)，詳細(xì)分析了試卷的評價指標(biāo)、各項指標(biāo)的作用及幾個重要指標(biāo)間的關(guān)系，建立了采用各個評價指標(biāo)的分布構(gòu)建的試卷模式。并進(jìn)一步分析了試題生成過程中試卷的各項約束條件，通過分析組卷策略，建立了試題組卷的數(shù)學(xué)模型，并對模型進(jìn)行簡化處理。通

3、過對組卷問題數(shù)學(xué)模型的分析，得到目前常用的組卷算法的一個比較規(guī)范的組卷求解流程，并在此基礎(chǔ)上對目前常用的組卷算法進(jìn)行研究，著重對基于遺傳算法的組卷策略在理論與實現(xiàn)技術(shù)上進(jìn)行了比較詳細(xì)的介紹。 其次，針對自動組卷系統(tǒng)的自身特征，本文采用分組自然數(shù)編碼，減少了染色體長度空間，編碼直接采用試題編號，省去了編碼和解碼的繁瑣。利用這種方式，在編碼時首先解決在試題生成問題中題型及各題型題量大小這兩個約束條件，簡化了求解的問題。將初始化的試卷

4、隨機(jī)抽取兩份進(jìn)行配對，采用有條件的“順序交叉”，在染色體交叉和變異改進(jìn)中采用相同題型組內(nèi)的單點交叉變異。 最后，本文對基于遺傳算法的自動組卷系統(tǒng)進(jìn)行了分析和設(shè)計，并實現(xiàn)了基于遺傳算法自動組卷系統(tǒng)。 由于組卷系統(tǒng)本身涉及到很多理論，本文在對其進(jìn)行研究的時候，著重通過結(jié)合遺傳算法理論，來探討一種合適的算法解決考試系統(tǒng)中自動組卷的問題。針對考試系統(tǒng)的自動組卷問題，為驗證本文提出的基于遺傳算法的自動組卷算法的有效性，進(jìn)行了大量的