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

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

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

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