啟發(fā)式組卷算法研究與在線考試系統(tǒng)的設計與實現(xiàn).pdf

1、隨著計算機和網(wǎng)絡技術(shù)的迅速發(fā)展，在線考試系統(tǒng)實現(xiàn)了測試的客觀性、公正性，自動化組卷、閱卷可以減輕工作強度，節(jié)省大量的人力、物力、財力，因其諸多優(yōu)點已成為目前國際上普遍采用的考試方式。在線考試系統(tǒng)是傳統(tǒng)測試的延伸，它可以利用網(wǎng)絡的無限廣闊空間，隨時隨地的對學生進行測試，加上Web數(shù)據(jù)庫技術(shù)的利用，大大簡化了傳統(tǒng)測試的過程。
　　 自動組卷算法是實現(xiàn)在線考試系統(tǒng)的關(guān)鍵技術(shù)之一。自動組卷要求快速獲得滿足用戶的組卷，由于傳統(tǒng)組卷組算法存

2、在耗時長、效率低等缺陷，導致組卷成功率低。為了提高組卷成功率，本文設計出一種自動組卷優(yōu)化模型，并提出一種新的啟發(fā)式奇偶遺傳組卷算法，最終得到最優(yōu)組卷方案。
　　 本論文的主要內(nèi)容及創(chuàng)新性工作概括如下:
　　 (1)詳細介紹了在線考試系統(tǒng)的相關(guān)技術(shù)、組卷算法的基本原則和約束條件，以及三種傳統(tǒng)的組卷算法的設計思想和實現(xiàn)步驟，并重點分析了遺傳算法的基本結(jié)構(gòu)以及遺傳算法在自動組卷過程中的應用。
　　 (2)在詳細分析啟發(fā)

3、式組卷算法的設計思想基礎上，提出了一種自動組卷優(yōu)化模型，并通過引入隨機選擇操作、奇數(shù)位交叉和偶數(shù)位變異操作，結(jié)合自動組卷的過程和結(jié)構(gòu)，設計出一種新的啟發(fā)式奇偶遺傳組卷算法。該算法能自動適應組卷過程中非線性、多并發(fā)等特征，能有效避免遺傳算法出現(xiàn)早熟收斂的現(xiàn)象。實驗結(jié)果證明:該算法在組卷成功次數(shù)、難度系數(shù)、平均期望分值、知識點覆蓋的比例、組卷誤差率和運行時間等方面都明顯優(yōu)于隨機選取法、回溯試探法和遺傳算法，能有效地解決優(yōu)化自動組卷方法問題。

4、
　　 (3)詳細介紹了在線考試系統(tǒng)的設計依據(jù)與原則、系統(tǒng)的功能需求、系統(tǒng)的邏輯結(jié)、系統(tǒng)的體系結(jié)構(gòu)，并重點分析和描述了該系統(tǒng)后臺數(shù)據(jù)庫的設計框架，包括系統(tǒng)關(guān)鍵的E-R圖和數(shù)據(jù)庫表。
　　 (4)根據(jù)系統(tǒng)的設計依據(jù)與原則，本文選用SQL Server2008作為后臺數(shù)據(jù)庫，Java作為前臺的開發(fā)工具，結(jié)合現(xiàn)有的設備條件和具體的實際情況，實現(xiàn)了在線考試系統(tǒng)的原型系統(tǒng)。
　　 (5)對全文的主要內(nèi)容和創(chuàng)新性工作進行總結(jié)