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

Research on Automatic Generating Test Paper Based on Genetic Algorithm

作　　者：刘贤喜[1] 杨峰[1] 王玉亮[1] 郭秀梅[1] 

机构地区：[1]山东农业大学机电学院,泰安271018

出　　处：《科学技术与工程》2007年第10期2238-2241,共4页Science Technology and Engineering

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

关 键 词：遗传算法 自动组卷 功能块 交叉算子 变异算子 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]