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

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

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

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