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

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

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

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