組卷系統(tǒng)的研究與應用.pdf

1、組卷問題是一個在一定約束條件下的多目標參數(shù)優(yōu)化問題，采用傳統(tǒng)的數(shù)學方法求解十分困難，自動組卷的效率和質(zhì)量完全取決于試題庫設計及其抽題算法的設計，目前已出現(xiàn)多種算法用于自動組卷，如隨機抽取策略、回溯試探策略等，這些算法在大解空間、多峰值的問題上往往容易陷入局部最優(yōu)或算法復雜度過高。由于自動組卷要求生成的試卷能最大程度地滿足用戶的不同需要并具有隨機性、合理性，因此，如何設計一個算法從試題庫中既快又好的抽出一組符合考試要求的試題，是本文研究的

2、目標。在對國內(nèi)外相關大量文獻分析研究的基礎上，本文選擇遺傳算法作為組卷算法，利用MATLAB中的遺傳算法工具箱做出仿真實驗，選擇較合適的交叉概率和變異概率，使用VisualBasic語言設計出圖形化的操作界面，Access數(shù)據(jù)庫作為后臺試題信息數(shù)據(jù)庫，錄入試題信息，生成不同科目的試題庫，實現(xiàn)復雜組卷要求；該系統(tǒng)能夠按照試題類型、試題數(shù)量、章節(jié)覆蓋、難度系數(shù)、區(qū)分度、答題時間、課時數(shù)等約束條件進行快速搜索，從而找到最佳組卷方案，組出理想的

3、試卷。 本系統(tǒng)主要的工作可以歸納如下： 1.通過分析組卷策略，建立了組卷問題數(shù)學模型，并對模型進行簡化處理。 2.改進遺傳算法采用分組自然數(shù)編碼，減少了染色體長度空間，編碼直接采用試題編號，省去了編碼和解碼的繁瑣。 3.運用自適應理論改進了交叉概率和變異概率，找到適合于的交叉概率和變異概率，提高了系統(tǒng)的收斂速度，同時也避免了遺傳過早進入“局部收斂”狀態(tài)。 4.選擇算法采用模擬小生境的方法，其性能優(yōu)