-
作者
李川张少茹
-
单位
西安航空学院计算机学院西安交通大学医学部
-
摘要
针对随机函数法、遗传算法、回溯试探法等当前常用组卷算法效率低、无法确保组卷质量等问题,采用分级求解、早剪枝、瘦算法的思想,提出一种分级回溯试探组卷算法。试验结果表明,随着题库题目数量的增加,分级回溯试探组卷算法在执行效率、组卷质量、试卷质量等方面均有显著提高。
-
关键词
回溯试探分阶剪枝组卷
-
基金项目(Foundation)
国家自然科学基金《基于GIS的高校学生结核病防治管理体系及信息系统构建与应用研究》(71373203);陕西省科技工业攻关项目《通用机载数据总线监控及测试技术研究》(2016GY-139);西安航空学院校级科研基金项目《基于积差相关系数统计的OJ系统设计与研究》(2016JS3223);
-
文章目录
引言
1 组卷算法研究
1) 随机抽取法
2) 遗传算法
3) 回溯试探法
2 基于回溯试探的分阶求解组卷算法设计
3 算法效率分析建模测试
3.1 算法效率分析建模
3.2 试验及结果分析
4 结语
-
引用格式
李川,张少茹.如何出考题:分级回溯试探组卷算法[J].工程研究-跨学科视野中的工程,2019,11(01):25-30.