摘要

针对计算机辅助教学中的智能组卷问题,本文通过建立多约束条件下组合优化的数学模型,提出了一种改进遗传算子的遗传算法,采用最优个体保存策略与轮盘赌算法结合方法选择算子;交叉和变异算子采用随种群进化过程中个体的适应度的变化而自适应调整的种群交叉与变异概率;采用分段十进制编码方式以提高算法性能。改进遗传算子的遗传算法种群收敛速度更快,并在一定程度上避免了算法陷于局部最优。将改进遗传算子的遗传算法应用于组卷系统中,能更快地生成试卷且质量能满足用户需要。