一种基于改进遗传算法的医学题库自动组卷设计与实现

传统遗传算法适用于大型试题库的自动组卷，具有内在的并行性、全局寻优等特点，但是实现方法复杂，用时较 长。为此本文提出一种改进的遗传算法，按照题型和知识点联合分段编码，种群中试卷个体同时满足该题型和知识点分 布要求，简化了最优解的求解过程，交叉算子和变异算子采用自适应函数，采用最优保存策略，产生下一代个体。实验结 果表明，本算法收敛速度加快，组卷所需时间显著提升，算法的稳定性好，组卷成功率高，已经多次应用于医学高校各课程 自动组卷，具有较高的实际应用价值