改进遗传算法在智能组卷系统中的研究应用

The Study and Application of Improved Genetic Algorithm in Auto-genetation Test Paper

智能组卷是一个多目标优化问题。本文在分析了组卷的特点、约束条件及目标要求的基础上,提出了一种基于字符编码的遗传算法来实现智能组卷,并对组卷过程中出现的重题问题提出了新的解决办法—基因换位法。实验结果表明,提高了算法的寻优能力及寻优速度,使算法更加符合组卷问题的特点,加快了组卷速度,具有较好的实用性。

The intelligent test paper auto-genetation is a multi-objective optimization problems.This article raise one genetic algorithm based on character encoding to achieve intelligent test paper after analysis the character、constraints and requirements of test paper.And raise new solutions-gene transposition in regard to the issue of re-title in test paper.The experimental results show that the optimization capacity and optimization speed of algorithm have been increased,and made algorithm manage the character of test paper,speed up the test paper,and have good practicality.