基于改进遗传算法的自动组卷问题研究

摘要：

研究自动组卷优化问题,由于题库组卷的随机性,难度很大.在自动组卷研究中,遗传算法(GA)容易出现早熟、收敛速度慢等问题,为了快速可信地组卷,提出一种基于改进遗传算法的智能组卷算法(IGA).IGA算法在传统遗传算法的基础上,用符合组卷问题特点的实数编码、条件初始种群和分段交叉和变异算子来保证种群的多样性,防止早熟现象,采用加权误差的适应度函数加快收敛速度.通过进行仿真,结果表明,IGA相对于自适应遗传算法和标准遗传算法,提高了组卷有效性、稳定性和计算效率,能有效解决自动组卷问题.

关键词：组卷算法、遗传算法、早熟、种群多样性

所属期刊栏目：27

分类号：TP391.9(计算技术、计算机技术)

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

页数：共4页

页码：319-322