基于遺傳算法的組卷系統(tǒng)的研究與應(yīng)用.pdf

1、組卷問題是一個(gè)滿足多重約束條件的多目標(biāo)優(yōu)化問題,運(yùn)用傳統(tǒng)的數(shù)學(xué)方法解決組卷問題十分困難,在自動(dòng)組卷的過程中,組卷系統(tǒng)的效率和生成試卷的質(zhì)量主要取決于組卷算法的設(shè)計(jì)和試題庫的設(shè)計(jì)[1]。目前實(shí)現(xiàn)組卷問題的算法主要有隨機(jī)搜索算法、回溯試探算法、基于優(yōu)先權(quán)的算法、誤差補(bǔ)償算法、遺傳算法等[2]。利用組卷系統(tǒng)生成的試卷必須最大程度地滿足用戶的需求,所以,如何設(shè)計(jì)一個(gè)高效的組卷算法,從試題庫中快速地抽出一組試題并生成試卷是本文研究的重點(diǎn)。

2、　　 遺傳算法是一種模擬達(dá)爾文的生物進(jìn)化論的自然選擇和遺傳機(jī)制的全局搜索優(yōu)化算法,由于它具有較好的全局尋優(yōu)性,而且收斂速度快,因此非常適合解決組卷問題[3]。本文在分析試卷的指標(biāo)屬性后建立了試卷的指標(biāo)體系,并在此基礎(chǔ)上建立了一個(gè)多目標(biāo)函數(shù)優(yōu)化的數(shù)學(xué)模型,最后根據(jù)建立的數(shù)學(xué)模型將改進(jìn)后的遺傳算法應(yīng)用于組卷系統(tǒng)中。
　　 本系統(tǒng)采用VisualStudio2008開發(fā)工具,是基于C＃語言的ASP.NET2.0技術(shù)實(shí)現(xiàn)的,所用到的數(shù)