辽宁石油化工大学学报

辽宁石油化工大学学报 ›› 2017, Vol. 37 ›› Issue (6): 56-59.DOI: :10.3969/j.issn.1672-6952.2017.06.012

• • 上一篇    下一篇

基于遗传算法的组卷技术研究与改进

王文星,赵新慧   

  1. 辽宁石油化工大学 计算机与通信工程学院,辽宁 抚顺 113001
  • 收稿日期:2017-06-09 修回日期:2017-07-04 出版日期:2017-12-20 发布日期:2018-02-27
  • 通讯作者: :赵新慧(1973-),男,硕士,副教授,从事软件工程、智能信息处理等方面研究;E-mail:zhaoxinhui2002@163.com。
  • 作者简介::王文星(1995-),男,本科生,软件工程专业,从事软件工程方面研究;E-mail:864862094@qq.com。
  • 基金资助:
    :2016年国家级大学生创新创业训练计划项目(201610148052)。

Research and Improvement of Test Paper Construction Technology Based on Genetic Algorithm

Wang Wenxing, Zhao Xinhui   

  1. School of Computer and Communication Engineering,Liaoning Shihua University,Fushun Liaoning 113001,China
  • Received:2017-06-09 Revised:2017-07-04 Published:2017-12-20 Online:2018-02-27

摘要: 优化了自动组卷的约束条件,并针对知识点的考核层次问题进行了算法改进。在初始化种群时使用知识点权重分级表,按知识点权重顺序来选取试题生成初始种群中的染色体,使种群从最初时起就满足对知识点的考核层次要求,并在遗传算子的设计中保持了种群知识点的稳定性。结果表明,改进算法在保证知识点覆盖率的同时,能提高重要知识点的覆盖率。

关键词: 自动组卷, 遗传算法, 知识点权重, 考核层次

Abstract: The constraints of automatic test paper are optimized, and the algorithm is improved according to the examination hierarchy of knowledge points . The knowledge points weight grading table is used when initializing the population , and the chromosomes in the initial population are selected according to the knowledge weight order so that the population can meet the requirement of the assessment level of the knowledge points from the initial time. In the design of the genetic operators maintains the stability of the population of knowledge point .The results show that the improved algorithm can improve the coverage rate of important knowledge points while guaranteeing the coverage of knowledge points.

Key words: Automatic test paper generation, Genetic algorithms, Knowledge point weight, Assessment level

引用本文

王文星, 赵新慧. 基于遗传算法的组卷技术研究与改进[J]. 辽宁石油化工大学学报, 2017, 37(6): 56-59.

Wang Wenxing, Zhao Xinhui. Research and Improvement of Test Paper Construction Technology Based on Genetic Algorithm[J]. Journal of Liaoning Petrochemical University, 2017, 37(6): 56-59.

使用本文

0
    /   /   推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://journal.lnpu.edu.cn/CN/:10.3969/j.issn.1672-6952.2017.06.012

               http://journal.lnpu.edu.cn/CN/Y2017/V37/I6/56