【技术实现步骤摘要】
本专利技术涉及数据存储，具体为一种基于题库的遗传组卷方法。
技术介绍
1、随着计算机及数据存储技术发展，通过题库的大量试题进行自动组卷成为非常可行的一种方案。
2、现有技术中，目前有随机组卷算法、基于深度与广度的搜索组卷算法等，组卷问题是一个多向维度优化的问题，选题的算法决定了试卷的质量，如何即快速又高质量的选取一套最符合考试要求的试卷，是一个关于全局寻优和收敛速度快慢的问题。
3、但是，传统算法很容易陷入局部最优解，无法满足在多维度多约束条件下的最优试卷组卷。
技术实现思路
1、本专利技术的目的在于提供一种基于题库的遗传组卷方法，通过遗传理论的“选择”、“交叉”、“突变”，不断对试卷集进行迭代，提高试卷质量，最终得到满足考试要求的最优试卷。
2、为实现上述目的，本专利技术提供如下技术方案：一种基于题库的遗传组卷方法，所述方法包括以下步骤：
3、从题库中选出符合知识点要求的试题；
4、对第一代试卷集计算每个试卷的适应度；
5、根据每个试卷的适应度进行排名，保留排名靠前试卷个体，实现的“选择”过程；
6、如果最优卷满足要求，则选取试卷作为最终结果，并结束组卷，如果没有满足要求，并且循环次数未超过设置的次数，则继续进行下一步计算；
7、选取前n个适应度较高的试卷个体进行“交叉”；
8、对试卷集中每个试卷个体通过随机挑选本试卷内的试题，与题库中的试题进行交换，实现“突变”；
...【技术保护点】
1.一种基于题库的遗传组卷方法，其特征在于：所述方法包括以下步骤：
2.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征在于：从题库中选出符合知识点要求的试题后，通过标准SQL根据规定的知识点随机从题库中选取，得到满足知识点的试题合集。
3.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征在于：在题型、难易度、知识点等维度上设置权重值，根据每个试卷在题型、难易度、知识点上的占比，计算试卷在每个维度的值并相加，最后得到试卷的适应度值。
4.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征在于：根据每个试卷的适应度进行排名，保留排名靠前试卷个体，实现的“选择”过程的具体步骤如下：
5.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征在于：选取前n个适应度较高的试卷个体进行“交叉”的具体操作包括：
6.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征在于：对试卷集中每个试卷个体通过随机挑选本试卷内的试题，与题库中的试题进行交换，实现“突变”的具体操作包括：
7.根据权利要求1所述的一种
...【技术特征摘要】
1.一种基于题库的遗传组卷方法，其特征在于：所述方法包括以下步骤：
2.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征在于：从题库中选出符合知识点要求的试题后，通过标准sql根据规定的知识点随机从题库中选取，得到满足知识点的试题合集。
3.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征在于：在题型、难易度、知识点等维度上设置权重值，根据每个试卷在题型、难易度、知识点上的占比，计算试卷在每个维度的值并相加，最后得到试卷的适应度值。
4.根据权利要求1所述的一种基于题库的遗传组卷方法，其特征...
【专利技术属性】
技术研发人员：马顺安，李腾飞，陈尧，张目飞，
申请(专利权)人：浪潮云信息技术股份公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。