基于多策略改進遺傳算法的智能組卷研究.pdf

1、利用計算機技術(shù)改革傳統(tǒng)的考試方式,是近年來計算機技術(shù)研究與應(yīng)用的一個熱門領(lǐng)域。一開始出現(xiàn)的在線考試系統(tǒng)僅僅是把人工編排的紙質(zhì)試卷轉(zhuǎn)換成了電子版,到今天已經(jīng)出現(xiàn)了不少集自動組卷、閱卷、考試分析于一體的智能考試系統(tǒng)。這二十多年的發(fā)展,都是基于對智能組卷問題的探討。組卷問題是一個多種約束條件下的優(yōu)化問題,傳統(tǒng)的采用數(shù)學(xué)方法設(shè)計的組卷算法存在組卷速度慢、成功率較低、試卷質(zhì)量不高等問題,生成的試卷常常需要人工調(diào)整。因此設(shè)計一個好的組卷算法,提高組

2、卷效率和質(zhì)量,是本文研究的目的。
　　 本文著重研究遺傳算法在智能組卷中的應(yīng)用,提出了一種基于遺傳算法的智能組卷算法。結(jié)合《計算機應(yīng)用基礎(chǔ)》課程的實際應(yīng)用情況,在經(jīng)典教育測量理論的指導(dǎo)下,通過詳細分析組卷的各項約束條件如知識點、難度、區(qū)分度,建立了組卷的數(shù)學(xué)模型,并設(shè)計了改進的遺傳算法。改進后的遺傳算法采用分段矩陣編碼,用矩陣表示試卷,用向量表示試題,按題型把矩陣的向量劃分成若干段,組直接將矩陣映射成染色體,能包含更多的題目信息

3、,方便計算,提高了效率。初始化種群時就使個體基本上滿足知識點、題型、分數(shù)等約束條件,減少了迭代的次數(shù)。交叉和變異操作都在各題型段內(nèi)部進行,因此可以保證組卷過程中各題型題量的正確匹配,利用矩陣中的題目信息,可以使交叉和變異更具選擇性,避免了隨機性帶來的收斂慢的問題。
　　 本文最后實現(xiàn)了算法并進行了實驗分析,結(jié)果表明,新方法的組卷成功率和收斂速度都得到明顯提高,并且較好地克服了早熟現(xiàn)象,只要試題庫中的試題編制規(guī)范,試題類型完備,分