基于遺傳算法的智能組卷研究與應用.pdf

1、利用計算機建立試題庫，實現(xiàn)計算機自動選題、組卷，是實現(xiàn)考試規(guī)范化、科學化的重要措施，更是實現(xiàn)考試與教學分離的一個重要手段。目前己經(jīng)出現(xiàn)了多種算法用于自動組卷，如優(yōu)先權策略、隨機抽取策略、回溯試探策略、遺傳算法等，這些算法在大解空間、多峰值的問題上往往容易陷入局部最優(yōu)或算法復雜度過高。 文中重點分析了試卷的評價指標、各項指標的作用及幾個重要指標間的關系。在這些知識的基礎上采用各種指標的分布構建了成卷模式，并根據(jù)成卷模式定義了評價試

2、卷質(zhì)量的偏好關系，建立組卷模型，最終得出了組卷的分層加權目標函數(shù)。 詳細介紹了改進的動態(tài)分層遺傳算法應用于組卷問題的解決步驟，涵蓋了其中的各項關鍵技術；包括模擬試題庫的建立、組卷策略、編碼方案、適應度函數(shù)的確定、選擇交叉變異算子、動態(tài)分層遺傳算法的實現(xiàn)等。 采用ASP。NET 動態(tài)網(wǎng)頁技術和SQL Server 2000數(shù)據(jù)庫，設計并實現(xiàn)了相應的基于動態(tài)分層遺傳算法的組卷軟件，然后進行了大量組卷實驗。實驗結果表明該算法是