[發(fā)明專利]一種基于最大團(tuán)算法的自動等質(zhì)組卷方法及組卷系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201910076936.5
• 申請日: 2019-01-27
• 公開（公告）號: CN109918406B
• 公開（公告）日: 2021-07-23
• 發(fā)明（設(shè)計(jì)）人: 江波;盛展輝;阮佳慧
• 申請（專利權(quán)）人: 浙江工業(yè)大學(xué)
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/2458;G06F16/248;G06F16/28;G06Q50/20
• 代理公司: 杭州賽科專利代理事務(wù)所(普通合伙) 33230
• 代理人: 郭薇

1.一種基于最大團(tuán)算法的自動等質(zhì)組卷方法，其特征在于：所述方法包括以下步驟：

步驟1：用戶通過用戶注冊和登錄模塊登錄；

步驟2：用戶根據(jù)需求輸入組卷參數(shù)，提交；所述組卷參數(shù)包括題目類型、知識點(diǎn)和其他參數(shù)；任一題目類型對應(yīng)有數(shù)量和排版時的相對位置；任一知識點(diǎn)對應(yīng)有題量百分比；

步驟3：組卷算法模塊收到組卷參數(shù)后讀取預(yù)置題庫，以最大團(tuán)算法進(jìn)行組卷；

所述步驟3包括以下步驟：

步驟3.1：組卷算法模塊獲取組卷參數(shù)和預(yù)置題庫中的數(shù)據(jù)；

步驟3.2：過濾預(yù)置題庫中題目類型和知識點(diǎn)與組卷參數(shù)的題目類型和知識點(diǎn)不匹配的題目；

步驟3.3：將過濾后的題目按題目類型和知識點(diǎn)分類；以分支定界算法產(chǎn)生若干道試題；

步驟3.4：以最大團(tuán)算法從備選試卷中生成差異最大的一組等質(zhì)試卷；

步驟3.4.1：以試卷總數(shù)n為頂點(diǎn)數(shù)，頂點(diǎn)集為v[i,i+1,…,n]，以cnt[i]表示v[i,i+1,…,n]的最大團(tuán)數(shù)量，res用于存儲當(dāng)前的最大團(tuán)頂點(diǎn)；

步驟3.4.2：從n到1逆向枚舉頂點(diǎn)集i，以i開始構(gòu)造團(tuán)，并把i加入到res；

步驟3.4.3：從i+1到n順序枚舉與i相連的頂點(diǎn)j，如果cnt[i]+|res|小于等于當(dāng)前最大團(tuán)數(shù)量的最大值，則表示即使從i+1到n的所有點(diǎn)都加入團(tuán)仍不能構(gòu)成比現(xiàn)在更大的團(tuán)，直接返回；否則，枚舉當(dāng)前團(tuán)中的所有頂點(diǎn)，檢查是否每個頂點(diǎn)都和j點(diǎn)相連，若是，則把j加入到res，判斷遞歸結(jié)束則進(jìn)行下一步，遞歸未結(jié)束則重復(fù)步驟3.4.3，若非每個頂點(diǎn)都和j點(diǎn)相連，則繼續(xù)枚舉下一個節(jié)點(diǎn)；

步驟3.4.4：res中的頂點(diǎn)集就是所求的最大團(tuán)；

步驟3.5：生成試卷并進(jìn)行渲染，統(tǒng)計(jì)實(shí)際輸出試卷中的知識點(diǎn)占比和信息函數(shù)；

步驟4：輸出試卷，構(gòu)建組卷分析報(bào)告存儲于數(shù)據(jù)庫。

2.根據(jù)權(quán)利要求1所述的一種基于最大團(tuán)算法的自動等質(zhì)組卷方法，其特征在于：所述其他參數(shù)包括難度系數(shù)分布、區(qū)分度系數(shù)、最大重疊題數(shù)和期望組卷數(shù)量。

3.根據(jù)權(quán)利要求1所述的一種基于最大團(tuán)算法的自動等質(zhì)組卷方法，其特征在于：所述步驟3.1中，預(yù)置題庫以爬蟲技術(shù)從任一在線題庫獲取，題目的區(qū)分度系數(shù)為在[0,3]的正態(tài)分布中的隨機(jī)數(shù)。