如何出考题:分级回溯试探组卷算法

摘要

针对随机函数法、遗传算法、回溯试探法等当前常用组卷算法效率低、无法确保组卷质量等问题,采用分级求解、早剪枝、瘦算法的思想,提出一种分级回溯试探组卷算法。试验结果表明,随着题库题目数量的增加,分级回溯试探组卷算法在执行效率、组卷质量、试卷质量等方面均有显著提高。

关键词

回溯试探 / 分阶 / 剪枝 / 组卷

基金资助

国家自然科学基金《基于GIS的高校学生结核病防治管理体系及信息系统构建与应用研究》(71373203); 陕西省科技工业攻关项目《通用机载数据总线监控及测试技术研究》(2016GY-139); 西安航空学院校级科研基金项目《基于积差相关系数统计的OJ系统设计与研究》(2016JS3223)