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

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

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

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

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