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

摘要

为了克服现有的试题管理系统在试卷生成环节的速度和质量上存在的缺陷,将粗粒度并行遗传算法与自适应技术相结合,提出了一种自适应调整种群迁移的快速并行遗传算法.分别从试题库的编码方案、遗传策略、适应度函数的优化、交叉变异算子的选择和自适应度值函数的选取等方面进行设计,取得了很好的适应度,同时采用并行的策略,提高了算法的运行速度.仿真实验结果表明,该算法能够成功应用于自动组卷,并且组卷效率和成功率都得到了明显的提高,具有很好的通用性.该算法用于智能快速自动组卷是可行的、有效的.