基于改进小牛境遗传算法的自适应组卷系统 (2013年)

针对传统基于简单遗传算法的组卷系统收敛速度慢，组卷质量较差等缺陷，设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比，生成适应度值较高的初始种群，其次对选择策略进行优化，引入小生境预选机制以维持种群多样性，防止过早收敛。再次根据组卷特点改进交叉算子和变异算子，根据种群进化情况，自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件，以自适应方式生成目标试卷。实验结果证明，与简单遗传算法相比，改进的遗传算法在收敛速度和组卷质量上均有显著的提高。