一种求解组卷问题的量子粒子群算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

中北大学教改基金(2010-6)


Quantum-Behaved Particle Swarm Algorithm on Autogenerating Test Paper
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为提高智能组卷的效率,提出一种求解组卷问题的带自适应变异的量子粒子群优化(AMQPSO)算法。首先在算法中嵌入有效判断早熟停滞的方法,一旦检索到早熟迹象,根据构造的变异概率对粒子进行变异使粒子跳出局部最优;其次基于项目反应理论,构建分步组卷问题的数学模型,减少组卷冗余度和提高组卷效率。仿真实验表明,与遗传算法相比,所提出的算法在组卷成功率和组卷质量方面均具有更好的性能。

    Abstract:

    This paper puts forward an adaptive mutation of the quantum particle swarm optimization (AMQPSO) algorithm in order to improve the efficiency of autogenerating test paper. Firstly, a method of effective premature and stagnation judgement is embedded in the algorithm. Once premature signs are retrieved, the algorithm mutates particles to jump out of the local optimum particle according to the structure mutation. Secondly, the algorithm constructs a mathematical model of autogenerating test paper in steps based on Item Response Theory to reduce redundancy and improve the efficiency of autogenerating. Simulation results showed that compared with the genetic algorithm, the proposed algorithm is of better performance in both success rate and quality of autogenerating test paper.

    参考文献
    相似文献
    引证文献
引用本文

李欣然,靳雁霞.一种求解组卷问题的量子粒子群算法.计算机系统应用,2012,21(7):244-248

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-11-10
  • 最后修改日期:2011-12-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号