基于遗传算法的自动组卷的研究

Research on Automatic Generating Test Paper Based on Genetic Algorithm

介绍了自动组卷的数学模型和主体思想,讨论了运用遗传算法求解一定约束条件下的多目标参数优化问题,提出了功能块的概念,并采用了新的编码方案、交叉算子和变异算子。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。

The ideas of the mathematical model and the main ideas of the automatic generating test paper are introduced and discussed the multi-object parameter optimizing problem which solved with genetic algorithm, and put forward the concept of function block, introduced a new code method, cross operator and mutation operator. Experiments show that the improved genetic algorithm could settle automatic generating test paper problem more effectively. It is an applicable method with satisfactory performance.