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

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

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

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