遺傳算法在通用考試系統(tǒng)自動組卷中的研究與應(yīng)用.pdf

1、隨著計算機技術(shù)和人工智能的發(fā)展,計算機技術(shù)已進(jìn)入現(xiàn)代教育領(lǐng)域并形成-門新興的邊緣科學(xué)。利用計算機建立試題庫,實現(xiàn)計算機自動選題、組卷,是實現(xiàn)考試規(guī)范化科學(xué)化的重要措施,更是實現(xiàn)考教分離的一個重要手段。如何從試題庫中快速的、能滿足用戶各項要求的抽出試題組成一份試卷就是組卷需要解決的問題。本文在對組卷系統(tǒng)進(jìn)行研究的同時,結(jié)合遺傳算法理論,探討一種合適的算法解決考試系統(tǒng)中的自動組卷的問題。 本文根據(jù)教師教學(xué)效果及考生考試所存在的問題,

2、介紹了利用計算機組卷實現(xiàn)考試規(guī)范化、科學(xué)化的必要性。通過分析有關(guān)的組卷策略,結(jié)合以往的自動組卷系統(tǒng)的方法的優(yōu)點,選擇一種適合該系統(tǒng)的算法--模擬退火遺傳算法解決自動組卷中的組合優(yōu)化問題。在組建試題庫的基礎(chǔ)上,經(jīng)過調(diào)研,確定組卷算法應(yīng)完成的目標(biāo),通過對組卷過程及各種影響它的重要因子進(jìn)行分析,采取相應(yīng)的數(shù)學(xué)模型,對試題庫進(jìn)行預(yù)處理及選擇染色體編碼方案,經(jīng)過對適應(yīng)度評價、選擇算子、交叉算子、變異算子以及迭代終止的分析,同時利用該算法用Visu