基于改進(jìn)遺傳算法的組卷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、針對(duì)傳統(tǒng)的紙質(zhì)試卷，不易隨機(jī)產(chǎn)生，雷同度比較高，難度系數(shù)很難把握，知識(shí)點(diǎn)覆蓋不完整，產(chǎn)生過(guò)程繁瑣，耗費(fèi)大量時(shí)間。隨著信息技術(shù)的高速發(fā)展，智能組卷系統(tǒng)越來(lái)越受到青睞，試題可共享，試卷可隨機(jī)產(chǎn)生，難度系數(shù)和知識(shí)點(diǎn)覆蓋率可控，生成的試卷高效實(shí)用。
　　傳統(tǒng)的手工出題，耗費(fèi)大量時(shí)間，試卷的質(zhì)量無(wú)法保證，知識(shí)點(diǎn)也不夠全面，難度系數(shù)無(wú)法把握，導(dǎo)致考試無(wú)法達(dá)到理想的效果。自從1975年美國(guó)Holland教授提出遺傳算法以來(lái)，該算法已經(jīng)被進(jìn)一步改

2、進(jìn)，并成功移植到智能組卷系統(tǒng)中。本文利用現(xiàn)有的組卷技術(shù)，設(shè)計(jì)了一套完整的智能組卷系統(tǒng)，能集合教師團(tuán)隊(duì)的智慧，撰寫(xiě)高質(zhì)量的試題，分散個(gè)體教師的出題壓力，解決了難度系數(shù)不可控、知識(shí)點(diǎn)覆蓋率低的問(wèn)題。
　　智能組卷系統(tǒng)的核心問(wèn)題是解決在多約束條件下，對(duì)初始試卷群進(jìn)行計(jì)算分析，找出接近最優(yōu)的一套試卷。整個(gè)計(jì)算過(guò)程要解決一系列問(wèn)題，比如組卷的時(shí)間效率問(wèn)題，組卷的難度系數(shù)問(wèn)題，知識(shí)點(diǎn)覆蓋問(wèn)題等。為了解決如上的問(wèn)題，本課題提出了一種自適應(yīng)的遺傳

3、算法，能夠產(chǎn)生符合用戶(hù)需求的試卷。在改進(jìn)的遺傳算法中，采取實(shí)數(shù)分節(jié)的編碼方式，利用輪盤(pán)賭機(jī)制選擇個(gè)體，對(duì)交叉算子和變異算子進(jìn)行改進(jìn)，交叉概率和變異概率會(huì)根據(jù)自身的多樣性度量值進(jìn)行適應(yīng)性調(diào)整，避免了過(guò)度早熟和收斂速度慢的缺陷。最后在上述的技術(shù)條件下，分析通用智能組卷系統(tǒng)的需求、設(shè)計(jì)。在這個(gè)系統(tǒng)中包括了四個(gè)功能模塊：登錄模塊、試題錄入模塊、試題管理模塊和智能組卷模塊。通過(guò)系統(tǒng)設(shè)計(jì)，進(jìn)一步驗(yàn)證了改進(jìn)算法的實(shí)效性。
　　通過(guò)對(duì)遺傳算法的改