基于遺傳算法的網(wǎng)上考試系統(tǒng)研究與實(shí)現(xiàn)

1、謹(jǐn)以此論文獻(xiàn)給我的家人、導(dǎo)師和朋友們一一一一杜康基于遺傳算法的網(wǎng)上考試系統(tǒng)研究與實(shí)現(xiàn)摘要住互聯(lián)網(wǎng)繁榮發(fā)展的大背景下，傳統(tǒng)教學(xué)已經(jīng)無(wú)法適應(yīng)現(xiàn)代教育的需求，網(wǎng)絡(luò)教學(xué)成為了教育改革的必然趨勢(shì)。嗍絡(luò)化考試的發(fā)展程度關(guān)系到網(wǎng)絡(luò)教學(xué)的實(shí)際應(yīng)用前景，深入研究網(wǎng)上考試系統(tǒng)，促進(jìn)網(wǎng)絡(luò)化考試的規(guī)范化和科學(xué)化，是發(fā)展網(wǎng)絡(luò)教學(xué)的必然需求。智能組卷是一個(gè)多目標(biāo)約束條件] = _ - n 9 參數(shù)優(yōu)化求解問(wèn)題，其性能很大程度上取決于題庫(kù)的設(shè)計(jì)和組卷算法的效率。目前

2、的網(wǎng)上考試系統(tǒng)基本實(shí)現(xiàn)了自動(dòng)組卷、在線考試、自動(dòng)閱卷等功能，但組卷的附二能往往不高，組卷的質(zhì)量無(wú)法滿(mǎn)足需求，系統(tǒng)的功能也不夠完善。針對(duì)現(xiàn)有網(wǎng)_ J i 考試系統(tǒng)存在的不足，本論文以山東省二級(jí)注冊(cè)建造師繼續(xù)教育網(wǎng)絡(luò)化為背景，在參考了大量研究文獻(xiàn)的基礎(chǔ)上，對(duì)智能組卷問(wèn)題進(jìn)行了深入的研究，構(gòu)建了智能組卷問(wèn)題的數(shù)學(xué)建模，提mJ ，一種基于標(biāo)準(zhǔn)差的自適應(yīng)遺傳算法，并對(duì)組卷的遺傳操作過(guò)程做了改進(jìn)。最后通過(guò)實(shí)現(xiàn)二級(jí)注冊(cè)建造師考試子系統(tǒng)驗(yàn)證了改進(jìn)的算法

3、和操作，實(shí)驗(yàn)結(jié)果表明，研究成果塒實(shí)際應(yīng)用具有一定的參考價(jià)值。本文主要工作和創(chuàng)新點(diǎn)如下：( 1 ) 為解決試卷質(zhì)量低下的問(wèn)題，我們規(guī)范了試題的各項(xiàng)屬性約束，對(duì)題庫(kù)實(shí)行了數(shù)字化管理。與遺傳算法相結(jié)合，設(shè)計(jì)了適應(yīng)度函數(shù)，并將試題的各項(xiàng)屬性約束映射到遺傳算法的表達(dá)空間，構(gòu)建了數(shù)學(xué)建模。( 2 ) 針對(duì)組卷算法效率不高的問(wèn)題，我們通過(guò)對(duì)現(xiàn)有的自適應(yīng)遺傳算法的分析，在其基礎(chǔ)一I - _ 提出了一種利用標(biāo)準(zhǔn)差來(lái)改良變異算子和交叉算子的方案，從而改進(jìn)了

4、自適應(yīng)遺傳算法。使用兩個(gè)函數(shù)對(duì)改進(jìn)的算法進(jìn)行了測(cè)試，仿真結(jié)果顯示改進(jìn)的算法性能較傳統(tǒng)自適應(yīng)算法有一定的提高。( 3 ) 對(duì)于遺傳操作過(guò)程中存在的性能瓶頸，我們針對(duì)編碼方案、遺傳操作算子進(jìn)行了發(fā)計(jì)和改進(jìn)。設(shè)計(jì)了基于題型分段的實(shí)數(shù)編碼方案，改良了傳統(tǒng)的輪盤(pán)賭選擇算子，提出r 骨干保留策略等，改善了系統(tǒng)的性能。最，晤，本文通過(guò)實(shí)現(xiàn)山東省- = 級(jí)注冊(cè)建造師繼續(xù)教育考試子系統(tǒng)，檢驗(yàn)了算法改進(jìn)和操作流程改進(jìn)的效果，并對(duì)系統(tǒng)進(jìn)行了測(cè)試、分析。關(guān)鍵詞