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

1、自動組卷是按照一定的要求，由計算機自動從試題庫中選擇試題，組成符合特定總分、總時間要求和難度、區(qū)分度、知識點、題型、認知層次等各種參數(shù)的分數(shù)分布要求的試卷。它是計算機教學管理的重要組成部分。目前已出現(xiàn)多種算法用于自動組卷，如優(yōu)先權(quán)策略、隨機抽取策略、回溯試探策略、遺傳算法等，這些算法在解空間、多峰值的問題上往往容易陷入局部最優(yōu)或算法復雜度過高。由于自動組卷要求生成的試卷能最大程度地滿足用戶的不同需要并具有隨機性、合理性，因此，必須尋找更

2、加行之有效的算法。本文研究一種改進的遺傳算法及其在組卷系統(tǒng)中的應用，主要工作包括：分析了試卷的評價指標、各項指標的作用及幾個重要指標間的關(guān)系，建立了采用各個評價指標分布構(gòu)建的成卷模式，最后，根據(jù)成卷模式定義了評價試卷質(zhì)量的偏好關(guān)系，并建立了組卷數(shù)學模型。 本文提出了一種自適應遺傳算法，其基本思想是針對遺傳算法在全局優(yōu)化問題中容易出現(xiàn)早熟和收斂速度慢的問題，根據(jù)群體適應值分布的變化特點，引入了一個自適應的常數(shù)，根據(jù)群體中各個個體的

3、適應值分布情況加以改變，通過自適應調(diào)整以適時改變?nèi)后w適應值的分布，優(yōu)化了各個個體被選擇的概率。采用幾個常用的測試函數(shù)對算法進行了驗證，仿真試驗結(jié)果表明，改進的算法明顯地改善了算法全局尋優(yōu)能力，加快了收斂速度，并且具有較高的魯棒性。 本文依據(jù)自動組卷問題的特點，設計了適當?shù)木幋a方案和適合的適應度函數(shù)，將上述算法應用于自動組卷問題，并以目前的計算機等文化基礎課程為例進行組卷，采用自適應遺傳算法進行了仿真實驗。仿真結(jié)果表明，該算法能夠