一种基于遗传算法的智能组卷策略优化研究

Research on Optimization of Intelligent Test Paper Generation Strategy Based on Genetic Algorithm

针对智能组卷问题中的组卷质量和组卷速度上存在的缺陷,在原有遗传算法的基础上,提出一种基于遗传算法的智能组卷策略。从试题的编码方法、建立加权目标函数来优化适应度函数、交叉算子的选择、变异的设置以及到采用保优策略和轮盘赌相结合进行选择操作等方面进行了优化设计。取得了很好的适应度,并能快速成功组卷,提高了组卷效率。仿真实验表明,该算法能成功组卷,且提高了组卷的成功率和效率,有效地优化了自动组卷方法中的问题。

Aiming at the defects of the intelligence test paper in the quality of test paper and test speed,based on the original genetic algorithm,a kind of intelligent test paper strategy is put forward based on genetic algorithm.The encoding method,weighted objective function is established to optimize the fitness function,crossover operator,mutation and the use of insurance is to set optimization method and the combination of the roulette selection operation is optimized.It achieves good adaptation,and can quickly and successfully test and improve the efficiency of composing.Simulation experiments show that the algorithm can successfully test,and improve the test efficiency and success rate,and effectively optimize the automatic generation method the problem.