周华君,丁爱芬,吕小俊

(云南大学旅游文化学院,云南 丽江 674100)

0 引 言

随着高校信息化教学的推进，电子考试系统在高校教考过程的展开，自动组卷是电子考试系统中一个非常重要的组成部分，保证自动组卷的科学性、随机性和高效性是自动组卷算法研究的一个难点[1-2]。当前自动组卷算法在研究组卷的随机性上基本采用随机洗牌算法[3-5]和模拟退火算法[6-8]，随机洗牌算法在选题过程中较快，但是选择方法较单一，错误率较高；模拟退火算法本质上也是一种随机算法，其在局部上作出了优化改进，但仍然无法满足组卷整体上的科学性。在研究组卷的科学性方面(如满足试题的区分度、重复率、难易度比例、知识点分布)主要采用遗传算法[7,9-13]、回溯算法[2]。遗传算法在自动组卷的科学性主要体现为优秀遗传因子可以得到重用，即优秀试题组合可以得到重用，但无法满足题库抽取的随机性,且遗传算法的时间复杂性为O(2n);回溯算法遍历空间解的时间复杂度为O(n!)，算法难度大，适合小题量的组卷。可以看出单一的组卷算法在保证组卷的科学性、随机性和高效性上都难以做到均衡。

自动组卷算法的随机性和高效性是基本要求。组卷算法的科学性是最终目标，组卷算法的科学性和高效性兼顾是难点。然而由于科学性的评定标准多样，通过制定构成组卷题目的知识点分布函数，对目标集重复使用随机算法和轮转均衡策略，可以有效保证组卷质量达到目标要求，满足了组卷的科学性；……