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

说明书

本发明公开了一种组卷方法和系统，接收多目标组卷需求后，按照题目所属模块将题目进行分类；对每个模块寻优找到符合每个模块需求的最优题目组合；最后将每个模块中计算出的最优题目组合整合成为试卷；这种以具体分类模块为种群的组卷方式，相比传统粒子群组卷方法中以整个试卷为一个粒子的方式，本申请提出的组卷方法结构清晰，计算量小，使得寻优范围更加明确，解决现有多目标组卷具有较大不确定性的技术问题，满足多目标组卷需求，提高了组卷效率。

技术领域

本发明属于智能组卷技术领域，具体地说，是涉及一种组卷方法和系统。

背景技术

依靠人工完成的传统组卷方法具有成本高、出错率高、效率低等缺点。

随着计算机技术的发展，逐步实现了半人工组卷以及一定程度上的自动组卷方法，例如优先权法、随机抽取法、回溯试探法等等，但这些方法面对多目标组卷需求，具有较大的不确定性，难以满足组卷的实际需求。

发明内容

本申请提供了一种组卷方法和系统，解决现有多目标组卷具有较大不确定性的技术问题。

为解决上述技术问题，本申请采用以下技术方案予以实现：

提出一种组卷方法，包括：接收多目标组卷需求；按照题目所属模块将题目进行分类；对每个模块寻优找到符合每个模块需求的最优题目组合；将每个模块中计算出的最优题目组合整合成为试卷。

进一步的，在接收多目标组卷需求之前，所述方法还包括：为题库中的每道题目分配属性；其中，所述属性包括试题内容、难度系数、题目分值、考察知识点、所属模块和题目编号。

进一步的，所述对每个模块寻优找到符合每个模块需求的最优题目组合，具体为：针对每个模块执行以下步骤：构建模块的适应度函数；随机选择设定组可行解作为初始种群，计算初始种群中每组可行解的适应度；选择前设定比例适应度高的个体进行二进制编码并交叉运算，以及依概率进行变异运算；交叉运算和变异运算之后将二进制编码转化为可行解形成新的种群；对新的种群重复计算每组可行解的适应度、二进制编码、交叉运算和变异运算的步骤直至新种群满足适应度条件或遗传代数；以最后一代中适应度最高的可行解作为模块的最优题目组合。

进一步的，构建的适应度函数具体为：；

,,

；

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

进一步的，在以F为适应度函数寻优中，以为自变量，以和为约束条件。

提出一种组卷系统，包括组卷需求录入模块、题目分类模块、寻优模块和组卷模块；所述组卷需求录入模块，用于接收多目标组卷需求；所述题目分类模块，用于按照题目所属模块将题目进行分类；所述寻优模块，用于对每个模块寻优找到符合每个模块需求的最优题目组合；所述组卷模块，用于将每个模块中计算出的最优题目组合整合为试卷。

进一步的，所述组卷系统还包括属性分配模块，用于为题库中的每道题目分配属性；其中，所述属性包括试题内容、难度系统、题目分值、考察知识点、所属模块和题目编号。