【正文】 基于遺傳算法的在線考試系統(tǒng)論文 在考試系統(tǒng)中,并結(jié)合其他算法,從試題庫(kù)中選出一組試題 ,使得它們所有的屬性都在一定的取值范圍內(nèi)滿足出卷人所期望的指標(biāo) ,其核心問(wèn)題是多目標(biāo)選題策略。針對(duì)該問(wèn)題的特點(diǎn), 建立了該問(wèn)題的數(shù)學(xué)模型, 給出了基于矩陣編碼的遺傳算法解決此問(wèn)題的方法該方法能有效地解決試題庫(kù)研究中的智能組卷問(wèn)題, 具有較好的性能和實(shí)用性.本文在分析國(guó)內(nèi)外大量文獻(xiàn)的基礎(chǔ)上，基于遺傳算法，針對(duì)考試系統(tǒng)的自動(dòng)出題問(wèn)題，應(yīng)用矩陣?yán)碚摰闹R(shí)，為自動(dòng)組卷系統(tǒng)建立了一個(gè)合適的數(shù)學(xué)模型，使我們能在數(shù)學(xué)模型的基礎(chǔ)上，應(yīng)用遺傳算法全局尋優(yōu)和智能搜索的特性，在試題的各種屬性滿足數(shù)學(xué)模型的控制指標(biāo)的基礎(chǔ)上，從題庫(kù)中既好又快的抽出一組符合考方要求的試題，從而得到一份滿意的試卷。首先分析了自動(dòng)組卷系統(tǒng)在具體的教學(xué)活動(dòng)過(guò)程中的實(shí)際需求,然后以一個(gè)教學(xué)例子為背景,使用遺傳算法實(shí)現(xiàn)自動(dòng)組卷,本系統(tǒng)可以從試題庫(kù)中自動(dòng)的查找和組織出一些不同類型、不同難度、不同章節(jié)范圍內(nèi)的試題來(lái)組成一份合理的試卷。在以上基礎(chǔ)上,本文使用ASP和SQL server實(shí)現(xiàn)了一個(gè)基于遺傳算法在線考試系統(tǒng),實(shí)現(xiàn)了在線考試的基本功能。關(guān)鍵詞：在線考試系統(tǒng)；自動(dòng)組卷；題庫(kù)；組卷策略；遺傳算法AbstractWith the rapid development of Internet ,more and more webbased(or Internetbased) applications came into being in recent Testing System,as a part of the Distance Learning System,is one typical application especialy in universities and educational the traditional paperbased testing format is still monly being used,Online Testing System has bee more and more necessary along with the development of webbased Distance Learning technologies.Of the system,autogenerating papers is a very important problem,and it has been paid more and more attention to by a lot of scientists with the rapid development of Artificial the base of analying itam bank technique and maneuvers of posing examination papers, pares with other algorithms, this paper analyses a better algorithm of autogenerating examination papers Genetic Algorithm. the idea of Autogenerating examination papers is to select some examination questions in a way to meets requirements ,these requirements include property ,the range of questions ,etc. This paper gives a Mathematical model for this problem , then presented a method to solve this problem based on Genetic Algorithms based on matrix coding. the Algorithms can solve the problem effectivelly, and that it is an applicable method with satisfactory performance. This paper analyzes a great deal of articles and bases onGenetic Arithmetic,aiming at the Auto generating examination paper question of examination system,builds a suitable mathematic the same time,use the properties of Genetic Arithmetic of fullsearchexcellent and intelligence searching,so we can obtain a satisfying examination papers from item bank.At first, analyses the actual demand of autoproduction for examination paper system, Then taking teaching of example as the background ,using Genetic Algorithms to realize automatically generating examination papers, this system can automatically find and organize a certain number of test questions in various types with different degrees of difficulty in certain scope in the database to form a reasonable test paper.In addition, this paper used ASP( Active Server Page) and SQL server to finish a Online Testing System on the basis of Genetic Algorithms which has foundamental characteristics.Key words: Online Testing System。 Autogenerating examination papers。 Item Bank。 Maneuvers of Composing Examination Papers。 Genetic Algorithm引言………………………………………………………………11 緒論 在線考試的現(xiàn)狀 在線考試在國(guó)外的發(fā)展?fàn)顩r……………………………………….2 在線考試在國(guó)內(nèi)的發(fā)展?fàn)顩r……………………………………….2 小結(jié)………………………………………………………………….3 考試系統(tǒng)組卷算法的發(fā)展和概述…………………………………….4 遺傳算法概述………………………………………………………….4 研究的目的和意義…………………………………………………….62 理論基礎(chǔ) 題庫(kù)技術(shù) 題庫(kù)的發(fā)展………………………………………………………….7 題庫(kù)技術(shù)…………………………………………………………….7 組卷理論 現(xiàn)代考試?yán)碚摗?9 組卷理論…………………………………………………………….9 使用遺傳算法于考試系統(tǒng)的可行性分析…………………………….103 試題庫(kù)組卷策略 試題屬性項(xiàng)定義……………………………………………………….11 組卷參數(shù)定義………………………………………………………….12 組卷策略的變換算法………………………………………………….16 本章小結(jié)……………………………………………………………….204 遺傳算法實(shí)現(xiàn)自動(dòng)組卷 遺傳算法原理………………………………………………………….20 自動(dòng)組卷算法的研究與實(shí)現(xiàn)………………………………………….23 系統(tǒng)的搜索技術(shù)……………………………………………………….31 本章小結(jié)……………………………………………………………….325 考試系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn) 系統(tǒng)總體設(shè)計(jì)………………………………………………………….32 系統(tǒng)總體功能模塊………………………………………………….33 結(jié)構(gòu)化分析 數(shù)據(jù)流圖…………………………………………………………….34 數(shù)據(jù)庫(kù)詳細(xì)設(shè)計(jì) 概念結(jié)構(gòu)設(shè)計(jì)……………………………………………………..35 物理結(jié)構(gòu)設(shè)計(jì)……………………………………………………..37 各模塊詳細(xì)設(shè)計(jì)...............40 系統(tǒng)總流程圖………………………………………………………..446 系統(tǒng)的運(yùn)行 測(cè)試…………………………………………………………………..45 網(wǎng)絡(luò)的配置與運(yùn)行…………………………………………………..457 結(jié)論 ………………………………………………………...45謝辭.....................46參考文獻(xiàn).................47附錄.....................48基于遺傳算法的在線考試系統(tǒng)論文 中國(guó)電子口岸平臺(tái)，政府與政府部門、政府部門與企業(yè)之間可實(shí)現(xiàn)數(shù)據(jù)交換和共享。數(shù)據(jù)交換對(duì)象包括國(guó)家行政管理機(jī)關(guān)、社會(huì)團(tuán)體、事業(yè)單位、國(guó)內(nèi)外企業(yè)、駐華使領(lǐng)館、個(gè)體工商戶等。連接方法有:PSTN, ISDN, ADSL,DDN, FR, ATM等有線或GRPS, CDMA等無(wú)線接入方式。交換格式包括EDFACT, XML, HTML, WML, SWIFT等。.中國(guó)電子口岸可為政府部門和企業(yè)辦理核銷審批、加工貿(mào)易合同審批、減免稅審批、報(bào)關(guān)單申報(bào)、進(jìn)出口許可證件和外匯核銷單和申領(lǐng)、結(jié)付匯核銷、保稅區(qū)臺(tái)帳申請(qǐng)、ATA單證申請(qǐng)等提供實(shí)時(shí)在線服務(wù)。.電子政務(wù)網(wǎng)上操作誰(shuí)也見(jiàn)不到誰(shuí)，不僅要解決安全問(wèn)題，更要解決信任問(wèn)題，否則發(fā)生法律糾紛難以判定法律責(zé)任。中國(guó)電子口岸入網(wǎng)用戶都要經(jīng)過(guò)工商、稅務(wù)、質(zhì)檢、外貿(mào)、海關(guān)、外匯等6個(gè)職能管理部門嚴(yán)格的入網(wǎng)資格審查，才能取得入網(wǎng)IC卡開(kāi)展網(wǎng)上業(yè)務(wù)，從而有效解決網(wǎng)上業(yè)務(wù)信任關(guān)系和法律責(zé)任問(wèn)題。身份認(rèn)證包括:對(duì)工商、稅務(wù)、海關(guān)、外匯、外貿(mào)、技術(shù)監(jiān)督局等政府部門的身份認(rèn)證。對(duì)進(jìn)出口企業(yè)、加工貿(mào)易企業(yè)、外貿(mào)工業(yè)服務(wù)企業(yè)、外貿(mào)附屬企業(yè)的身份認(rèn)證。對(duì)個(gè)體工商戶的身份認(rèn)證。.根據(jù)國(guó)家行政管理機(jī)關(guān)的授權(quán)以及上海電子口岸數(shù)據(jù)中心與各用戶單位之間簽訂的協(xié)議，上海電子口岸數(shù)據(jù)中心針對(duì)部門聯(lián)網(wǎng)應(yīng)用項(xiàng)目承擔(dān)存證舉證的責(zé)任，電子數(shù)據(jù)存證期為20年。.按照國(guó)家行政管理機(jī)關(guān)各部門以及企業(yè)用戶的需要，由上海電子口岸數(shù)據(jù)中心對(duì)交換數(shù)據(jù)進(jìn)行代碼轉(zhuǎn)換，如組織機(jī)構(gòu)代碼轉(zhuǎn)換，業(yè)務(wù)單證代碼轉(zhuǎn)換，參數(shù)數(shù)據(jù)代碼轉(zhuǎn)換。. 根據(jù)提供共享業(yè)務(wù)數(shù)據(jù)主管部門或單位的授權(quán)，有控制地開(kāi)放數(shù)據(jù)查詢和統(tǒng)計(jì)服務(wù)。共享數(shù)據(jù)包括進(jìn)出口報(bào)關(guān)單數(shù)據(jù)、企業(yè)經(jīng)濟(jì)戶口檔案數(shù)據(jù)、外匯核銷單數(shù)據(jù)、海陸空鐵郵及快件等貨運(yùn)數(shù)據(jù)、知識(shí)產(chǎn)權(quán)數(shù)據(jù)等。.針對(duì)用戶支付稅費(fèi)和貨款的需求，由中國(guó)銀行、工商銀行、農(nóng)業(yè)銀行、交通銀行、招商銀行等商業(yè)銀行在中國(guó)電子口岸設(shè)立網(wǎng)上銀行，為用戶開(kāi)設(shè)電子帳戶，提供資金支持、信用擔(dān)保、帳務(wù)管理等多種金融服務(wù)。.企業(yè)及個(gè)人與政府部門的聯(lián)網(wǎng)通過(guò)電子口岸實(shí)現(xiàn)“一點(diǎn)接入”，使上海電子口岸成為上海市政府網(wǎng)關(guān)，并實(shí)現(xiàn)政府網(wǎng)與互聯(lián)網(wǎng)的邏輯隔離，從而確保政府網(wǎng)絡(luò)的安全性。3. 文獻(xiàn)綜述上海海關(guān)關(guān)長(zhǎng)孫毅彪在題為《共識(shí)?共進(jìn)?共贏－－長(zhǎng)三角通關(guān)管理一體化新思路》的報(bào)告中指出加快推進(jìn)地方電子口岸建設(shè)，深化“大通關(guān)”工程建設(shè)擴(kuò)大上海電子口岸的應(yīng)用面，實(shí)現(xiàn)上?？诎端泄芾聿块T和相關(guān)單位的“一點(diǎn)式”接入。拓寬上海電子口岸的覆蓋范圍，與長(zhǎng)三角和長(zhǎng)江流域主要口岸城市互聯(lián)，推動(dòng)長(zhǎng)三角各地方電子口岸的互通和對(duì)接。同時(shí)，加強(qiáng)與地方黨政機(jī)關(guān)、口岸相關(guān)單位的聯(lián)系和溝通，按照區(qū)域通關(guān)改革的進(jìn)度和要求，協(xié)調(diào)口岸相關(guān)管理部門實(shí)施配套改革，建立海關(guān)與口岸管理部門的協(xié)作機(jī)制，有效提升區(qū)域整體通關(guān)效率。中國(guó)海關(guān)雜志專欄評(píng)論學(xué)者刑海洋也在相關(guān)文章中指出口岸是國(guó)家的門戶，在對(duì)外開(kāi)放和經(jīng)濟(jì)發(fā)展中發(fā)揮重要作用。隨著我國(guó)改革開(kāi)放以來(lái)，特別是我國(guó)加入 WT0 后，對(duì)外貿(mào)易量增大，就更有必要建設(shè)和完善電子口岸。針對(duì)目前上海市的電子口岸發(fā)展存在的一下特征:1. 外經(jīng)貿(mào)企業(yè)對(duì)發(fā)展電子口岸的意識(shí)薄弱2. 電子口岸的發(fā)展缺乏專業(yè)性服務(wù)3. 電子商務(wù)的安全問(wèn)題是影響其發(fā)展的又一大障礙4. 普遍缺乏國(guó)際電子口岸的商務(wù)人才他提出了以加強(qiáng)部門間的協(xié)調(diào), 加大宣傳力度, 務(wù)實(shí)地發(fā)展電子口岸, 培養(yǎng)適應(yīng)電子口岸發(fā)展的專門人才來(lái)推進(jìn)本地區(qū)電子口岸發(fā)展的進(jìn)程. 明確了地方政府在口岸建設(shè)中具有組織和管理能力，政府必須努力提高電子口岸的調(diào)控能力。要提高政府的管理調(diào)控能力，必須先明確相應(yīng)的管理調(diào)控主體，政府內(nèi)各部門要加強(qiáng)協(xié)調(diào)和合作，努力培育電子口岸市場(chǎng).20世紀(jì)末，在信息革命和電子技術(shù)的推動(dòng)下，全球經(jīng)濟(jì)一體化和貿(mào)易無(wú)紙化迅猛發(fā)展，世界各國(guó)均加強(qiáng)對(duì)電子口岸建設(shè)的研究，采取各種措施提高電子口岸工作效率。美國(guó)學(xué)者瑞維?卡拉科塔和安德魯?B?惠斯頓1995年提出3P(人員people、程序process、合作partnership，即精干的人員，實(shí)用高效的程序，與外界良好的合作)發(fā)展戰(zhàn)略，更注重海關(guān)內(nèi)部、海關(guān)與企業(yè)之間以及海關(guān)與相關(guān)部門之間相互