动态进化环境在组卷中的建模与应用

针对遗传算法组卷易陷入早熟、难以收敛的问题进行研究,结合进化环境对进化过程的影响和引导,对动态进化环境进行建模,提出了一种基于动态变异池的策略。该策略的种群不共享变异池,在每次变异前,根据每个个体的弱点动态生成该个体的变异基因库,以此改善当前变异环境,实施引导性变异,提高解质量。该策略能加速收敛,并在很大程度上提高收敛精度。实验数据表明,采用了该策略的组卷算法能快速生成各项指标都与约束条件十分贴近的试卷,具有很好的实用价值。