一种基于回溯试探法组卷的优化算法

• 作者: 张少茹 李川 杨俊清
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 在线测评 组卷 回溯 效率
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 软件开发与应用
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP391.97
• 字数: 3882字
• 语种: 中文
• DOI: 10.7690/bgzdh.2019.02.012

摘要

针对回溯试探法在题库试题数量较大的情况下,组卷效率低的问题,提出目标终止回溯试探法和缩减深度回溯试探法2种改进的算法.通过建立改进的回溯试探法组卷算法模型,对2种改进算法在组卷效率适用性方面进行分析,并对改进的回溯试探法进行实验验证.实验结果表明:2种改进算法在组卷效率上都有明显地提高,并且各有特点及适应性;如果数据量巨大,适用缩减深度回溯试探法,否则适用目标终止回溯试探法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张少茹	西安交通大学医学部	73	636	11.0	23.0
2	杨俊清	西安航空学院计算机学院	15	23	3.0	4.0
3	李川	西安航空学院计算机学院	16	21	3.0	4.0