梁树杰

（广东茂名幼儿师范专科学校，广东 茂名 525200）

基于改进遗传算法的自动组卷问题研究

梁树杰

（广东茂名幼儿师范专科学校，广东 茂名 525200）

利用标准传统遗传算法进行自动组卷，有收敛速度慢和未成熟收敛的缺点。本文运用遗传算法的原理和分段二进制编码策略，得到改进遗传算法。实验结果表明，利用改进遗传算法进行解自动组卷，能够明显地提高组卷成功率和减少组卷时间。

遗传算法；改进；效率；时间

0 引言

随着计算机和互联网的发展，网上考试系统得到了广泛的应用。自动组卷技术是网上考试系统的重要技术。应运用高效、科学的算法，才能有效地解决自动组卷问题，基于改进遗传算法的自动组卷技术对于完善网上考试系统具有重要的作用。

1 自动组卷问题分析

一般来说，用户对最终生成的试卷都有一定的要求，如试卷试题的难度系数、题型分布、知识覆盖面和答题时间等。从数学方法来看，在组卷之前，应建立组卷控制指标对应的状态空间。用an表示控制指标，用m表示试卷试题数量，用S表示试卷矩阵。在矩阵S中，各行由试题难度系数、知识覆盖面等控制指标状态，对这些属性指标用二进制编码表示；各列为试题控制指标的全部取值。在求解组卷问题时，将矩阵S作为目标状态矩阵，并用S、D、Q、Z、T分别表示试卷的总分、难度、题型、知识范围和答题时间，并满足如下约束条件：

2 标准遗传算法

遗传算法是对决策变量编码，并把它作为运算对象来解决问题的一种算法。……