基于遺傳蟻群算法的智能組卷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、在計(jì)算機(jī)輔助教學(xué)中，智能組卷系統(tǒng)的設(shè)計(jì)與開發(fā)已成為一個(gè)熱點(diǎn)研究問題，如何保證計(jì)算機(jī)自動(dòng)生成的試卷能最大程度地滿足用戶的不同需求，并具有隨機(jī)性、科學(xué)性、合理性，是一個(gè)具有挑戰(zhàn)性的難題。本文重點(diǎn)研究了智能組卷問題的數(shù)學(xué)模型、試題庫的預(yù)處理技術(shù)，并提出了一種基于遺傳算法與蟻群算法融合的智能組卷算法，將之應(yīng)用于組卷系統(tǒng)中，最后針對學(xué)院的實(shí)際情況，實(shí)現(xiàn)智能組卷的原型系統(tǒng)。本文主要工作如下：
　　 介紹了智能組卷的相關(guān)理論知識，分析了幾種常

2、見的智能組卷算法的優(yōu)缺點(diǎn)，然后從我校的實(shí)際情況出發(fā)，構(gòu)造試卷滿足有效的考試的條件、考試的信度和效度、組卷系統(tǒng)的評價(jià)指標(biāo)體系等，并對每一個(gè)指標(biāo)都進(jìn)行了詳細(xì)的分析，在此基礎(chǔ)之上，運(yùn)用統(tǒng)計(jì)學(xué)方法，建立智能組卷的數(shù)學(xué)模型。
　　 針對現(xiàn)有的組卷系統(tǒng)大多數(shù)直接在試題庫上進(jìn)行組卷效率不高等問題，我們結(jié)合本文中的組卷數(shù)學(xué)模型與對試題庫的結(jié)構(gòu)的分析，構(gòu)造出一類理想試卷中的試題，并以理想試卷中的試題作為最鄰近規(guī)則分類算法的訓(xùn)練樣本，對試題庫進(jìn)行分

3、類，為后續(xù)的智能組卷算法設(shè)計(jì)提供基礎(chǔ)。
　　 分析了主要探討了遺傳算法和蟻群算法的優(yōu)缺點(diǎn)，并針對兩類算法在性能上存在互補(bǔ)的特性，提出了一種基于遺傳算法與蟻群算法融合的智能組卷算法，并結(jié)合第四章的試題庫預(yù)處理技術(shù)進(jìn)行模擬實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明其在組卷成功率、組卷速度上得到了明顯的提高。
　　 最后我們結(jié)合本學(xué)院校園網(wǎng)建設(shè)及教學(xué)管理信息化的發(fā)展現(xiàn)狀，根據(jù)我校幾門主要的公共課考務(wù)工作及教學(xué)工作的需要，在經(jīng)過細(xì)致的需求分析之后，對智