[发明专利]一种组卷方法和系统

权利要求书

1.一种组卷方法，其特征在于，包括：

接收多目标组卷需求；

按照题目所属模块将题目进行分类；

对每个模块寻优找到符合每个模块需求的最优题目组合；

将每个模块中计算出的最优题目组合整合成为试卷。

2.根据权利要求1所述的组卷方法，其特征在于，在接收目标组卷需求之前，所述方法还包括：

为题库中的每道题目分配属性；其中，所述属性包括试题内容、难度系数、题目分值、考察知识点、所属模块和题目编号。

3.根据权利要求1所述的组卷方法，其特征在于，所述对每个模块寻优找到符合每个模块需求的最优题目组合，具体为：

针对每个模块执行以下步骤：

构建模块的适应度函数；

随机选择设定组可行解作为初始种群，计算初始种群中每组可行解的适应度；

选择前设定比例适应度高的个体进行二进制编码并交叉运算，以及依概率进行变异运算；

交叉运算和变异运算之后将二进制编码转化为可行解形成新的种群；

对新的种群重复计算每组可行解的适应度、二进制编码、交叉运算和变异运算的步骤直至新种群满足适应度条件或遗传代数；

以最后一代中适应度最高的可行解作为模块的最优题目组合。

4.根据权利要求3所述的组卷方法，其特征在于，构建的适应度函数具体为：；

,,

；

其中，为模块题目的难度系数，为模块题目的总个数，为模块的难度系数，为模块题目的分值，为模块总分值，为模块题目考察的知识点个数，为模块考察的知识点个数。

5.根据权利要求4所述的组卷方法，其特征在于，在以F为适应度函数寻优中，以为自变量，以和为约束条件。

6.一种组卷系统，其特征在于，包括组卷需求录入模块、题目分类模块、寻优模块和组卷模块；

所述组卷需求录入模块，用于接收多目标组卷需求；

所述题目分类模块，用于按照题目所属模块将题目进行分类；

所述寻优模块，用于对每个模块寻优找到符合每个模块需求的最优题目组合；

所述组卷模块，用于将每个模块中计算出的最优题目组合整合为试卷。

7.根据权利要求6所述的组卷系统，其特征在于，所述组卷系统还包括属性分配模块，用于为题库中的每道题目分配属性；其中，所述属性包括试题内容、难度系统、题目分值、考察知识点、所属模块和题目编号。

8.根据权利要求6所述的组卷系统，其特征在于，所述寻优模块包括适应度函数构建单元、初始种群构建单元、可行解适应度计算单元、最优题目组合计算单元；

所述适应度函数构建单元，用于构建模块的适应度函数；

所述初始种群构建单元，用于随机选择设定组可行解作为初始种群；

所述可行解适应度计算单元，用于计算所述初始种群中每组可行解的适应度，选择设定比例适应度高的个体进行二进制编码并交叉运算，以及依概率进行变异运算；交叉运算和变异运算之后将二进制编码转化为可行解形成新的种群；对新的种群重复计算每组可行解的适应度、二进制编码、交叉运算和变异运算的步骤直至新种群满足适应度条件或遗传代数；

所述最优题目组合计算单元，用于选取最后一代中适应度最高的可行解作为模块的最优题目组合。

9.根据权利要求8所述的组卷系统，其特征在于，所述适应度函数构建单元构建的适应度函数具体为：；

,,

；

其中，为模块题目的难度系数，为模块题目的总个数，为模块的难度系数，为模块题目的分值，为模块总分值，为模块题目考察的知识点个数，为模块考察的知识点个数。

10.根据权利要求9所述的组卷方法，其特征在于，所述寻优模块还包括约束条件设定单元，用于在以F为适应度函数寻优中，以为自变量，以和设定约束条件。