一种改进的回溯试探组卷算法 |
| |
引用本文: | 李川,杨俊清,王奕豪,张少茹.一种改进的回溯试探组卷算法[J].火力与指挥控制,2019,44(9). |
| |
作者姓名: | 李川 杨俊清 王奕豪 张少茹 |
| |
作者单位: | 西安航空学院计算机学院,西安,710077;西安交通大学医学部,西安,710061 |
| |
基金项目: | 国家自然科学基金;陕西省工业科技攻关计划;西安航空学院校级科研基金项目;大学生创新创业训练计划基金资助项目 |
| |
摘 要: | 组卷是在线测评系统中一个重点、难点问题,常见组卷算法随机抽取法、遗传算法、回溯试探等各有优缺点,只能适应一些特定的情况。针对回溯试探法平均组卷时间长、重复率高的问题,进行了两次改进,分别是一次回溯试探搜索的多个解和修正重复率降低重复率。通过试验,得出的结论是改进回溯试探法的平均组卷时间和重复率都有明显降低且比较稳定,可适用于各种规模的题库。
|
关 键 词: | 组卷 回溯 约束 效率 重复率 |
本文献已被 CNKI 万方数据 等数据库收录! |
|