基于改進的自適應遺傳算法在題庫系統(tǒng)的研究及應用.pdf

1、目前信息技術迅速發(fā)展，在這個環(huán)境下教育首選也發(fā)生了巨大的變化，對于學習考核的手段也越來越趨多樣，在線考試系統(tǒng)就是其中的一種，本文從這一點出發(fā)，研究在線考試系統(tǒng)的智能組卷問題，通過改進傳統(tǒng)遺傳算法提高組卷的效率具有重大意義。
　　在考試系統(tǒng)中的智能組卷問題是解決約束條件下的多目標優(yōu)化，在傳統(tǒng)的隨機選擇方法和回溯試探方法中對于智能組卷問題的解決都有很多的問題，如組卷的時間效率問題，組卷的成功率問題等，因此，為了解決上述的問題，本文提出

2、了一種自適應的遺傳算法來解決智能組卷過程中出現(xiàn)問題，能夠得到符合用戶要求的效果。在改進的自適應遺傳算法中，在編碼階段采取基于整數(shù)分段的方式，在選擇操作階段采取了競賽選擇的機制，對傳統(tǒng)遺傳算子進行了改進，使得在算法在智能組卷過程中能夠根據(jù)運行程度進行自適應的改變，個體差異較小的自動選擇規(guī)模較大的競賽規(guī)模，這樣就避免了傳統(tǒng)遺傳算法中出現(xiàn)的問題，在一定程度上提高了遺傳算法的運行效率。此外，對于考試系統(tǒng)中的智能組卷需求，對于傳統(tǒng)遺傳算法中的變異

3、進行了改進，在算法運行的時候可以根據(jù)不同變異約束條件的權重情況，進行染色體的自適應的隨機變異，這樣就可以提高遺傳算法的導向性。最后在上述的基礎上分析計算機基礎考試系統(tǒng)的需求，設計和實現(xiàn)了在線考試系統(tǒng)，在這個系統(tǒng)中包括了三個主要的功能模塊包括試題題庫管理模塊、考試評分管理模塊和考生考試過程管理模塊，通過系統(tǒng)的設計進一步的驗證了改進算法的有效性。
　　通過對傳統(tǒng)遺傳算法的改進使得算法具有很好的適用性，具有更高的效率，并且可以很好的應用