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

摘要：

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

关键词：组卷、回溯、约束、效率、重复率

所属期刊栏目：44

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

资助基金：国家自然科学基金71373203;2016年陕西省科技工业攻关项目2016GY-139;2016年度西安航空学院校级科研基金2016JS3223;2018年大学生创新创业训练计划基金资助项目DCX2018056

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

页数：共5页

页码：144-148