[發明專利]一種組卷方法和系統

在審

• 申請號: 201810521513.5
• 申請日: 2018-05-28
• 公開（公告）號: CN108932546A
• 公開（公告）日: 2018-12-04
• 發明（設計）人: 杜長河;沈國平;李秀福;吳智偉;陳關忠
• 申請（專利權）人: 青島高校信息產業股份有限公司
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06F17/30
• 代理公司: 青島聯智專利商標事務所有限公司 37101
• 代理人: 王笑

1.一種組卷方法，其特征在于，包括：

接收多目標組卷需求；

按照題目所屬模塊將題目進行分類；

對每個模塊尋優找到符合每個模塊需求的最優題目組合；

將每個模塊中計算出的最優題目組合整合成為試卷。

2.根據權利要求1所述的組卷方法，其特征在于，在接收目標組卷需求之前，所述方法還包括：

為題庫中的每道題目分配屬性；其中，所述屬性包括試題內容、難度系數、題目分值、考察知識點、所屬模塊和題目編號。

3.根據權利要求1所述的組卷方法，其特征在于，所述對每個模塊尋優找到符合每個模塊需求的最優題目組合，具體為：

針對每個模塊執行以下步驟：

構建模塊的適應度函數；

隨機選擇設定組可行解作為初始種群，計算初始種群中每組可行解的適應度；

選擇前設定比例適應度高的個體進行二進制編碼并交叉運算，以及依概率進行變異運算；

交叉運算和變異運算之后將二進制編碼轉化為可行解形成新的種群；

對新的種群重復計算每組可行解的適應度、二進制編碼、交叉運算和變異運算的步驟直至新種群滿足適應度條件或遺傳代數；

以最后一代中適應度最高的可行解作為模塊的最優題目組合。

4.根據權利要求3所述的組卷方法，其特征在于，構建的適應度函數具體為：；

,,

；

其中，為模塊題目的難度系數，為模塊題目的總個數，為模塊的難度系數，為模塊題目的分值，為模塊總分值，為模塊題目考察的知識點個數，為模塊考察的知識點個數。

5.根據權利要求4所述的組卷方法，其特征在于，在以F為適應度函數尋優中，以為自變量，以和為約束條件。

6.一種組卷系統，其特征在于，包括組卷需求錄入模塊、題目分類模塊、尋優模塊和組卷模塊；

所述組卷需求錄入模塊，用于接收多目標組卷需求；

所述題目分類模塊，用于按照題目所屬模塊將題目進行分類；

所述尋優模塊，用于對每個模塊尋優找到符合每個模塊需求的最優題目組合；

所述組卷模塊，用于將每個模塊中計算出的最優題目組合整合為試卷。

7.根據權利要求6所述的組卷系統，其特征在于，所述組卷系統還包括屬性分配模塊，用于為題庫中的每道題目分配屬性；其中，所述屬性包括試題內容、難度系統、題目分值、考察知識點、所屬模塊和題目編號。

8.根據權利要求6所述的組卷系統，其特征在于，所述尋優模塊包括適應度函數構建單元、初始種群構建單元、可行解適應度計算單元、最優題目組合計算單元；

所述適應度函數構建單元，用于構建模塊的適應度函數；

所述初始種群構建單元，用于隨機選擇設定組可行解作為初始種群；

所述可行解適應度計算單元，用于計算所述初始種群中每組可行解的適應度，選擇設定比例適應度高的個體進行二進制編碼并交叉運算，以及依概率進行變異運算；交叉運算和變異運算之后將二進制編碼轉化為可行解形成新的種群；對新的種群重復計算每組可行解的適應度、二進制編碼、交叉運算和變異運算的步驟直至新種群滿足適應度條件或遺傳代數；

所述最優題目組合計算單元，用于選取最后一代中適應度最高的可行解作為模塊的最優題目組合。

9.根據權利要求8所述的組卷系統，其特征在于，所述適應度函數構建單元構建的適應度函數具體為：；

,,

；

其中，為模塊題目的難度系數，為模塊題目的總個數，為模塊的難度系數，為模塊題目的分值，為模塊總分值，為模塊題目考察的知識點個數，為模塊考察的知識點個數。

10.根據權利要求9所述的組卷方法，其特征在于，所述尋優模塊還包括約束條件設定單元，用于在以F為適應度函數尋優中，以為自變量，以和設定約束條件。