基于改進遺傳算法的智能組卷系統(tǒng)設計?

高凌潔

（寶雞職業(yè)技術學院 寶雞 721013）

基于改進遺傳算法的智能組卷系統(tǒng)設計?

高凌潔

（寶雞職業(yè)技術學院 寶雞 721013）

針對傳統(tǒng)隨機組卷模型在組卷速度和組卷質量方面存在的問題，對傳統(tǒng)遺傳算法進行改進，提出一種基于改進遺傳算法的智能組卷系統(tǒng)。基于試題組卷約束，構建試題組卷數(shù)學模型，并通過遺傳編碼方法對試卷個體屬性值進行保存，從而提高運算速率；針對組卷過程中知識點容易沖突問題，利用分段多點的變異策略和雜交策略進行優(yōu)化；同時針對種群多樣性問題，提出一種大比率雜交和變異策略，從而提高組卷速度。最后借助C#語言+Mysql數(shù)據(jù)庫分別進行編程和試題庫構建，通過仿真驗證改進算法在收斂性和質量方面的優(yōu)勢。

遺傳算法；智能組卷；遺傳編碼；適應度函數(shù)；組卷質量

1 引言

在智能組卷系統(tǒng)中，如何保障生成的試卷能最大限度地滿足教學的需求，并提高試卷組卷的質量、難度、出題時間等問題，是當前的一個難點，也是一個重點。但是，傳統(tǒng)的隨機組卷算法帶有很大的隨機性，同時知識點、試題難度等也不能把握，大大減少了試卷的質量，不能發(fā)揮考試測驗的效果。如當試題庫規(guī)模和試卷指標設置越多的情況下，隨機組卷算法在計算速度、組卷質量方面都很難達到滿意效果。而遺傳算法是一種模仿自然界生物在自然環(huán)境下的遺傳和進化過程而形成的一種自適應全局優(yōu)化搜索算法，具有全局優(yōu)化強、操作簡單的特點。……