如何出考题:分级回溯试探组卷算法_中国煤炭行业知识服务平台

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

作者

李川张少茹
单位

西安航空学院计算机学院西安交通大学医学部
摘要

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

回溯试探分阶剪枝组卷
基金项目(Foundation)

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

引言
1 组卷算法研究
1) 随机抽取法
2) 遗传算法
3) 回溯试探法
2 基于回溯试探的分阶求解组卷算法设计
3 算法效率分析建模测试
3.1 算法效率分析建模
3.2 试验及结果分析
4 结语
引用格式

李川,张少茹.如何出考题:分级回溯试探组卷算法[J].工程研究-跨学科视野中的工程,2019,11(01):25-30.