[发明专利]一种基于试题库的自动进化组卷方法及系统

权利要求书

1.一种基于试题库的自动进化组卷方法，其特征在于,该方法的实现基于试题库，试题库的试题标记有从题型、难易度、知识点三个维度设置的权重值，该方法的实现内容包括随机组卷和组卷进化两部分；

在随机组卷部分，通过获取组卷策略，随机选取试题库的试题，完成组卷并组成试卷集；

在组卷进化部分，首先根据试卷在题型、难易度、知识点三个维度上的占比，计算试卷的适应度值，随后按照适应度值排序试卷，并选取试卷循环执行遗传算法的选择、交叉、变异操作，得到满足组卷策略的最终最优卷。

2.根据权利要求1所述的一种基于试题库的自动进化组卷方法，其特征在于，实现所述自动进化组卷方法的具体操作流程包括：

步骤S1、获取组卷策略，根据组卷策略定义“知识点数组”；

步骤S2、根据定义的“知识点数组”从试题库中选取试题，得到“试题数组”；

步骤S3、按照题型和试题分值对“试题数组”进行循环，并通过随机选取的方式组成多套试卷，多套试卷存储于第一代试卷集；

步骤S4、设定组卷的进化次数和适应度阈值；

步骤S5、根据本代试卷集中每套试卷在题型、难易度、知识点三个维度上的占比，计算试卷在三个维度上的对应值并相加，得到试卷的适应度值；

步骤S6、按照适应度值从大到小的变化，排序本代试卷集的多套试卷，并选择排序第一的试卷作为本代试卷集的最优卷；

步骤S7、判断组卷的进化代数是否达到设定次数，或者，判断本代试卷集的最优卷的适应度值是否达到设定的适应度阈值，

(a)如果达到，组卷结束，本代试卷集的最优卷即为最终最优卷，

(b)如果未达到，继续执行步骤S8；

步骤S8、按照适应度值从大到小的变化，排序试卷集的多套试卷，并选择前n套试卷组成新试卷集A；对新试卷集A的任两套试卷所对应的试题进行交换，实现任两套试卷的交叉，得到新的n套试卷并组成新试卷集B；从新试卷集A和新试卷集B的试卷中随机选取试题，与试题库的试题进行交换，实现试卷的变异，变异后的试卷组成新试卷集C；

步骤S9、新试卷集A、新试卷集B、新试卷集C三者组成下一代试卷集，返回执行步骤S5。

3.根据权利要求2所述的一种基于试题库的自动进化组卷方法，其特征在于，执行步骤S6时，按照适应度值从大到小的变化，排序本代试卷集的多套试卷，具体过程为：

采用冒泡算法，对本代试卷集中前后相邻两套试卷的适应度值进行比较，

如果后面的试卷适应度值高，则交换两者位置，

如果前面的试卷适应度值，则保持两者位置不变，

直至本代试卷集中任意前后相邻两套试卷的适应度值都比较完毕，此时，本代试卷集的所有试卷按照适应度值从大到小排列。

4.根据权利要求2所述的一种基于试题库的自动进化组卷方法，其特征在于，执行步骤S8的过程中，

(i)n不小于试卷集所包含试卷套数的三分之一；

(ii)对新试卷集A的任两套试卷所对应的试题进行交换时，交换的试题数量不能超过总试题数量的三分之一；

(iii)实现变异的试卷套数不低于新试卷集A和新试卷集B中所有试卷套数的三分之一；

(iiii)针对新试卷集A和新试卷集B中的试卷，随机选取m道试题与试题库的试题进行交换，m不超过试卷所包含试题数量的三分之一。

5.根据权利要求4所述的一种基于试题库的自动进化组卷方法，其特征在于，一次进化过程中，在两套试卷交叉操作过程中进行交换的试题不在试卷变异操作中继续进行交换。

6.根据权利要求2所述的一种基于试题库的自动进化组卷方法，其特征在于，所述试题库选用通用关系型数据库。