基于遗传算法的试题库自动组卷问题的研究

Research on Problem of Item Bank Auto-Composing Test Paper Based on Genetic Algorithm

给出了利用遗传算法求解试题库自动组卷问题的新方法 ,讨论了运用遗传算法求解在一定约束条件下的多目标参数优化问题 ,提出了功能块的概念 ,并采用了新的编码方式、交叉算子和变异算子。实验结果表明 ,改进的遗传算法相对于其他算法更能有效的解决自动组卷问题 。

We give a new method to handle the problems of item bank composing test papers by use of genetic algorithm,discuss multi-object parameter optimizing problem with restrictions when we use genetic algorithm,and put forward the concept of fonction block,introduce a new code method,cross operator,and mutation operator.Experiments show that this kind of genetic algorithm could settle auto-composing test paper problem more effectively than other methods,and has good performance and practicability.