首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进遗传算法的自动组卷问题研究
引用本文:周艳丽.基于改进遗传算法的自动组卷问题研究[J].计算机仿真,2010,27(9).
作者姓名:周艳丽
作者单位:河南工业贸易职业学院,河南,郑州,450012
摘    要:研究自动组卷优化问题,由于题库组卷的随机性,难度很大.在自动组卷研究中,遗传算法(GA)容易出现早熟、收敛速度慢等问题,为了快速可信地组卷,提出一种基于改进遗传算法的智能组卷算法(IGA).IGA算法在传统遗传算法的基础上,用符合组卷问题特点的实数编码、条件初始种群和分段交叉和变异算子来保证种群的多样性,防止早熟现象,采用加权误差的适应度函数加快收敛速度.通过进行仿真,结果表明,IGA相对于自适应遗传算法和标准遗传算法,提高了组卷有效性、稳定性和计算效率,能有效解决自动组卷问题.

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

Design on Intelligent Auto-generating Examination Paper based on Genetic Algorithm
ZHOU Yan-li.Design on Intelligent Auto-generating Examination Paper based on Genetic Algorithm[J].Computer Simulation,2010,27(9).
Authors:ZHOU Yan-li
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号