一种改进的回溯试探组卷算法

• 作者: 张少茹 李川 杨俊清 王奕豪
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 组卷 回溯 约束 效率 重复率
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 工程实践
• 页码范围: 144-148
• 页数: 5页
• 分类号: TP312
• 字数: 4391字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2019.09.028

摘要

组卷是在线测评系统中一个重点、难点问题,常见组卷算法随机抽取法、遗传算法、回溯试探等各有优缺点,只能适应一些特定的情况.针对回溯试探法平均组卷时间长、重复率高的问题,进行了两次改进,分别是一次回溯试探搜索的多个解和修正重复率降低重复率.通过试验,得出的结论是改进回溯试探法的平均组卷时间和重复率都有明显降低且比较稳定,可适用于各种规模的题库.

作者信息

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