新四季網

基於遺傳算法的組卷方法

2023-05-07 15:23:11 1

專利名稱:基於遺傳算法的組卷方法
技術領域:
本發明涉及試卷自動生成方法,更具體的說,本發明涉及基於遺傳算法的組卷方法。
背景技術:
在教育領域中,考試是整個教學過程中的重要環節,它是對學生所學知識及能力的一種評價,也是衡量教師教學效果優劣的一種教育測量書段。在以往的考試中,組卷方式存在不少問題。傳統的組卷方式主要憑藉教師對知識點的側重方向收集選取試題以完成試卷的編制,命題內容、評分標準等由於等各種人為因素的幹擾,缺乏普遍的可比性,考試信度和效度較低。利用計算機組卷,不僅能節省教室的寶貴時間,提高工作效率,而且能消除出卷人主觀意志的影響,使考試更加標準化,更加客觀、真實、全面的反映教學的實際效果, 有利於促進教學質量的提高。隨著教學內容的不斷深化和對教學要求的不斷提高,以及對學生知識掌握整體程度的考核需要的增強,這就對試卷質量的要求逐漸提高,以往通過出卷人人為組卷已經不能夠滿足知識點覆蓋面廣、試題難度適中、試題題型分布均勻等多角度高質量試卷的需要。 因此,需要一種科學、有效、正確的算法輔助完成出卷工作。

發明內容
本發明的目的就是為解決上述問題,基於遺傳算法,儘可能的滿足出卷人所提出的約束條件,提供最優試卷。遺傳算法與出卷人所提標準有關,在此本文將設置四個標準 題型-試題數分布、難度-試題數分布、平均難度、知識點-試題數分布。為實現上述目的,本發明採用如下技術方案本發明的有益效果是1、具有自動抽題組卷的功能,利用基於遺傳算法的組卷方法自動生成試卷,可實現組卷工作的電子化和自動化,減輕教師負擔,提高教師教學效率,真實客觀評估教學質量;2、基於遺傳算法的組卷方法可在題型、難度、區分度和知識點分布等各項指標之間達到相對平衡,能夠最大程度滿足用戶要求,促進教學管理的科學化和規範化。


圖1為基於遺傳算法的組卷方法流程圖;圖2為適應度值計算方法步驟圖;圖3為試卷選擇步驟圖;圖4為試卷交叉步驟圖;圖5為試卷變異步驟圖。
具體實施例方式下面結合附圖和實施例對本發明進行進一步說明組卷就是要從成千上萬道試題中挑選出符合要求的題目組成試卷。由於每一個試題都會有多個屬性,這就是所謂的多目標問題的求解,由於多目標問題並不一定有解,因此即使是遍歷了試題庫中所有的試題,嘗試了所有可能的組合方式,也並一定能找到一套滿足用戶軟指標要求的試卷,因此我們在組卷的過程中不應當將條件卡死,而是應當本著儘量優化目標的原則而進行有限次數的迭代,使得到的試卷儘量接近用戶的需求即可。策略指標及組卷時是否強制滿足要求如表1所示表權利要求
1.基於遺傳算法的組卷方法,其特徵是,該組卷方法的實現步驟如下A.從試題庫中選出符合知識點要求的試題,按章節、題型分類組成新表並生成初始試卷集合;B.計算試卷集合中每張試卷的適應度值;C.檢查所生成的試卷是否滿足組卷算法要求的各種約束條件,若存在則設置成功標誌,若成功則表示組卷已經成功,否則,組卷失敗,轉向步驟D進行執行;D.根據各個試卷的適應度值選擇試卷進行複製;E.隨機選擇兩張試卷,針對試卷中的每道試題進行交叉操作,對兩張試卷中對應的試題進行交換;F.隨機選擇一張試卷,針對試卷中每道試題進行變異操作完成新一代試卷集合的產生;G.轉向步驟B。
2.如權利要求1所述的基於遺傳算法的組卷方法,其特徵是,所述步驟A中初始試卷集合的生成包含以下步驟Al.根據出卷人設置的題型-試題數分布的策略信息隨機選題組卷,此時試卷的試題組織完全滿足題型分布要求;A2.組織一定數量的試卷集合。
3.如權利要求1所述的基於遺傳算法的組卷方法,其特徵是,所述步驟B中適應度值的選取包括Bi.計算難度-試題個數的函數分布值
4.如權利要求1所述的基於遺傳算法的組卷方法,其特徵是,所述步驟D中試卷選擇包括以下步驟Dl.計算所有試卷的適應度值之和sum ;D2.計算每個試卷的選擇概率P,P = Fi/sum,其中Fi為第i個試卷適應度值; D3.找出試卷集中所有試卷最大的選擇概率max; D4.隨機選擇一個Ο-max的隨機數A ; D5.若々< P,則該試卷被選中。
5.如權利要求1所述的基於遺傳算法的組卷方法,其特徵是,所述步驟E中交叉原則如下El.設定交叉常量Pc;E2.產生0-1的隨機數Rl ;E3.若Rl <= Pc,兩張卷試題交換。
6.如權利要求1所述的基於遺傳算法的組卷方法,其特徵是,所述步驟F中變異原則如下Fl.設定變異常量Rn;F2.在0-1之間產生隨機數R2 ;F3.若R2 <= Rn,從試題集合中隨機取相同題型的試題,替換該試卷中該試題。
全文摘要
本發明公開了基於遺傳算法的組卷方法,該方法具有自動抽題組卷的功能,利用基於遺傳算法的組卷方法自動生成試卷,可實現組卷工作的電子化和自動化,減輕教師負擔,提高教師教學效率,真實客觀評估教學質量;基於遺傳算法的組卷方法可在題型、難度、區分度和知識點分布等各項指標之間達到相對平衡,能夠最大程度滿足用戶要求,促進教學管理的科學化和規範化。
文檔編號G06F19/00GK102184345SQ20111017401
公開日2011年9月14日 申請日期2011年6月27日 優先權日2011年6月27日
發明者任國珍, 何偉, 肖宗水, 鄭永清 申請人:山東地緯計算機軟體有限公司

同类文章

一種新型多功能組合攝影箱的製作方法

一種新型多功能組合攝影箱的製作方法【專利摘要】本實用新型公開了一種新型多功能組合攝影箱,包括敞開式箱體和前攝影蓋,在箱體頂部設有移動式光源盒,在箱體底部設有LED脫影板,LED脫影板放置在底板上;移動式光源盒包括上蓋,上蓋內設有光源,上蓋部設有磨沙透光片,磨沙透光片將光源封閉在上蓋內;所述LED脫影

壓縮模式圖樣重疊檢測方法與裝置與流程

本發明涉及通信領域,特別涉及一種壓縮模式圖樣重疊檢測方法與裝置。背景技術:在寬帶碼分多址(WCDMA,WidebandCodeDivisionMultipleAccess)系統頻分復用(FDD,FrequencyDivisionDuplex)模式下,為了進行異頻硬切換、FDD到時分復用(TDD,Ti

個性化檯曆的製作方法

專利名稱::個性化檯曆的製作方法技術領域::本實用新型涉及一種檯曆,尤其涉及一種既顯示月曆、又能插入照片的個性化檯曆,屬於生活文化藝術用品領域。背景技術::公知的立式檯曆每頁皆由月曆和畫面兩部分構成,這兩部分都是事先印刷好,固定而不能更換的。畫面或為風景,或為模特、明星。功能單一局限性較大。特別是畫

一種實現縮放的視頻解碼方法

專利名稱:一種實現縮放的視頻解碼方法技術領域:本發明涉及視頻信號處理領域,特別是一種實現縮放的視頻解碼方法。背景技術: Mpeg標準是由運動圖像專家組(Moving Picture Expert Group,MPEG)開發的用於視頻和音頻壓縮的一系列演進的標準。按照Mpeg標準,視頻圖像壓縮編碼後包

基於加熱模壓的纖維增強PBT複合材料成型工藝的製作方法

本發明涉及一種基於加熱模壓的纖維增強pbt複合材料成型工藝。背景技術:熱塑性複合材料與傳統熱固性複合材料相比其具有較好的韌性和抗衝擊性能,此外其還具有可回收利用等優點。熱塑性塑料在液態時流動能力差,使得其與纖維結合浸潤困難。環狀對苯二甲酸丁二醇酯(cbt)是一種環狀預聚物,該材料力學性能差不適合做纖

一種pe滾塑儲槽的製作方法

專利名稱:一種pe滾塑儲槽的製作方法技術領域:一種PE滾塑儲槽一、 技術領域 本實用新型涉及一種PE滾塑儲槽,主要用於化工、染料、醫藥、農藥、冶金、稀土、機械、電子、電力、環保、紡織、釀造、釀造、食品、給水、排水等行業儲存液體使用。二、 背景技術 目前,化工液體耐腐蝕貯運設備,普遍使用傳統的玻璃鋼容

釘的製作方法

專利名稱:釘的製作方法技術領域:本實用新型涉及一種釘,尤其涉及一種可提供方便拔除的鐵(鋼)釘。背景技術:考慮到廢木材回收後再加工利用作業的方便性與安全性,根據環保規定,廢木材的回收是必須將釘於廢木材上的鐵(鋼)釘拔除。如圖1、圖2所示,目前用以釘入木材的鐵(鋼)釘10主要是在一釘體11的一端形成一尖

直流氧噴裝置的製作方法

專利名稱:直流氧噴裝置的製作方法技術領域:本實用新型涉及ー種醫療器械,具體地說是ー種直流氧噴裝置。背景技術:臨床上的放療過程極易造成患者的局部皮膚損傷和炎症,被稱為「放射性皮炎」。目前對於放射性皮炎的主要治療措施是塗抹藥膏,而放射性皮炎患者多伴有局部疼痛,對於止痛,多是通過ロ服或靜脈注射進行止痛治療

新型熱網閥門操作手輪的製作方法

專利名稱:新型熱網閥門操作手輪的製作方法技術領域:新型熱網閥門操作手輪技術領域:本實用新型涉及一種新型熱網閥門操作手輪,屬於機械領域。背景技術::閥門作為流體控制裝置應用廣泛,手輪傳動的閥門使用比例佔90%以上。國家標準中提及手輪所起作用為傳動功能,不作為閥門的運輸、起吊裝置,不承受軸向力。現有閥門

用來自動讀取管狀容器所載識別碼的裝置的製作方法

專利名稱:用來自動讀取管狀容器所載識別碼的裝置的製作方法背景技術:1-本發明所屬領域本發明涉及一種用來自動讀取管狀容器所載識別碼的裝置,其中的管狀容器被放在循環於配送鏈上的文檔匣或託架裝置中。本發明特別適用於,然而並非僅僅專用於,對引入自動分析系統的血液樣本試管之類的自動識別。本發明還涉及專為實現讀