最新網(wǎng)絡(luò)考試系統(tǒng)的設(shè)計與實現(xiàn)免費下載-資料下載頁
2025-03-26 01:25本頁面
【正文】 部分內(nèi)容由教師親自填寫。成績查詢分析界面如圖45所示。圖45成績查詢分析界面基于遺傳算法的組卷方法在實現(xiàn)時，首先選擇出符合出卷人要求章節(jié)、題型的試題，設(shè)定試題號、試題難度系數(shù)、章節(jié)號、題目類型號、估計時間、分值等屬性作為參數(shù)，然后對各項數(shù)據(jù)進行處理。算法編碼采用C語言。一、數(shù)據(jù)的獲取遺傳算法進行操作時，需要用到試題號、試題難度系數(shù)、章節(jié)號、題目類型號、估計時間、分值。這些屬性需要導(dǎo)入內(nèi)存，遺傳算法才能運行。試題庫中的題量是巨大的，所以，先選擇出符合出卷人所要求的章節(jié)、題型的試題，再將這些屬性導(dǎo)入內(nèi)存，才能提高效率。數(shù)據(jù)獲取的流程如圖46所示。圖46數(shù)據(jù)獲取流程圖二、數(shù)據(jù)處理數(shù)據(jù)處理步驟如下：1. 數(shù)據(jù)預(yù)處理由于染色體編碼采用整數(shù)編碼，所以對內(nèi)存中的記錄進行重新編號后，才能使用隨機函數(shù)。，增加一列作為主鍵，從1開始，以1為步長增長，并記錄題目總量problemno。這些數(shù)據(jù)存放在數(shù)據(jù)集DataSet中的數(shù)據(jù)表中，[“problem”]。數(shù)據(jù)預(yù)處理部分代碼如下：public void getproblem()//獲取試題并編號{DataTable fun = new DataTable(problem)。DataColumn primarykey = new DataColumn()。 = ()。 = true。 = 1。 = key。(primarykey)。 = new DataColumn[] { [key] }。}2．種群初始化種群初始化就是要構(gòu)造若干條染色體，每條染色體長度為試卷題目總量questionno，由出卷人指定。染色體中的基因為試題在內(nèi)存中的編號，在1~problemno中隨機產(chǎn)生。本系統(tǒng)將染色體個數(shù)設(shè)為20條，并將這些染色體存放在一個DataTable中，表示為gadatattable(“ga”)。種群初始化部分代碼如下：public void initialize()//種群初始化{Random ra = new Random()。for (int k = 0。 k 20。 k++) { DataRow dr = ()。 for (int j = 0。 j question。 j++) { dr[j] = (1, problemno)。 } (dr)。 }}3．計算評價值掃描gadatattable(“ga”)中一條染色體的基因，表示為t，[“problem”].(t)[“problem”]找到相應(yīng)記錄。將章節(jié)號、試題類型號、難度系數(shù)、估計時間、分值存入一張DataTable中。一條染色體的屬性需要一張DataTable存儲，表示為temptable。使用方法getchapter、probtype、getdifficult、gettime、scor分別評價該條染色體在章節(jié)、試題類型、難度系數(shù)、估計時間、分值方面是否達到要求。最后將這些評價值按照各自權(quán)重w[i]計算出整卷指標F。評價值計算流程圖如圖47所示。圖47評價值計算流程圖4．輪盤選擇按照輪盤選擇法，產(chǎn)生新的種群。輪盤選擇流程圖如圖48所示。圖48輪盤選擇流程圖5．雜交首先根據(jù)雜交概率=,隨機產(chǎn)生雜交染色體，染色體個數(shù)須為偶數(shù)個。然后再隨機產(chǎn)生每對染色體雜交的位置，倆個染色體對該位置之后的片段進行交換。雜交流程圖如圖49所示。圖49雜交流程圖6．變異種群中每個染色體中的每個基因變異的概率是相等的，產(chǎn)生20*questionno個隨機數(shù)，如果小于=。變異流程圖如圖410所示。圖410變異流程圖三、數(shù)據(jù)保存將循環(huán)最后一次種群中最好的染色體選出，根據(jù)試題號，將完整的題目從數(shù)據(jù)庫中導(dǎo)出，存放到試卷表中。數(shù)據(jù)保存流程圖如圖411所示。圖411數(shù)據(jù)保存流程圖算法總控制程序部分代碼如下：public void ga() { farray =()。//計算評價值 (farray, gadatattable)。//新的染色體 (gadatattable)。//雜交 (gadatattable)。//變異}public void chujuan() //出卷{ ArrayList temper = new ArrayList()。 ()。 for (int I = 0。 I problemno/2。 I++) ()。 temper=()。 (temper)。}public void lunpan(){}//輪盤選擇法public void zaijiao(){}//雜交public void bianyi(){}//變異 考試在教育中起著舉足輕重的作用，它為教育者提供檢測教學(xué)效果的手段。利用計算機取代傳統(tǒng)紙張考試模式，具有公正、快捷、高效的特點。本文對組卷部分進行了重點研究，將組卷問題抽象為組合優(yōu)化問題，通過對其建立數(shù)學(xué)模型，詳細闡述如何利用該模型將遺傳算法應(yīng)用到組卷當(dāng)中去。本系統(tǒng)以C語言作為編程語言， ，采用B/S結(jié)構(gòu)，進行了系統(tǒng)開發(fā)與部分功能實現(xiàn)。〔參考文獻〕 —,2001:2526Sahil Malik. Pro , 2005:110Christian Nagel,Bill Evjen,Jay ,2005:316薩師煊,2006:320朱玉祥,苗春生,:13。4046Bill ，2005：117王小平，—理論、:38491:151:3943
高考資料相關(guān)推薦
鄂ICP備17016276號-1