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

1、遺傳算法是一種通過模擬生物界自然選擇和遺傳變異的機(jī)制來求解復(fù)雜問題的隨機(jī)搜索和優(yōu)化的方法；組卷問題是一個在一定約束條件下的多目標(biāo)參數(shù)優(yōu)化問題。自動組卷的效率和質(zhì)量很大程度上取決于試題庫的設(shè)計以及抽題算法的設(shè)計。傳統(tǒng)的組卷算法存在“組卷速度慢、成功率低、組卷質(zhì)量不高”等缺點(diǎn)。針對上述缺點(diǎn)，本文在充分分析和研究考試系統(tǒng)組卷算法的基礎(chǔ)上，提出了遺傳算法自動組卷策略，并將遺傳算法自動組卷應(yīng)用于在線考試系統(tǒng)中，最大程度地滿足了用戶的需求，具有科學(xué)

2、性、合理性和較好的實(shí)用性。 本文提出的基于遺傳算法的自動組卷系統(tǒng)是在一定的約束條件下，通過分析試卷的各項(xiàng)評價指標(biāo)、指標(biāo)的作用及其相互關(guān)系，將其量化為描述目標(biāo)試卷特征的一組指標(biāo)分?jǐn)?shù)分布列，即建立了采用各個評價指標(biāo)的分布構(gòu)建的成卷模式；在成卷模式的基礎(chǔ)上建立最接近用戶要求的多目標(biāo)約束優(yōu)化模型，并對此模型進(jìn)行求解，利用權(quán)重系數(shù)法將多目標(biāo)優(yōu)化轉(zhuǎn)化為單目標(biāo)優(yōu)化，建立了組卷數(shù)學(xué)模型。進(jìn)而利用遺傳算法對其進(jìn)行求解，解集即為目標(biāo)試卷中具有相同試

3、題指標(biāo)取值的試題數(shù)量。 本文對傳統(tǒng)遺傳算法進(jìn)行了適當(dāng)?shù)母倪M(jìn)，利用C＃編程將改進(jìn)的遺傳算法應(yīng)用于自動組卷系統(tǒng)中，使組卷的成功率和收斂速度都得到明顯提高，不僅適合于較大型題庫系統(tǒng)，而且對于復(fù)雜的組卷?xiàng)l件也能滿足，一次組卷還可以得到多份符合要求的試卷，并通過在線考試系統(tǒng)的實(shí)現(xiàn)，驗(yàn)證了所提理論的正確性。在線考試系統(tǒng)是隨著計算機(jī)網(wǎng)絡(luò)技術(shù)在教育領(lǐng)域的廣泛應(yīng)用而提出的，利用網(wǎng)絡(luò)進(jìn)行考試可以極大地提高考試的效率和質(zhì)量。本文將遺傳算法自動組卷應(yīng)用

4、其中，并從用戶的實(shí)際需求出發(fā)，對在線考試系統(tǒng)應(yīng)具備的主要功能進(jìn)行了詳細(xì)論述，分析了基于WEB的在線考試系統(tǒng)模型，運(yùn)用面向?qū)ο蟮姆椒ㄟM(jìn)行在線考試系統(tǒng)的設(shè)計和實(shí)現(xiàn)，具體運(yùn)用UML模型圖對在線考試系統(tǒng)進(jìn)行了分析和設(shè)計。構(gòu)建了一個基于B/S結(jié)構(gòu)的，以ASP.NET技術(shù)和SQL Server 2000后臺數(shù)據(jù)庫為基礎(chǔ)的，具備“用戶管理、試題庫管理、試卷管理、自動組卷、在線考試、試卷評閱、成績統(tǒng)計”等多功能的在線考試系統(tǒng)。具有重要的理論意義和現(xiàn)實(shí)意