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

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

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

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

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