中小型试题库系统的最优组卷算法  

Optimum Algorithms for Small and Medium-sized Question Bank

作　　者：王彦辉 吴果林 WANG Yanhui;WU Guolin

机构地区：[1]桂林航天工业学院理学院,广西桂林541004

出　　处：《桂林航天工业学院学报》2019年第1期122-127,共6页Journal of Guilin University of Aerospace Technology

摘　　要：定义中小型试题库的概念,提出三种常见的随机算法,给出了算法的基本原理和具体步骤。通过试验数据比较了三种算法在运行速度和随机效果方面的差别,从中确定出最优的算法。用最小二乘法定义了抽样的密集度,以数学结论为理论基础,提出了减小密集度的两种算法。给出了滑动算法的基本思想,在具体实现中分析了该算法的优劣。针对该算法的不足之处,提出来了更快速的跳动算法。定义了空余向量和空隙向量,确定了跳动算法的基本思想,给出了算法的具体步骤,用试验数据证明了该算法更优于滑动算法。

关 键 词：算法 试题库 随机 最优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]