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

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

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

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