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

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

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

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

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