基于遗传算法的试题库自动组卷问题的研究
杨　青
(山东公安专科学校基础部,山东济南250014)

摘　要:给出了利用遗传算法求解试题库自动组卷问题的新
方法,讨论了运用遗传算法求解在一定约束条件下的多目标
参数优化问题,提出了功能块的概念,并采用了新的编码方
式、交叉算子和变异算子。实验结果表明,改进的遗传算法
相对于其他算法更能有效的解决自动组卷问题,具有较好的
使用性能和实用性。
关键词:遗传算法;自动组卷;功能块;试题库
中图分类号:TP301.6文献标识码:A
自动组卷就是按照教师和教学的要求,由计算
机自动从试题库中选择试题,组成一份符合要求的
试卷。它是计算机辅助教学系统(CAI)的重要组成
部分。常用的自动组卷方法大致可分为两类:(1)随
1
机抽取法,即根据组卷状态空间的控制指标,由计
算机随机抽取一道符合控制指标的试题放入组卷题
库,此过程不断重复,直到组卷完毕或已无法从题库
中抽取满足控制指标的试题为止。该方法结构简
单,具有很大的随意性和不确定性,无法从整体上把
握题库不断变化的要求,不具有智能性。(2)回溯试