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

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

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

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

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