一种基于策略集的概率缩域算法对多目标随机组卷问题的解决方案

摘要：

电子考试系统的组卷研究是高校教考改革中电子试卷需要考虑的综合性问题.电子组卷既要求算法具有高效性、随机性和均衡性,同时需要抽取的试题组合满足用户自定义策略性要求.本文提出一种基于策略集的概率缩域算法,首先通过对试题组和组卷过程采用随机洗牌算法,保证试题抽取的随机性;其次使用策略集对试题取值域进行提前剪枝,缩小当前目标集的取值范围,保障算法的快速返回;最后使用策略集对抽取目标集进行轮转,实现基于策略的试题调整.在一个具有100000个题目的试题库中抽取1000份试卷的测试结果表明,算法能够在极短时间内(127 s)抽取符合目标的试题量,算法效率与组卷份数呈现二次函数的变化趋势,对题库数量敏感度较小,适合较大题库的试卷抽取工作.

关键词：随机洗牌、轮转、策略集

分类号：TP312(计算技术、计算机技术)

在线出版日期：2018-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：80-83