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

Research on automatic generating test paper based on improved genetic algorithm

在在线考试自动组卷中,为了避免简单遗传算法收敛速度慢及早熟收敛的问题,提出了基于实数编码、分段交叉、有条件生成初始种群的改进遗传算法。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。

In the online test of automatic generating test paper, an improved genetic algorithm based on realcoded, sub-cross, conditional generation initial population has been proposed to avoid the problems of simple genetic algorithm slow convergence and premature convergence. Practice shows that the improved genetic algorithm can better solve the problem of automatic generating test paper better and has good practical.