基于遺傳算法的自動組卷技術(shù)研究與應(yīng)用.pdf

1、自動組卷就是遵循用戶輸入的考察要求，由計算機(jī)從自動題庫中選擇試題，組成若干符合要求的試卷。如今教育現(xiàn)代化不斷發(fā)展，社會專業(yè)人才選拔測試日益增多，自動組卷已成為我國教學(xué)考試管理發(fā)展的必然趨勢。遺傳算法是通過模擬生物的自然選擇和遺傳變異過程機(jī)制來建立模型，來解決復(fù)雜的隨機(jī)搜索和多約束條件的最優(yōu)問題。遺傳算法提供了一種求解復(fù)雜系統(tǒng)優(yōu)化問題的通用框架，它并不依賴具體問題領(lǐng)域，具有很強(qiáng)的魯棒性，具有廣泛的實(shí)用性。顯然，遺傳算法應(yīng)用于組卷算法是非常

2、合適的，不存在傳統(tǒng)組卷算法的“組卷速度慢、成功率低、質(zhì)量不高”的缺點(diǎn)。
　　本文在分析傳統(tǒng)自動組卷算法優(yōu)缺點(diǎn)和策略參數(shù)選擇的基礎(chǔ)上，通過分析自動組卷的各個約束條件作用及各指標(biāo)之間關(guān)系，對各個約束條件進(jìn)行量化，設(shè)計了自動組卷問題的染色體結(jié)構(gòu)、適應(yīng)度函數(shù)、遺傳算子及結(jié)束條件，進(jìn)而建立遺傳算法數(shù)學(xué)模型，并設(shè)計實(shí)現(xiàn)一個基于遺傳算法的自動組卷模型與系統(tǒng)，提出一種基于遺傳算法的自動組卷方法，在有限條件下最大程度的滿足用戶需求，具有較好的實(shí)用性

3、。搭建相應(yīng)的j2se運(yùn)行時環(huán)境，在j2se平臺上進(jìn)行開發(fā)測試，應(yīng)用ja va語言進(jìn)行實(shí)現(xiàn)，盡量保證組卷系統(tǒng)模塊化，以更利于將來系統(tǒng)功能擴(kuò)展和改進(jìn)，實(shí)現(xiàn)一個應(yīng)用性較強(qiáng)、效率較高的自動組卷系統(tǒng)。通過具體的實(shí)驗(yàn)，結(jié)果表明：本文的自動組卷系統(tǒng)具有較好的效果，相對于傳統(tǒng)的自動組卷系統(tǒng)，成功率更高，組卷質(zhì)量更高，執(zhí)行速度更快，具有很好的實(shí)用價值和應(yīng)用前景，能夠滿足用戶的實(shí)際需求。適應(yīng)度函數(shù)是評價試卷質(zhì)量的主要指標(biāo)，它的恰當(dāng)選擇對組卷系統(tǒng)的至關(guān)重要。