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

• 作者: 丁爱芬 吕小俊 周华君
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 随机洗牌 轮转 策略集
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 80-83
• 页数: 4页
• 分类号: TP312
• 字数: 3557字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.02.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周华君	云南大学旅游文化学院	9	6	1.0	1.0
2	丁爱芬	云南大学旅游文化学院	9	12	2.0	3.0
3	吕小俊	云南大学旅游文化学院	35	36	3.0	5.0