基于改進(jìn)遺傳算法的組卷系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、針對傳統(tǒng)的紙質(zhì)試卷，不易隨機產(chǎn)生，雷同度比較高，難度系數(shù)很難把握，知識點覆蓋不完整，產(chǎn)生過程繁瑣，耗費大量時間。隨著信息技術(shù)的高速發(fā)展，智能組卷系統(tǒng)越來越受到青睞，試題可共享，試卷可隨機產(chǎn)生，難度系數(shù)和知識點覆蓋率可控，生成的試卷高效實用。
　　傳統(tǒng)的手工出題，耗費大量時間，試卷的質(zhì)量無法保證，知識點也不夠全面，難度系數(shù)無法把握，導(dǎo)致考試無法達(dá)到理想的效果。自從1975年美國Holland教授提出遺傳算法以來，該算法已經(jīng)被進(jìn)一步改

2、進(jìn)，并成功移植到智能組卷系統(tǒng)中。本文利用現(xiàn)有的組卷技術(shù)，設(shè)計了一套完整的智能組卷系統(tǒng)，能集合教師團(tuán)隊的智慧，撰寫高質(zhì)量的試題，分散個體教師的出題壓力，解決了難度系數(shù)不可控、知識點覆蓋率低的問題。
　　智能組卷系統(tǒng)的核心問題是解決在多約束條件下，對初始試卷群進(jìn)行計算分析，找出接近最優(yōu)的一套試卷。整個計算過程要解決一系列問題，比如組卷的時間效率問題，組卷的難度系數(shù)問題，知識點覆蓋問題等。為了解決如上的問題，本課題提出了一種自適應(yīng)的遺傳

3、算法，能夠產(chǎn)生符合用戶需求的試卷。在改進(jìn)的遺傳算法中，采取實數(shù)分節(jié)的編碼方式，利用輪盤賭機制選擇個體，對交叉算子和變異算子進(jìn)行改進(jìn)，交叉概率和變異概率會根據(jù)自身的多樣性度量值進(jìn)行適應(yīng)性調(diào)整，避免了過度早熟和收斂速度慢的缺陷。最后在上述的技術(shù)條件下，分析通用智能組卷系統(tǒng)的需求、設(shè)計。在這個系統(tǒng)中包括了四個功能模塊：登錄模塊、試題錄入模塊、試題管理模塊和智能組卷模塊。通過系統(tǒng)設(shè)計，進(jìn)一步驗證了改進(jìn)算法的實效性。
　　通過對遺傳算法的改