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

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

2、了一種自適應(yīng)的遺傳算法來(lái)解決智能組卷過(guò)程中出現(xiàn)問(wèn)題，能夠得到符合用戶要求的效果。在改進(jìn)的自適應(yīng)遺傳算法中，在編碼階段采取基于整數(shù)分段的方式，在選擇操作階段采取了競(jìng)賽選擇的機(jī)制，對(duì)傳統(tǒng)遺傳算子進(jìn)行了改進(jìn)，使得在算法在智能組卷過(guò)程中能夠根據(jù)運(yùn)行程度進(jìn)行自適應(yīng)的改變，個(gè)體差異較小的自動(dòng)選擇規(guī)模較大的競(jìng)賽規(guī)模，這樣就避免了傳統(tǒng)遺傳算法中出現(xiàn)的問(wèn)題，在一定程度上提高了遺傳算法的運(yùn)行效率。此外，對(duì)于考試系統(tǒng)中的智能組卷需求，對(duì)于傳統(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è)主要的功能模塊包括試題題庫(kù)管理模塊、考試評(píng)分管理模塊和考生考試過(guò)程管理模塊，通過(guò)系統(tǒng)的設(shè)計(jì)進(jìn)一步的驗(yàn)證了改進(jìn)算法的有效性。
　　通過(guò)對(duì)傳統(tǒng)遺傳算法的改進(jìn)使得算法具有很好的適用性，具有更高的效率，并且可以很好的應(yīng)用