摘要
介绍了自动组卷的数学模型和主体思想,讨论了运用遗传算法求解一定约束条件下的多目标参数优化问题,提出了功能块的概念,并采用了新的编码方案、交叉算子和变异算子。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。
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.
出处
《科学技术与工程》
2007年第10期2238-2241,共4页
Science Technology and Engineering
关键词
遗传算法
自动组卷
功能块
交叉算子
变异算子
genetic algorithm operator satisfactory performance. automatic generating test paper function block cross operator mutation