畢業(yè)設(shè)計(jì)-遺傳算法.doc

畢業(yè)設(shè)計(jì)-遺傳算法 ，畢業(yè)設(shè)計(jì)-遺傳算法。
歡迎下載！

一、引言 隨著計(jì)算機(jī)在教學(xué)領(lǐng)域的應(yīng)用和發(fā)展，試題庫(kù)的編制和應(yīng)用也越來(lái)越顯示出 其重要性，而智能組卷是試題庫(kù)系統(tǒng)研制的一個(gè)難點(diǎn)。
智能組卷要求用戶只需輸 入極少的參數(shù)值就可由計(jì)算機(jī)自動(dòng)生成一種試卷模式，并據(jù)此抽題組成試卷，最 終形成一份既符合用戶要求又符合教學(xué)要求的試卷。
一個(gè)自動(dòng)組卷系統(tǒng)的性能 評(píng)價(jià)主要取決于組卷算法和相對(duì)于算法的試題庫(kù)的庫(kù)結(jié)構(gòu)。
因此，試題庫(kù)的庫(kù)結(jié) 構(gòu)設(shè)計(jì)和組卷算法的設(shè)計(jì)師智能型試卷自動(dòng)生成系統(tǒng)的重要內(nèi)容。
遺傳算法GA（Genetic Algorithms）由美國(guó)學(xué)者J.H.Holland提出，它是一種模擬自然界生物進(jìn)化過(guò)程的計(jì) 算模型。
它的求解問(wèn)題是從多個(gè)可行解開始，然后通過(guò)一定的法則進(jìn)行迭代以產(chǎn) 生新解，直到得到最優(yōu)結(jié)果。
就實(shí)質(zhì)而言，遺傳算法是一種具有內(nèi)在并行性，能 有效解決計(jì)算量大的問(wèn)題。
這些都適宜于處理試題庫(kù)組卷的問(wèn)題。
本文提出了一種用改進(jìn)的遺傳算法來(lái)求解試題庫(kù)組卷問(wèn)題的方法和一種使組 卷效率更高、速度更快、數(shù)據(jù)冗余度更小的試題庫(kù)結(jié)構(gòu)。

二、智能型試卷自動(dòng)生成系統(tǒng)的組卷問(wèn)題 綜合遺傳算法的特點(diǎn)，系統(tǒng)所采用的試題庫(kù)結(jié)構(gòu)要全面客觀反映試題的本質(zhì)，并 且易于遺傳算法操作，使組卷實(shí)現(xiàn)智能化，組卷效率高、速度快、數(shù)據(jù)冗余度小。
因此，所確定的試題結(jié)構(gòu)（或試題的屬性）如下： 、
1、 章節(jié)：試題內(nèi)容所屬的篇章； 、
2、 試題編號(hào)：試題編號(hào)具有與每一道試題一一對(duì)應(yīng)的性質(zhì)，它不參與遺傳 算法在智能組卷中的運(yùn)算，僅作為參與運(yùn)算的數(shù)據(jù)結(jié)構(gòu)的不變分量，用 于指示運(yùn)算結(jié)果具體記錄；、
3、 試題類型：可分為判斷題、選擇題、填空題、簡(jiǎn)答題、計(jì)算題、證明題、 算法設(shè)計(jì)題、編寫程序題、綜合題，參與運(yùn)算時(shí)可用編碼值代替，并且 為了在生成試卷時(shí)能夠快速選取指定類型的試題和減少冗余度，在建 庫(kù)時(shí)可為每種題型建立一個(gè)庫(kù)文件； 、
4、 試題難度：在試卷命題過(guò)程中，針對(duì)不同的考