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

1、在互聯(lián)網(wǎng)繁榮發(fā)展的大背景下，傳統(tǒng)教學(xué)已經(jīng)無法適應(yīng)現(xiàn)代教育的需求，網(wǎng)絡(luò)教學(xué)成為了教育改革的必然趨勢。網(wǎng)絡(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é)的必然需求。智能組卷是一個多目標(biāo)約束條件下的參數(shù)優(yōu)化求解問題，其性能很大程度上取決于題庫的設(shè)計和組卷算法的效率。目前的網(wǎng)上考試系統(tǒng)基本實(shí)現(xiàn)了自動組卷、在線考試、自動閱卷等功能，但組卷的性能往往不高，組卷的質(zhì)量無法滿足需求，系

2、統(tǒng)的功能也不夠完善。
　　針對現(xiàn)有網(wǎng)上考試系統(tǒng)存在的不足，本論文以山東省二級注冊建造師繼續(xù)教育網(wǎng)絡(luò)化為背景，在參考了大量研究文獻(xiàn)的基礎(chǔ)上，對智能組卷問題進(jìn)行了深入的研究，構(gòu)建了智能組卷問題的數(shù)學(xué)建模，提出了一種基于標(biāo)準(zhǔn)差的自適應(yīng)遺傳算法，并對組卷的遺傳操作過程做了改進(jìn)。最后通過實(shí)現(xiàn)二級注冊建造師考試子系統(tǒng)驗證了改進(jìn)的算法和操作，實(shí)驗結(jié)果表明，研究成果對實(shí)際應(yīng)用具有一定的參考價值。本文主要工作和創(chuàng)新點(diǎn)如下:
　　(1)為解決試

3、卷質(zhì)量低下的問題，我們規(guī)范了試題的各項屬性約束，對題庫實(shí)行了數(shù)字化管理。與遺傳算法相結(jié)合，設(shè)計了適應(yīng)度函數(shù)，并將試題的各項屬性約束映射到遺傳算法的表達(dá)空間，構(gòu)建了數(shù)學(xué)建模。
　　(2)針對組卷算法效率不高的問題，我們通過對現(xiàn)有的自適應(yīng)遺傳算法的分析，在其基礎(chǔ)上提出了一種利用標(biāo)準(zhǔn)差來改良變異算子和交叉算子的方案，從而改進(jìn)了自適應(yīng)遺傳算法。使用兩個函數(shù)對改進(jìn)的算法進(jìn)行了測試，仿真結(jié)果顯示改進(jìn)的算法性能較傳統(tǒng)自適應(yīng)算法有一定的提高。