摘要
分析了自动组卷问题的目标要求,建立了针对该问题的数学模型。设计了适用于该问题的遗传算法,提出了带尺度变换的选择算子和组内两点变异与组内基因交换的变异算子,并在实验中比较了不同的选择算子和变异算子的结果。实验结果表明,改进的方法在组卷问题中优于普通的遗传算法。
Based on the analysis of target and requirement of automatic test paper generation,a mathematical model for this issue is created. Then, a genetic algorithm fitting for this issue is designed,in it the selection operators with scale transformation and the mutation operators of two-point mutation within groups and gene exchange inside the group are introduced,and the results of different selection operators and mutation operators are compared in corresponding experiments. The experimental results show that the improved genetic algorithm is better than normal genetic algorithms in generating the test papers.
出处
《计算机应用与软件》
CSCD
2009年第12期225-227,共3页
Computer Applications and Software
关键词
自动组卷
遗传算法
选择算子
变异算子
程序设计
计算机
Generating test paper automatically Genetic algorithms Selection operator Mutation operator
