基于遺傳模擬退火算法的智能組卷系統(tǒng)研究.pdf

1、考試是教學(xué)過程中一個(gè)重要的環(huán)節(jié),而選題、組織試卷是決定考試成敗的關(guān)鍵因素。隨著計(jì)算機(jī)在教學(xué)領(lǐng)域中的逐漸普及,人們利用計(jì)算機(jī)技術(shù)進(jìn)行智能選題、組卷的需求也越來越迫切。智能組卷是按照一定的要求,由計(jì)算機(jī)自動(dòng)從試題庫中選擇試題,組成符合特定總分、試題題型、試題數(shù)量、知識(shí)點(diǎn)、難度等約束條件要求的試卷。智能組卷的效率和質(zhì)量完全取決于試題庫設(shè)計(jì)以及抽題算法的設(shè)計(jì)。由于智能組卷要求生成的試卷能盡最大程度地滿足用戶的不同需要,因此如何設(shè)計(jì)一個(gè)算法從試題

2、庫中既快又好地抽出一組最符合考試要求的試題,成為了關(guān)鍵。
　　 本文在分析國內(nèi)外大量文獻(xiàn)的基礎(chǔ)上,對(duì)智能組卷算法進(jìn)行了深入、系統(tǒng)地研究,傳統(tǒng)的組卷方法都是采用單一的算法進(jìn)行組卷,如隨機(jī)抽題法、回溯試探法、遺傳算法和模擬退火算法等,他們雖然最終都能組出試卷,但都存在缺點(diǎn)。綜合現(xiàn)有算法的特點(diǎn)和不足,立足于混合智能算法進(jìn)行研究,提出了遺傳模擬退火算法在智能組卷上的應(yīng)用。為了得出遺傳模擬退火算法進(jìn)行組卷優(yōu)于其他算法,本文還具體實(shí)現(xiàn)了一個(gè)

3、組卷系統(tǒng)。本系統(tǒng)分別采用隨機(jī)算法、模擬退火算法、遺傳算法和遺傳模擬退火算法進(jìn)行組卷,在相同的評(píng)價(jià)函數(shù)以及相同的題庫下,對(duì)所組試卷進(jìn)行分析比較。比較結(jié)果表明,這種方法的組卷成功率和收斂速度都得到明顯提高,并且較好地克服了未成熟收斂現(xiàn)象,只要試題庫中的試題數(shù)量適中,試題類型完備,分布合理,由該算法產(chǎn)生的試卷就能滿足用戶的各項(xiàng)需求指標(biāo)。本系統(tǒng)使用 Delphi7.0開發(fā)前臺(tái)應(yīng)用程序,采用 Microsoft SQL Server2000為后臺(tái)