【正文】 實現(xiàn)原理說明如下 : 令染色體 T1=1000111111000001000100101 第一步 :在所有的個體碼串范圍內(nèi)隨機確定變異區(qū)間，這里選擇 3。 算法偽代碼實現(xiàn) 桂林理工大學本科畢業(yè)設計在大型軟件系統(tǒng)的 研發(fā) 過程中， 因為 要不同的開發(fā)部門協(xié)同開發(fā)，因此，在軟件 系統(tǒng)開發(fā)過程中都 會產(chǎn)生 一些 漏洞如不同組件兼容問題 。 黑盒測試：也 叫 軟件 功能測試，將軟件看 成一個密封的 盒子， 不考慮 軟件 的內(nèi)部結(jié)構(gòu)和特性 ， 只是測試軟件的功能模塊 實現(xiàn)情況。 實例 考生登陸 模塊測試 測試內(nèi)容：填寫用戶名及密碼，驗證能否成功登陸。 結(jié)果： （ 1） 考生 成功登陸。論文 40 提示驗證碼出錯，如 圖 圖 用戶登錄失敗 ，如圖 圖 在線考試模塊測試 測試內(nèi)容： 登陸系統(tǒng)，選擇要參加的考試，進行考試 。 結(jié)果：（ 1）一個用戶測試成功，可以實現(xiàn)在線答題。 一個考生登陸在線考試系統(tǒng)，選擇要 參加的考試進行測試，如圖 圖 考試結(jié)束后成功提交試卷完成考試，如圖 圖 測試兩個用戶登陸在線 選擇 要 參加 的考試 ， 如圖 圖 兩個考生登陸選擇要參加的考試 桂林理工大學本科畢業(yè)設計論文 43 圖 自動組卷 測試 測試題號如下 圖 ： 圖 列表 試卷生成信息如下圖 圖 桂林理工大學本科畢業(yè)設計 ，能保證通過該系統(tǒng)發(fā)布考試題目和考生試卷，考生可以通過該系統(tǒng)參加考試。 5. 考試結(jié)束后對考試成績給予 簡單 統(tǒng)計分析 系統(tǒng)的缺點 基本實現(xiàn)了一個簡單的在線考試系統(tǒng)。 3．考試成績輸出打印功能。 ，如可以增加平均分，成績方差的分析。具有一定的實際功能。其 B/S 的模式使之更容易部署推廣及方便的使用。以便日后的進一步完善和二次的開發(fā)。感謝桂林理工大學的各位老師，是你們悉心的指導、關心和鼓勵下，才使得我養(yǎng)成科學嚴謹?shù)闹螌W態(tài)度，也讓我學會了如何去解決所遇到的問題。 在我的論文審稿階段 ，老師 指出了 論文很多方面的不足，并一一給出修改意見，這 對我的畢業(yè)論文最終完成給予了極大的支持和幫助。論文 47 參考文獻 [1] 淺析 Struts 體系結(jié)構(gòu)與工作原理 [2] 在線考試系統(tǒng)的開發(fā)與實現(xiàn) 潘衛(wèi)華 羅賢縉 中國電力教育 2020 [3] 基于 B_S模式網(wǎng)上考試系統(tǒng)的設計與實現(xiàn) 劉永剛 金輝 齊齊哈爾大學學報 2020 [4] J2ee 整合詳解與典型案例 思志學 電子工業(yè)出版社 2020 [5] 在線考試系統(tǒng)實現(xiàn)技術的發(fā)展 紀寧 [6] 基于 J2EE 多層框架的在線考試系統(tǒng)研究 段學東 汪汝 2020 [7] 遺傳算法在在線考試系統(tǒng)中自動組卷的優(yōu)化設計 鐘寧 劉連浩 。 最后，我要 感謝在 百忙之中抽時間對本文進行審閱，評議和參與本人 畢業(yè) 答辯的各位 專家評委 老師。 本次畢業(yè)設計的 完成離不開很多人的大力協(xié)助。論文 46 致 謝 時間過的很快。對遺傳算法的優(yōu)化的問題。該考試平臺包含了人員管理、試題管理、試卷管理、考務管理和考生在線答題等多個功能，主要注重 實現(xiàn) 遺傳算法在自動組卷的應用，和考試時間控制管理的實現(xiàn)。論文 45 9 結(jié)論 通過這次畢業(yè)設計，對很多東西有了新的認識和新的見解，認識問題的和思考解決辦法有了本質(zhì)上的進步，特別是對一個系統(tǒng)開發(fā)的模式有了 更深的認識，對專業(yè)技能的運用 更熟練。 5. 對遺傳算法自動組卷的優(yōu)化問題。 1．數(shù)據(jù)庫設計過于簡單，數(shù)據(jù)容易產(chǎn)生冗余。具有管理員，考生等權限。 財力，提高效率。遺傳的代數(shù)、種群的大小設置為 20代、 10 個個體。論文 41 (2)兩個用戶測試成功。 操作 ： （ 1） 一個用戶登陸系統(tǒng)參加考試測試。 （ 3） 提示驗證碼錯誤。 （ 2） 填寫錯誤的用戶名或密碼。 在本次測試工作中使用了兩種方法。 程序測試的主要方法分為兩大類，白盒測試和黑盒測試。如果要給程序測試下定義，可以這樣講，程序測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。 第三步 :以事先確定 好的變異概率 將變異算子作用于確定的變異區(qū)間 ,可能的一種變異結(jié)果如下（這里假設變異發(fā)生） : T1 =1000111111000000010100101 針對自動組卷給出染色體區(qū)間 為 全變異算子 ,它 靈活性很強， 變異位置對其 影響 不大 ,但它每 一次變異 都 是 改變了 其 中 一個區(qū)間 也就是說 將 這 個區(qū)間 當作 一個染色 體 進行 普通 變異。其次這樣的交叉位置不具有隨機性 。 (4) 累加個體 適應度值 ,當 其 值大 于或等于轉(zhuǎn)輪值 時 ， 此個體則被選中 。 本系統(tǒng) 使用 “ 賭輪 ” 的方式進行淘汰 選擇 。 （ 5）按照概率 進行 變異 操作。種群一般隨機產(chǎn)生。 (4) 路徑耗散 函數(shù)。 (2) 后繼函數(shù)。 (2) 試題：本系統(tǒng)題庫試題的難度系數(shù)分為 9 個級別 1,2,3,4,5,6,7,8,9,其中 1表示最容易的， 9 表示最難的， 1~3 表示較容易的題目 ， 4～ 6 表示中等難度的題目， 7～ 9表示較難的題目 。 組卷模型描敘 自動組卷模型的試卷生成為從已有的題型庫中（本系統(tǒng)中有選擇題、多選題、填空題、簡答題 4 種類型）按類型的約束的設置（如填空題的個數(shù)為 10個）選擇出題目并桂林理工大學本科畢業(yè)設計 如圖 圖 桂林理工大學本科畢業(yè)設計 如圖 圖 參加考試 考生選擇要參加 試卷，進行考試。論文 32 圖 修改密碼 考生可以修改登陸密碼。 圖 桂林理工大學本科畢業(yè)設計 如圖 桂林理工大學本科畢業(yè)設計具體 實現(xiàn)功能如下圖 添加考生信息界面 圖 ： 圖 修改考生信息界面 圖 ： 圖 試題庫管理可以要管理員添加新的試題，如 圖 桂林理工大學本科畢業(yè)設計管理員輸入賬號與密碼，如果信息匹配正確的話，管理員就順利進入管理頁面。通過 JSP 頁面調(diào)用此 JavaBean,可以實現(xiàn)對數(shù)據(jù)庫的連接，數(shù)據(jù)表的添加、刪除、更新等操作。如果超過該水平，應用程序?qū)⒈罎⒍粌H僅是變慢。 連接池是創(chuàng)建和管理一個連接的緩沖池的技術，這些連接準備好被任何需要它們的線程使用。 管理員流程圖如圖 桂林理工大學本科畢業(yè)設計考試結(jié)束后系統(tǒng)會進行考后分析，將考生的考試的成績進行分析。對試卷中的試題進行修改、刪除。論文 21 圖 管理員模塊分為人員管理、試題管理、試卷管理、考務管理等模塊。論文 18 表 tb_user 表 tb_user 列名 類型 長度 描述 ID varchar 16 考生 ID name varchar 20 考生姓名 pwd varchar 20 登陸密碼 Sex varchar 2 考生性別 joinTime datetime 8 注冊時間 Question varchar 50 提示問題 answer varchar 50 問題答案 Department varchar 30 所屬部門 Phone varchar 18 電話號碼 tb_department 表 用來保存部門信息 表 tb_department 表 tb_department 列名 類型 長度 描述 ID varchar 16 部門 ID name varchar 20 部門名稱 tb_Questions 表 用來保存考試題目 表 tb_Questions 表 tb_Questions 列名 類型 長度 描述 id bigint 8 試題 ID type char 8 試題類型 joinTime datetime 8 加入時間 Content varchar 20 試題內(nèi)容 answer varchar 50 答案 standard varchar 50 標準答案 Difficulty int 10 難度值 Value Char 10 分數(shù) tb_paper 表 用來保存考試試卷信息 桂林理工大學本科畢業(yè)設計論文 16 題庫 ER圖 圖 ER圖 試卷 ER圖 圖 ER圖 數(shù)據(jù)庫邏輯結(jié)構(gòu)設計 數(shù)據(jù)庫的概念結(jié)構(gòu)設計完畢以后，現(xiàn)在可以將上面的數(shù)據(jù)庫概念結(jié)構(gòu)轉(zhuǎn)化為某種數(shù)據(jù)庫系統(tǒng)所支持的實際數(shù)據(jù)模型，也就是數(shù)據(jù)庫的邏輯結(jié)構(gòu)。所以該系統(tǒng)需要建立管理員信息表，考生信息表，題庫信息表，試卷信息表，答題信息表，部門信息表。 根據(jù)分析，該系統(tǒng)主要涉及到幾種信息的存儲 ,管理員信息的存儲，考生信息的存儲，桂林理工大學本科畢業(yè)設計 在 數(shù)據(jù)庫設計 實際的過程中， 確定數(shù)據(jù)庫的結(jié)構(gòu)設計是否 合理的，主要是 依據(jù) 數(shù)據(jù)庫中是否有以下特點： 1． 數(shù)據(jù)庫 是否具有 一定 的靈活性、適應性和可 移植 性； 2． 數(shù)據(jù)庫是否具有與其 系統(tǒng)的兼容性； 3．數(shù)據(jù)庫 是否具有對新環(huán)境的可改變性； 4． 數(shù)據(jù)庫 的存儲成本 是否夠 低； 5．數(shù)據(jù)庫的設計是否有利于 系統(tǒng)的實現(xiàn)； 6．是否具有良好的數(shù)據(jù)庫結(jié)構(gòu)，易于維護，易于理解，效率較高。 3． 數(shù)據(jù)庫 設計 的時候，一方面要盡可能地減小 數(shù)據(jù)冗余 ，減小存儲空間降低數(shù)據(jù)一致性問題發(fā)生的可能性，另一方面，還要考慮適當?shù)?數(shù)據(jù)冗余，以 降低 程序 開發(fā)難度。論文 13 4 數(shù)據(jù)庫設計 在 對數(shù)據(jù)庫進行分析 設計 時 ， 應 按照 數(shù)據(jù)規(guī)范化理論的設計， 盡量 減少 冗余 數(shù)據(jù) ，以確保數(shù)據(jù)完整性， 統(tǒng)一性。 （ 6）處理結(jié)果返回給瀏覽 器。在調(diào)用 Action 的 execute 方法前， ActionServlet 還需要準備好ActionMapping 參數(shù)， ActionMapping 中包含該 Action 的配置信息。 2）視圖（ View） 組件 視圖組件包括 JSP 頁面、 ActionForm 和 Struts 標簽。 Struts 是 MVC 思想 的 很好的體現(xiàn) ， 它 繼承了 MVC 的各項特性，并根據(jù) J2EE 的特點，