基于改进遗传算法的试卷生成算法研究

摘要：

针对应用传统遗传算法在组卷中出现的早熟和收敛速度慢等问题,提出基于改进遗传算法的试卷生成算法.详细介绍改进的遗传算法应用于组卷的步骤,包括编码方法、适应度函数、交叉算子和变异算子的确定等关键内容.该算法采用分组自然数形式进行个体编码,同时,一改传统交叉方法,采用自适应交叉概率和遗传概率的方法进行运算.仿真实验表明,该算法有效提高了组卷的效率.

关键词：题库、组卷、遗传算法、自适应交差概率

所属期刊栏目：33

分类号：TP31(计算技术、计算机技术)

在线出版日期：2010-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：143-144,148