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

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

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

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

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