基于遺傳算法的智能組卷系統(tǒng)研究.pdf

1、隨著Internet的快速發(fā)展和廣泛應(yīng)用，開發(fā)基于WEB技術(shù)的智能組卷系統(tǒng)已成為計(jì)算機(jī)輔助教學(xué)的一種重要手段。智能組卷算法是設(shè)計(jì)和實(shí)現(xiàn)一個(gè)智能組卷系統(tǒng)的關(guān)鍵。傳統(tǒng)的組卷算法如隨機(jī)法、回溯法等，在組卷成功率和效率方面不能滿足實(shí)際需要，而遺傳算法具有自適應(yīng)全局尋優(yōu)、智能搜索并且收斂性好等特性，能夠更好地適應(yīng)智能組卷的需求。本文重點(diǎn)研究了遺傳算法在智能組卷中的應(yīng)用問題。 本文首先對(duì)智能組卷問題及其數(shù)學(xué)模型進(jìn)行了描述，對(duì)智能組卷的主要方

2、法進(jìn)行了分析與評(píng)價(jià)，進(jìn)而給出了利用遺傳算法進(jìn)行智能組卷的原理和方法。其次，針對(duì)傳統(tǒng)的遺傳算法應(yīng)用于組卷系統(tǒng)時(shí)存在著容易過早收斂，在進(jìn)化后期搜索效率較低等問題，本文在簡單遺傳算法的基礎(chǔ)上，通過對(duì)遺傳算法組卷的關(guān)鍵技術(shù)如組卷流程、遺傳算子、種群規(guī)模和迭代中止條件等進(jìn)行優(yōu)化設(shè)計(jì)，提出了一種實(shí)用的智能組卷方法，最后，利用ASP.NET開發(fā)了一個(gè)基于上述組卷算法的智能組卷系統(tǒng)。本文對(duì)該系統(tǒng)的總體結(jié)構(gòu)、數(shù)據(jù)庫設(shè)計(jì)、各個(gè)功能模塊及主要算法的設(shè)計(jì)和實(shí)現(xiàn)