[发明专利]在线考试的组卷方法和组卷装置

权利要求书

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

确定待获取试卷的多个约束项目指标；

依据所述约束项目指标和UML建模工具构建组卷数学模型，并通过所述组卷数据模型获取组卷目标函数；

使用粒子群算法对所述组卷目标函数进行求解，得到组卷目标函数值；

将所述组卷目标函数值导入至试题库中得到目标试题组合，其中，所述目标试题组合用于构成满足多个约束项目指标的考试试卷。

2.根据权利要求1所述的组卷方法，其特征在于，所述待获取试卷构建有状态目标矩阵，其中，所述状态目标矩阵如下所示：

式中，A代表所述待获取试卷构建的状态目标矩阵；m代表所述待获取试卷中包含的试题总数；n代表各个试题的属性项目；a_mn代表待获取试卷中各个试题的对应编号。

3.根据权利要求2所述的组卷方法，其特征在于，约束项目指标包括至少以下任意之一：题型约束项目指标、知识点项目约束指标、试卷难度约束项目指标、答题用时约束项目指标、试卷总分约束项目指标；

其中，所述知识点项目约束指标的计算公式为：

式中，e₁代表所述待获取试卷的知识点误差，L代表所述待获取试卷中所包含的知识点数量，K代表合格率，m代表所述待获取试卷中包含的试题总数，k_i代表试卷的选取试题中包含第i个知识点的试题总个数，b代表第i个知识点的出现次数；

其中，所述试卷难度约束项目指标的计算公式为：

式中，e₂代表所述待获取试卷的整体难易程度，m代表所述待获取试卷中包含的试题总数，a_i3代表第i道试卷试题的难易程度，D代表所述待获取试卷的预设难度系数；

其中，所述答题用时约束项目指标的计算公式为：

试中，e₃代表所述待获取试卷的答题时间误差，T代表所述待获取试卷的预设答题总用时，m代表所述待获取试卷中包含的试题总数，a_i4代表学生回答第i道试卷试题时的预估需求时间；

其中，所述试卷总分约束项目指标的计算公式为：

式中，S代表所述待获取试卷的标准总分，m代表所述待获取试卷中包含的试题总数，a_i2代表各道试题的标准分值。

4.根据权利要求1所述的组卷方法，其特征在于，依据所述约束项目指标和UML建模工具构建组卷数学模型，并通过所述组卷数据模型获取组卷目标函数，包括：

依据所述约束项目指标和UML建模工具构建组卷数学模型；

根据构建的所述组卷数据模型确定组卷目标函数，其中，所述组卷目标函数如下所示：

式中，f(x)代表组卷目标函数，w_i代表智能组卷的权重系数，且满足下式：e_i代表利用组卷数学模型获取的约束组卷条件目标值与实际组卷值之间的误差值。

5.根据权利要求1所述的组卷方法，其特征在于，所述在线考试的组卷方法还包括：

使用第一公式，对所述粒子群算法中的粒子进行更新自身位置和速度变化，其中，第一公式为：

式中，代表的是在k+1次迭代中，粒子速度V_i的对应第d维分量与粒子位置X_i的对应第d维分量；w代表惯性因子；代表粒子种群中排行为i的粒子在经历迭代次数为k的变化后所获取的第d维的粒子惯性速度；t代表迭代总次数；c₁、c₂代表设置的常数，rand()代表[0,1]范围内设置的随机数；代表粒子种群中排行为i的粒子当前位置与最好历史位置间的距离，在测量最好历史位置时的加速度为排行为i的粒子在第k+1次迭代中自身获取的加速度；代表粒子种群中排行为i的粒子当前位置与最好历史位置间的距离，在测量最好历史位置时的加速度为整个粒子种群在第k+1次迭代中获取的加速度；代表的是第k次迭代中，粒子位置X_i的对应第d维分量。