基于遺傳算法的組卷研究及題庫系統(tǒng)實現(xiàn).pdf

1、隨著計算機技術和網(wǎng)絡技術的快速發(fā)展和廣泛應用，以及現(xiàn)代教育技術手段的不斷革新，以彈性學習期限和交互式教學為主要特征的現(xiàn)代遠程教育成為構建信息社會終身教育體系的重要手段。由于現(xiàn)代遠程教育具有教與學時空分離、師生時空分離等特點，如何針對不同個性的學生實施教學評價成為不斷提高網(wǎng)絡教學質量的關鍵問題之一。
　　題庫系統(tǒng)的研究與發(fā)展是隨著標準化考試的興起而滲透到教育領域的。它具有兩個方面的優(yōu)勢：一方面能夠根據(jù)學生自身的特點進行針對性的個別化

2、教學評價，增強教學效果；另一方面可實現(xiàn)教育資源的重用，有效減輕教師在出題、組卷、閱卷等環(huán)節(jié)上大量甚至重復的工作，使教師更多的精力投入到教學研究及實踐中，保護學生的學習積極性；又能降低教育經(jīng)費不必要的重復投入。而一個題庫系統(tǒng)是否能夠充分發(fā)揮其在教育教學和職業(yè)人才選拔領域的巨大作用，取決于其是否具有優(yōu)秀的組卷算法。因此，論文選題具有較好的學術意義和實用價值。
　　本文重點研究自動組卷的策略和相關算法，主要包括以下幾個部分：
　　

3、①對目前常用的三種自動組卷算法(基于隨機數(shù)的組卷算法、回溯試探組卷算法和基于遺傳算法的組卷算法)進行了研究分析，了解這些算法的原理和運算過程；重點分析了目前常用的基于遺傳算法的自動組卷算法的設計和算法過程，指出了其不足之處。
　?、谘芯苛诉z傳算法的原理和操作過程，重點分析適應度函數(shù)對遺傳操作的影響以及編碼、遺傳操作(選擇、遺傳和變異)各種處理方式的特點。
　　③在分析傳統(tǒng)組卷算法的優(yōu)缺點和組卷策略參數(shù)的基礎上，結合遺傳算法，

4、提出了改進的自動組卷算法。它以知識點作為基本的考查點，把試題個數(shù)作為試卷最重要的約束目標；不同于目前常用的線性適應度定標，該算法適應度函數(shù)的設計充分考慮試題難度、區(qū)分度和知識點分布狀況對試卷質量的影響，并分別設置適應度函數(shù)定標和影響因子；對種群的編碼采用分區(qū)編碼，即種群染色體編碼和單道試題編碼分開；在對選擇、交叉和變異操作過程中各處理方式深入研究的基礎上，提出改進的處理方法，以使算法盡快收斂到全局最優(yōu)解。
　　在理論研究的基礎上，