專利名稱:可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷裝置及方法
技術(shù)領(lǐng)域:
本發(fā)明涉及的是一種計(jì)算機(jī)輔助教學(xué)的信息處理方法。具體地說是一種智能化的 組成試卷的裝置和方法。
背景技術(shù):
隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展,計(jì)算機(jī)輔助測驗(yàn)作為計(jì)算機(jī)輔助教學(xué)的一個(gè)重要方 面也越來越受到重視。計(jì)算機(jī)輔助測驗(yàn)不僅能減輕教師在測試環(huán)節(jié)中的工作量,還能有效 提高教學(xué)質(zhì)量、維護(hù)測試的公平性、合理性和科學(xué)性。題庫系統(tǒng)是計(jì)算機(jī)輔助測驗(yàn)的核心, 而智能組卷是題庫系統(tǒng)設(shè)計(jì)的重點(diǎn)。在基于現(xiàn)代網(wǎng)絡(luò)教育技術(shù)的試題庫建設(shè)中,智能組卷是運(yùn)用計(jì)算機(jī)的數(shù)據(jù)搜索、 優(yōu)化等信息處理技術(shù),從試題庫中自動選擇試題,并對試題信息進(jìn)行處理,最后組成試卷。 具體地說,智能組卷問題就是計(jì)算機(jī)根據(jù)人機(jī)交互制定的智能組卷策略,將其轉(zhuǎn)換成選擇 試題的屬性(章、節(jié)、知識點(diǎn)、題型、難度等)約束條件,然后利用計(jì)算機(jī)的信息處理能力,依 照科學(xué)合理的搜索和處理方法,從試題庫中自動搜索出一組滿足條件的試題組成試卷,這 份試卷應(yīng)該滿足用戶在難度、層次、和時(shí)間等指標(biāo)上的要求。目前,智能組卷的主要難題是如何保證生成的試卷能夠最大程度的滿足用戶的不 同需要,并具有隨機(jī)性、科學(xué)性、合理性。尤其是在網(wǎng)絡(luò)交互環(huán)境下,用戶對組卷速度的要求 較高,而在理論上能搜索到全局最優(yōu)的算法可能會以犧牲時(shí)間為代價(jià),往往不能達(dá)到預(yù)期 效果。因此如何選擇一個(gè)高效、科學(xué)、強(qiáng)壯的算法是智能組卷的關(guān)鍵。目前常用的智能組卷算法有兩種回溯算法和隨機(jī)抽取算法。兩種算法都存在一 定的缺點(diǎn)第一種算法占用內(nèi)存大,程序結(jié)構(gòu)相對復(fù)雜,組卷速度較慢,選取的試題很難滿 足用戶的組卷要求;第二種算法靈活性較低,無法滿足題庫多變的要求,缺乏智能性。對于基礎(chǔ)的可調(diào)整式多元變量漸近尋優(yōu)算法已取得了一定成果,名為《一種可調(diào) 整式的多元變量漸近尋優(yōu)組卷策略》的論文已在應(yīng)用科技發(fā)表,為后續(xù)研究工作的開展提 供了一定的理論基礎(chǔ),本發(fā)明在基礎(chǔ)的可調(diào)整式多元變量漸近尋優(yōu)算法基礎(chǔ)上進(jìn)行了改 進(jìn)。具體改進(jìn)為將難度和層次參數(shù)組成一張二維表,該表稱為難度表,通過難度表來控制 試題選擇時(shí)的難度和層次要求,更好的加快了組卷的實(shí)現(xiàn)過程,具有更廣的實(shí)用性。
發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種能提高了智能組卷的速度、滿足了用戶多變性要求的 可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷裝置。本發(fā)明的目的還在于提供一種可調(diào)整式 多元變量漸近尋優(yōu)算法的智能組卷方法。本發(fā)明的目的是這樣實(shí)現(xiàn)的本發(fā)明的可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷裝置,包括試題數(shù)據(jù)庫模 塊、系統(tǒng)管理模塊、試題管理模塊、試卷管理模塊、身份認(rèn)證模塊和中心處理模塊,試題數(shù)據(jù) 庫模塊把考試科目的內(nèi)容分成若干個(gè)章節(jié),每個(gè)章節(jié)又分成若干個(gè)知識點(diǎn),每個(gè)知識點(diǎn)下
3分布考核該知識點(diǎn)的試題,根據(jù)各知識點(diǎn)的組卷控制參數(shù)從試題數(shù)據(jù)庫模塊中抽取符合要 求的要考核的知識點(diǎn)的試題組成試卷;系統(tǒng)管理模塊實(shí)現(xiàn)連接數(shù)據(jù)庫、導(dǎo)入數(shù)據(jù)、備份數(shù)據(jù) 庫、還原數(shù)據(jù)庫、日志管理功能,通過以上功能實(shí)現(xiàn)系統(tǒng)的有效維護(hù);試題管理模塊錄入試 題,將設(shè)計(jì)的試題導(dǎo)入數(shù)據(jù)庫,在錄入試卷時(shí)將一個(gè)一個(gè)或成批錄入;試卷管理模塊實(shí)現(xiàn)對 以往試卷的查詢功能;身份認(rèn)證模塊對登陸者的身份進(jìn)行驗(yàn)證;中心處理模塊,接收用戶 輸入的信息,并根據(jù)用戶輸入的信息,采用可調(diào)整式多元變量漸近尋優(yōu)算法,完成智能組卷 過程。本發(fā)明的可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷方法包括如下步驟(1)判斷用戶命題要求輸入的參數(shù)是否合法。不合法,跳轉(zhuǎn)至(11);否則,獲取窗 口中設(shè)置的題型參數(shù)和章參數(shù)的百分比,初始化難度表,繼續(xù)向下執(zhí)行。(2)將題型按照窗口中設(shè)置的百分比與試卷中已有該題型的試題所占的百分比的 差值由高到低進(jìn)行排序,從排好序的題型中選擇目前差值最大的題型,繼續(xù)向下執(zhí)行。(3)判斷試卷中已有的該題型的試題所占的百分比是否已達(dá)到用戶命題要求。達(dá) 到要求,繼續(xù)向下執(zhí)行;否則,跳轉(zhuǎn)至(5)。(4)判斷所有題型是否已滿足用戶命題要求。是,跳轉(zhuǎn)至(11);否則,跳轉(zhuǎn)至⑵。(5)將章按照窗口中設(shè)置的各章的百分比與試卷中已有該章的試題所占的百分比 的差值由高到低進(jìn)行排序,在排好序的章中選取目前差值最大的章,繼續(xù)向下執(zhí)行。(6)判斷試卷中已有的該章的試題所占的百分比是否已達(dá)到用戶命題要求。是,跳 轉(zhuǎn)至(5);否則,繼續(xù)向下執(zhí)行。(7)按照用戶設(shè)置的試卷整體難度水平,查找難度分區(qū)表(難度分區(qū)表已通過窗 口進(jìn)行了提前設(shè)置)。根據(jù)試卷要求的整體難度水平,將各區(qū)目前試卷中已有試題所占百分 比和實(shí)際要求的該區(qū)試題所占百分比相比較,選擇相差最大的難度區(qū),判斷該區(qū)是否存在 滿足條件的試題。存在,跳轉(zhuǎn)至(9);否則,繼續(xù)向下執(zhí)行。(8)判斷是否所有難度區(qū)已遍歷完。已遍歷完,跳轉(zhuǎn)至(5);否則,跳轉(zhuǎn)至(7)。(9)判斷滿足所選題型、章、難度條件的試題集是否為空。是,跳轉(zhuǎn)至(7);否則,繼 續(xù)向下執(zhí)行。(10)試題集中的試題按照使用頻率由低到高排序,選擇使用頻率最低的試題加入 到試卷中,跳轉(zhuǎn)到(2)。(11)組卷完成。本發(fā)明的實(shí)質(zhì)是采用可調(diào)整式多元變量漸近尋優(yōu)算法來實(shí)現(xiàn)智能組卷中的信息處理??烧{(diào)整式多元變量是指該組卷策略采用條形碼來標(biāo)識試題的屬性信息,該條形碼 盡最大可能地包含了組卷時(shí)應(yīng)考慮的院、系、課程、題型、章、節(jié)、知識點(diǎn)、難度、題分、計(jì)算 量、流水號共M(M= 11)種控制參數(shù),這些參數(shù)能滿足一個(gè)高校大多數(shù)學(xué)科的智能組卷要 求。為了提高智能組卷的靈活性、有效性,控制參數(shù)可以根據(jù)用戶的需要自行調(diào)整。用戶可 以選擇或修改其中任意幾個(gè)屬性,使得經(jīng)過調(diào)整后的屬性能符合一門具體課程組卷時(shí)的基 本要求??梢杂山M卷者根據(jù)不同院系不同課程的需要,選擇某門具體課程所需要的N種屬 性使用,其余不需要的屬性位均標(biāo)以# ;對于某門具體課程,11種屬性中可能有些不需要的 屬性,而有些需要的屬性卻不在其當(dāng)中,可以將11種屬性中暫時(shí)不需要的屬性改為所需要
4的屬性。這種調(diào)整操作只需用戶在窗口操作即可實(shí)現(xiàn)。漸近尋優(yōu)是指,有多個(gè)約束條件需要同時(shí)滿足時(shí),按照控制參數(shù)對試卷整體約束 條件的影響大小,將各個(gè)控制參數(shù)進(jìn)行排序。按照排序,順序選取各個(gè)控制參數(shù)作為約束條 件,對于每個(gè)約束條件,每次均選取最容易滿足該約束條件的試題集,最后將得到的滿足所 有約束條件的試題添加到試卷中。優(yōu)化了搜索過程,減少了時(shí)間開銷,提高了組卷成功的效 率,可以滿足多數(shù)試題庫的要求,智能性高。以題分為例進(jìn)行說明,其他約束條件類似?,F(xiàn) 假設(shè)卷面的總分為T(試卷總分可以在窗口中設(shè)置,假設(shè)為100分)。若先選擇題分小的試 題加入到試卷中,假設(shè)按約束條件組卷,現(xiàn)試卷中已有96分的試題,那么只需再添加4分的 試題,組卷就可完成。按要求此時(shí)試題已篩選到題分為10分的綜合題,若將該綜合題加入 到試卷中,試卷分?jǐn)?shù)不合法,組卷失敗。采取漸近尋優(yōu)的算法,每次總是先選取題分高的題 型和章分?jǐn)?shù)高的試題優(yōu)先進(jìn)行組卷,最后組卷接近總分時(shí),可以選擇題分小的題型的試題 進(jìn)行補(bǔ)分,這樣試題可選擇的空間就會變大,有利于組卷的成功,提高了智能組卷成功的可 能性。本發(fā)明在智能組卷的求解問題上有獨(dú)到的優(yōu)勢,測試結(jié)果表明,采用該組卷算法 的系統(tǒng)功能全面、穩(wěn)定性好、組卷效率高,可有效保證考試的公正性。本發(fā)明的優(yōu)點(diǎn)在于提高了組卷速度,節(jié)省了組卷時(shí)間。多次試驗(yàn)證明與以往方法 相比本方法的組卷效率提高了約23%,成功率到達(dá)了 98%,提高了信息處理的穩(wěn)定性,節(jié) 約了組卷時(shí)間,避免了智能組卷失敗的情況發(fā)生,組出的試卷知識點(diǎn)涵蓋全面,使考試更具 有公正性。
圖1是本發(fā)明的可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷裝置的結(jié)構(gòu)框圖;圖2是本發(fā)明的可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷方法的流程圖;圖3是本發(fā)明的可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷方法的效果圖。
具體實(shí)施例方式下面結(jié)合附圖舉例對本發(fā)明做更詳細(xì)地描述結(jié)合圖1發(fā)明的可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷裝置包括1、試題數(shù)據(jù)庫模塊。建立一個(gè)高質(zhì)量的試題數(shù)據(jù)庫是計(jì)算機(jī)組卷成功的基本前 提,智能組卷中各項(xiàng)工作的關(guān)鍵是以大量試題為基礎(chǔ)的,這些試題都是按各種測試目標(biāo)精 心篩選,并被賦予一定的屬性,如題型、難度、層次等。試題不只是在質(zhì)量上,更要在數(shù)量上 有較高的要求,隨著時(shí)間的推移試題還應(yīng)得到不斷地補(bǔ)充、修改、完善和更新。試題數(shù)據(jù)庫把考試科目的內(nèi)容分成若干個(gè)章節(jié),每個(gè)章節(jié)又分成若干個(gè)知識點(diǎn), 每個(gè)知識點(diǎn)下分布了考核該知識點(diǎn)的試題。根據(jù)教學(xué)要求確定了每個(gè)知識點(diǎn)的題型分布和 難度分布,根據(jù)學(xué)時(shí)確定了每個(gè)知識點(diǎn)所占的分值。知識點(diǎn)中的分值、難度、層次、優(yōu)先級、 各章節(jié)所占的比例等都是該試題的組卷控制參數(shù),其中題型分值是指當(dāng)前知識點(diǎn)在考核時(shí) 采用哪幾種題型組合和每種題型所占的分值,系統(tǒng)根據(jù)各知識點(diǎn)的組卷控制參數(shù)從題庫中 抽取符合要求的要考核的知識點(diǎn)的試題組成試卷。2、系統(tǒng)管理模塊。為了實(shí)現(xiàn)系統(tǒng)的有效維護(hù),本系統(tǒng)包含了系統(tǒng)管理功能,主要實(shí)
5現(xiàn)連接數(shù)據(jù)庫、導(dǎo)入數(shù)據(jù)、備份數(shù)據(jù)庫、還原數(shù)據(jù)庫、日志管理等功能,通過以上功能實(shí)現(xiàn)系 統(tǒng)的有效維護(hù),增強(qiáng)了系統(tǒng)的安全性。3、試題管理模塊。為了實(shí)現(xiàn)智能組卷功能,開發(fā)的智能組卷系統(tǒng)中必須要有管理 試題的功能,必須要有錄入試題的功能,將大量精心設(shè)計(jì)的試題導(dǎo)入數(shù)據(jù)庫,以方便在組卷 時(shí)能夠根據(jù)要求選擇適當(dāng)?shù)脑囶}加入到試卷中,在錄入試卷時(shí)既要有將一個(gè)一個(gè)的試題錄 入的功能,又要有將試題成批錄入的功能,既方便了試題的單個(gè)錄入,又方便了試題的成批 錄入,有助于試題的管理,為實(shí)現(xiàn)試卷的成功組卷做了一個(gè)堅(jiān)實(shí)的基礎(chǔ)。4、試卷管理模塊。主要實(shí)現(xiàn)對以往試卷的查詢功能。按照不同的查詢條件對以往 的試卷分類進(jìn)行查詢,如學(xué)期、考試類別等。5、身份認(rèn)證模塊。用于對登陸者的身份進(jìn)行驗(yàn)證,以分配給登陸者對應(yīng)的權(quán)限,可 以進(jìn)行相應(yīng)的操作。本系統(tǒng)的主要權(quán)限分兩種管理員,主要功能是維護(hù)整個(gè)系統(tǒng)的基礎(chǔ)信 息,查詢試卷和管理試卷;教師用戶,維護(hù)本門課的基礎(chǔ)信息,管理試題,完成智能組卷。6、中心處理模塊。接收用戶輸入的信息,并根據(jù)用戶輸入的信息,采用可調(diào)整式多 元變量漸近尋優(yōu)算法,完成智能組卷過程,中心處理模塊主要計(jì)算機(jī)來完成。本發(fā)明的可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷方法為(1)判斷用戶命題要求輸入的參數(shù)是否合法。不合法,跳轉(zhuǎn)至(11);否則,獲取窗 口中設(shè)置的題型參數(shù)和章參數(shù)的百分比,初始化難度表,繼續(xù)向下執(zhí)行。(2)將題型按照窗口中設(shè)置的百分比與試卷中已有該題型的試題所占的百分比的 差值由高到低進(jìn)行排序,從排好序的題型中選擇目前差值最大的題型,繼續(xù)向下執(zhí)行。(3)判斷試卷中已有的該題型的試題所占的百分比是否已達(dá)到用戶命題要求。達(dá) 到要求,繼續(xù)向下執(zhí)行;否則,跳轉(zhuǎn)至(5)。(4)判斷所有題型是否已滿足用戶命題要求。是,跳轉(zhuǎn)至(11);否則,跳轉(zhuǎn)至⑵。(5)將章按照窗口中設(shè)置的各章的百分比與試卷中已有該章的試題所占的百分比 的差值由高到低進(jìn)行排序,在排好序的章中選取目前差值最大的章,繼續(xù)向下執(zhí)行。(6)判斷試卷中已有的該章的試題所占的百分比是否已達(dá)到用戶命題要求。是,跳 轉(zhuǎn)至(5);否則,繼續(xù)向下執(zhí)行。(7)按照用戶設(shè)置的試卷整體難度水平,查找難度分區(qū)表(難度分區(qū)表已通過窗 口進(jìn)行了提前設(shè)置)。根據(jù)試卷要求的整體難度水平,將各區(qū)目前試卷中已有試題所占百分 比和實(shí)際要求的該區(qū)試題所占百分比相比較,選擇相差最大的難度區(qū),判斷該區(qū)是否存在 滿足條件的試題。存在,跳轉(zhuǎn)至(9);否則,繼續(xù)向下執(zhí)行。(8)判斷是否所有難度區(qū)已遍歷完。已遍歷完,跳轉(zhuǎn)至(5);否則,跳轉(zhuǎn)至(7)。(9)判斷滿足所選題型、章、難度條件的試題集是否為空。是,跳轉(zhuǎn)至(7);否則,繼 續(xù)向下執(zhí)行。(10)試題集中的試題按照使用頻率由低到高排序,選擇使用頻率最低的試題加入 到試卷中,跳轉(zhuǎn)到(2)。(11)組卷完成。以《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》為例來說明新的智能組卷的過程,本門課程需要設(shè)置6個(gè)屬 性參數(shù)(1)、設(shè)置題型參數(shù)。在題型參數(shù)設(shè)置中,題型、各題型的單題分?jǐn)?shù)是根據(jù)具體課程
6的需要提前導(dǎo)入到題庫中的。當(dāng)某門課程需要設(shè)置組卷參數(shù)時(shí),可從數(shù)據(jù)庫中查詢其題型 和各題型的單題分?jǐn)?shù)。各題型的題目數(shù)量根據(jù)組卷需要在窗口中填寫。每門課程的特點(diǎn)不 同,組卷時(shí)所需的題型也有所不同,題型信息可以根據(jù)具體課程的需要在操作窗口中進(jìn)行 添加、刪除、修改。按照組卷的要求,題型窗口中參數(shù)設(shè)置必須滿足以下約束條件
m* 7_ =100或用戶給定的試卷分?jǐn)?shù)其中,m表示某門課程的總題型數(shù)目,k表示第i種題型的單題分?jǐn)?shù),j表示第i中 題型的題目數(shù)量。(2)、設(shè)置章參數(shù)。各章名稱是根據(jù)課程需要提前導(dǎo)入題庫中的。當(dāng)某門課程需要 設(shè)置組卷參數(shù)時(shí),可從數(shù)據(jù)庫中查詢該門課程的章信息。由于一門課程各章的重要程度不 同,體現(xiàn)在試卷中就是各章試題在試卷中所占的比例不同。具體的課程在設(shè)置各章試題所 占試卷百分比時(shí),各章所占的百分比之和必須為100%。系統(tǒng)可以自動檢測用戶設(shè)置的百分 比的合法性,如果各章百分比之和不滿足100%,將會出現(xiàn)組卷失敗的報(bào)錯(cuò)信息。由于每門 課程的特點(diǎn)不同,其所具有的章信息也有所不同,章信息可以根據(jù)具體課程的需要,在該門 課程的章信息操作窗口中進(jìn)行添加、刪除、修改。(3)、設(shè)置難度參數(shù)。該組卷策略將試卷分為特別容易、比較容易、一般、比較難、特 別難,共五個(gè)難度級別,代表了擬組試卷的整體難度標(biāo)準(zhǔn)。在具體課程組卷時(shí),組卷者可以 通過難度選擇右面的下拉框設(shè)置整張?jiān)嚲淼目傮w難度級別。(4)、設(shè)置計(jì)算量參數(shù)。該組卷策略將試卷分為特別少、比較少、一般、比較多、特別 多,共五個(gè)計(jì)算量級別,代表了擬組試卷的整體計(jì)算量標(biāo)準(zhǔn)。在具體課程組卷時(shí),組卷者可 以通過計(jì)算量選擇右面的下拉框設(shè)置整張?jiān)嚲淼目傮w計(jì)算量級別。(5)、設(shè)置優(yōu)先級參數(shù)。任何一門課程都存在一些重點(diǎn)知識[5],代表這些重點(diǎn)知識 的試題為高優(yōu)先級試題。組卷時(shí),高優(yōu)先級試題在試卷中占一定的比例才合理。對于不同 課程,高優(yōu)先級的試題在試卷中所占的百分比不同。在具體課程組卷時(shí),組卷者可以通過本 窗口設(shè)置高優(yōu)先級的試題所占試卷的百分比。以上參數(shù)設(shè)置完成后,點(diǎn)擊開始組卷,系統(tǒng)按照實(shí)現(xiàn)方法處理信息(1)系統(tǒng)將按照控制參數(shù)對試卷整體約束條件的影響大小,將各個(gè)控制參數(shù)進(jìn)行 排序,例如依次排序?yàn)轭}型、章節(jié)、難度、級別、計(jì)算量。(2)判斷是否還有剩余分?jǐn)?shù)的題型,如果有,選擇目前剩余題分最高的題型(例 如簡答題),如果沒有,結(jié)束組卷。(3)在排好序的章中選擇剩余分?jǐn)?shù)最多的章(例如第三章)。(4)按照用戶設(shè)置的試卷整體難度水平查找難度分區(qū)表,選擇剩余分?jǐn)?shù)最大的區(qū) (例如1區(qū))。(5)選擇剩余分?jǐn)?shù)最多的計(jì)算量(例如一般)(6)在第三章的第1區(qū)選擇層次為了解的難度為一般的簡答題,并從第三章的剩 余分?jǐn)?shù)中減去該題題分,從第一區(qū)剩余分?jǐn)?shù)中減去該題題分,從簡答題剩余分?jǐn)?shù)中減去該 題題分,從了解的剩余分?jǐn)?shù)中減去該題題分,從一般的剩余分?jǐn)?shù)中減去該題題分。(7)繼續(xù)以上⑵——(6)的步驟,直到組卷完成
以上是本發(fā)明的較佳實(shí)施例,凡依本發(fā)明技術(shù)方案作為改變的,所產(chǎn)生的功能作 用未超出本發(fā)明方案范圍的,均屬于本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷裝置,包括試題數(shù)據(jù)庫模塊、系統(tǒng)管理模塊、試題管理模塊、試卷管理模塊、身份認(rèn)證模塊和中心處理模塊,其特征是試題數(shù)據(jù)庫模塊把考試科目的內(nèi)容分成若干個(gè)章節(jié),每個(gè)章節(jié)又分成若干個(gè)知識點(diǎn),每個(gè)知識點(diǎn)下分布考核該知識點(diǎn)的試題,根據(jù)各知識點(diǎn)的組卷控制參數(shù)從試題數(shù)據(jù)庫模塊中抽取符合要求的要考核的知識點(diǎn)的試題組成試卷;系統(tǒng)管理模塊實(shí)現(xiàn)連接數(shù)據(jù)庫、導(dǎo)入數(shù)據(jù)、備份數(shù)據(jù)庫、還原數(shù)據(jù)庫、日志管理功能,通過以上功能實(shí)現(xiàn)系統(tǒng)的有效維護(hù);試題管理模塊錄入試題,將設(shè)計(jì)的試題導(dǎo)入數(shù)據(jù)庫,在錄入試卷時(shí)將一個(gè)一個(gè)或成批錄入;試卷管理模塊實(shí)現(xiàn)對以往試卷的查詢功能;身份認(rèn)證模塊對登陸者的身份進(jìn)行驗(yàn)證;中心處理模塊,接收用戶輸入的信息,并根據(jù)用戶輸入的信息,采用可調(diào)整式多元變量漸近尋優(yōu)算法,完成智能組卷過程。
2.一種可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷方法,其特征是(1)判斷用戶命題要求輸入的參數(shù)是否合法,不合法,跳轉(zhuǎn)至(11);否則,獲取窗口中 設(shè)置的題型參數(shù)和章參數(shù)的百分比,初始化難度表,繼續(xù)向下執(zhí)行;(2)將題型按照窗口中設(shè)置的百分比與試卷中已有該題型的試題所占的百分比的差值 由高到低進(jìn)行排序,從排好序的題型中選擇目前差值最大的題型,繼續(xù)向下執(zhí)行;(3)判斷試卷中已有的該題型的試題所占的百分比是否已達(dá)到用戶命題要求,達(dá)到要 求,繼續(xù)向下執(zhí)行;否則,跳轉(zhuǎn)至(5);(4)判斷所有題型是否已滿足用戶命題要求,是,跳轉(zhuǎn)至(11);否則,跳轉(zhuǎn)至(2);(5)將章按照窗口中設(shè)置的各章的百分比與試卷中已有該章的試題所占的百分比的差 值由高到低進(jìn)行排序,在排好序的章中選取目前差值最大的章,繼續(xù)向下執(zhí)行;(6)判斷試卷中已有的該章的試題所占的百分比是否已達(dá)到用戶命題要求,是,跳轉(zhuǎn)至 (5);否則,繼續(xù)向下執(zhí)行;(7)按照用戶設(shè)置的試卷整體難度水平,查找難度分區(qū)表,根據(jù)試卷要求的整體難度水 平,將各區(qū)目前試卷中已有試題所占百分比和實(shí)際要求的該區(qū)試題所占百分比相比較,選 擇相差最大的難度區(qū),判斷該區(qū)是否存在滿足條件的試題,存在,跳轉(zhuǎn)至(9);否則,繼續(xù)向 下執(zhí)行;(8)判斷是否所有難度區(qū)已遍歷完,已遍歷完,跳轉(zhuǎn)至(5);否則,跳轉(zhuǎn)至(7);(9)判斷滿足所選題型、章、難度條件的試題集是否為空,是,跳轉(zhuǎn)至(7);否則,繼續(xù)向 下執(zhí)行;(10)試題集中的試題按照使用頻率由低到高排序,選擇使用頻率最低的試題加入到試 卷中,跳轉(zhuǎn)到(2);(11)組卷完成。
全文摘要
本發(fā)明提供的是可調(diào)整式多元變量漸近尋優(yōu)算法的智能組卷裝置及方法。通過試題數(shù)據(jù)庫模塊、系統(tǒng)管理模塊、試題管理模塊、試卷管理模塊、身份認(rèn)證模塊和中心處理模塊,采用可調(diào)整式多元變量漸近尋優(yōu)算法來實(shí)現(xiàn)智能組卷中的信息處理。提高了組卷速度,節(jié)省了組卷時(shí)間。多次試驗(yàn)證明與以往方法相比本方法的組卷效率提高了約28%,成功率到達(dá)了98%,提高了信息處理的穩(wěn)定性,節(jié)約了組卷時(shí)間,避免了智能組卷失敗的情況發(fā)生,組出的試卷知識點(diǎn)涵蓋全面,使考試更具有公正性。
文檔編號G09B7/02GK101866561SQ20101019757
公開日2010年10月20日 申請日期2010年6月11日 優(yōu)先權(quán)日2010年6月11日
發(fā)明者丁楠, 關(guān)海洋, 李靜, 李靜梅, 楊國芳, 楊鵬飛, 王軍鋒, 王超宇, 金勝男 申請人:哈爾濱工程大學(xué)