基于遺傳算法的智能組卷考試系統(tǒng)研究與實現(xiàn).pdf

1、在計算機(jī)廣泛普及和計算機(jī)網(wǎng)絡(luò)飛速發(fā)展的時代背景下，無紙化考試是信息技術(shù)發(fā)展的必然趨勢。智能組卷和自動評分閱卷不僅使得考試更加客觀公正，而且能夠降低整個考試過程中出題及閱卷教師的工作量，節(jié)約大量的人力和物力資源。在線考試系統(tǒng)充分利用Web數(shù)據(jù)庫存儲技術(shù)，相比于傳統(tǒng)的紙質(zhì)試卷考試方式，它在隨時性、無限的網(wǎng)絡(luò)空間等方面顯現(xiàn)出其突出優(yōu)勢。智能組卷將專家提出的知識點結(jié)合在一起，使用人工智能化的方式，在題庫中進(jìn)行自動化的試題抽取，這樣構(gòu)成一套完整的

2、試卷。在線考試系統(tǒng)中，組卷智能化的實現(xiàn)，是系統(tǒng)設(shè)計過程中需要考慮的關(guān)鍵所在。鑒于普通的組卷算法顯現(xiàn)出的系統(tǒng)試題庫抽題反應(yīng)慢、耗時長的缺點，使得組卷的效率降低。以提升組卷的效率并快速生成滿足用戶需求的組卷為目標(biāo)，本文提出了一種基于遺傳算法的優(yōu)化組卷方案，并將該方案運用到實際的在線考試系統(tǒng)中。
　　本文理論研究與開發(fā)工作如下：
　　1．分析智能組卷與在線考試有關(guān)技術(shù)，探討了幾種應(yīng)用較為典型的組卷算法的工作原理和在實際應(yīng)用中存在的

3、問題。同時分析了遺傳算法的算法基本框架、具體工作流程以及其用于實際自動組卷中的優(yōu)勢。
　　2．在系統(tǒng)的組卷智能化上，依照試題發(fā)布者的試題難度、知識點涵蓋等具體要求，對題型分布和內(nèi)容分布，以及試題分值和平均分，包括及格率等屬性進(jìn)行了合理設(shè)置，保證能從試題庫中自動抽取一份符合要求的試卷。
　　3．為防止發(fā)生早熟收斂，陷入局部最優(yōu)解的現(xiàn)象，對傳統(tǒng)遺傳算法具體步驟上做出創(chuàng)新：使用分組實數(shù)編碼方案對基因進(jìn)行編碼，同時以題型為單位來隨機(jī)

4、產(chǎn)生初始種群；將成卷問題轉(zhuǎn)變成了求目標(biāo)函數(shù)最優(yōu)解的數(shù)學(xué)問題；在選擇操作中，對輪盤賭方式進(jìn)行稍微優(yōu)化，同時加入精英保留方法，降低優(yōu)良個體丟棄率；交叉運算同樣使用單獨分段的方式來操作，個體進(jìn)行變異在不同的題目類型的段內(nèi)隨機(jī)操作；在編碼長度、群體大小、交叉概率、變異概率終止后代數(shù)等運行參數(shù)的設(shè)定上先參照一般經(jīng)驗給定的參考范圍確定初始數(shù)值，再不斷試探法對比組卷的效果最終確定最優(yōu)的參數(shù)組合，最大限度地防止陷入局部最優(yōu)解狀況。
　　4．依據(jù)在