一种基于试题库的自动进化组卷方法及系统与流程

文档序号:25021171发布日期:2021-05-11 16:44阅读:来源:国知局

技术特征:

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所述的一种基于试题库的自动进化组卷方法,其特征在于,所述试题库选用通用关系型数据库。

7.一种基于试题库的自动进化组卷系统,其特征在于,其结构框架包括:

试题库,存储有多道试题,且每道试题都标记有从题型、难易度、知识点三个维度设置的权重值;

获取模块,用于获取用户设置的组卷策略;

随机模块,用于根据组卷策略随机选取试题库的试题,完成组卷并组成试卷集;

自定义模块,用于自定义设置组卷的进化次数和适应度阈值;

计算模块,用于计算组卷的次数,还用于根据试卷集中每套试卷在题型、难易度、知识点三个维度上的占比,计算试卷在三个维度上的对应值并相加,得到试卷的适应度值;

判断模块,用于判断组卷次数是否达到设定的进化次数,或者,用户判断试卷的适应度值是否达到设定的适应度阈值,并在判断结果为是时,输出最优卷;

排序模块,在判断模块的判断结果为否时,用于按照适应度值从大到小的变化,排序试卷集的多套试卷;

遗传算法模块,用于对排序完成的试卷执行选择、交叉、变异操作,组成新的试卷集。

8.根据权利要求7述的一种基于试题库的自动进化组卷系统,其特征在于,所述排序模块采用冒泡算法对试卷集中前后相邻两套试卷的适应度值进行比较及位置交换,完成试卷集中所有试卷按照适应度值从大到小的排列。

9.根据权利要求7述的一种基于试题库的自动进化组卷系统,其特征在于,所述遗传算法模块对排序完成的试卷执行选择、交叉、变异操作,具体操作内容包括:

首先,利用遗传算法模块选择前n套试卷组成新试卷集a;

其次,利用遗传算法模块对新试卷集a的任两套试卷所对应的试题进行交换,实现任两套试卷的交叉,得到新的n套试卷并组成新试卷集b;

最后,利用遗传算法模块从新试卷集a和新试卷集b的试卷中随机选取试题,与试题库的试题进行交换,实现试卷的变异,变异后的试卷组成新试卷集c。

10.根据权利要求9述的一种基于试题库的自动进化组卷系统,其特征在于,所述遗传算法模块对排序完成的试卷执行选择、交叉、变异操作的过程中,

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

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

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

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


技术总结
本发明公开一种基于试题库的自动进化组卷方法及系统,涉及数字信息处理技术领域,基于试题库,试题库的试题标记有从题型、难易度、知识点三个维度设置的权重值,其实现内容包括随机组卷和组卷进化;在随机组卷部分,通过获取组卷策略,随机选取试题库的试题,完成组卷并组成试卷集;在组卷进化部分,首先根据试卷在题型、难易度、知识点的占比,计算试卷的适应度值,随后按照适应度值排序试卷,并选取试卷循环执行遗传算法的选择、交叉、变异操作,得到满足组卷策略的最终最优卷。本发明通过组卷策略进行随机组卷,通过遗传算法对随机组卷执行选取、交叉和变异操作,并通过计算试卷的适应度值,得到在多维度多约束条件下的最优组卷。

技术研发人员:王贤然;马顺安
受保护的技术使用者:河北志晟信息技术股份有限公司
技术研发日:2021.01.08
技术公布日:2021.05.11
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1