作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (11): 150-152. doi: 10.3969/j.issn.1000-3428.2012.11.046

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传算法智能组卷的去重题方法

肖桂霞1,赵武初1,朱 伟2,郑金华3   

  1. (1. 常德职业技术学院电子信息系,湖南 常德 415000;2. PICC人保财险常德分公司信息技术部,湖南 常德 415000; 3. 湘潭大学信息工程学院,湖南 湘潭 411105)
  • 收稿日期:2011-07-21 出版日期:2012-06-05 发布日期:2012-06-05
  • 作者简介:肖桂霞(1983-),女,讲师、硕士研究生,主研方向:进化计算,智能算法;赵武初,讲师;朱 伟,学士;郑金华,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(61070088);湖南省教育厅基金资助项目(10C1261)

Iterant Problems Replacement Method Based on Genetic Algorithm with Test Paper Intelligent Generation

XIAO Gui-xia  1, ZHAO Wu-chu   1 ZHU Wei   2 ZHENG Jin-hua   3   

  1. (1. Department of Electronic Information, Changde Vocational Technical College, Changde 415000, China; 2. Department of Information and Technology, Changde Branch, PICC Property and Casualty Company Limited, Changde 415000, China; 3. Institute of Information Engineering, Xiangtan University, Xiangtan 411105, China)
  • Received:2011-07-21 Online:2012-06-05 Published:2012-06-05

摘要: 针对遗传算法智能组卷过程中出现的重题问题进行研究,提出一种重题优化策略,包括重题甄别和重题替换2个部分。该策略能快速甄别并替换试卷中的重题,同时最大限度地保留整张试卷的优势。实验数据表明,采用该策略的组卷算法能有效缩短组卷时间,同时提高生成试卷的满意度。

关键词: 智能组卷, 遗传算法, 重题优化策略, 重题甄别, 重题替换, 题库系统

Abstract: This paper focuses on the iterant problems emerged in the process of generating a test paper and an effective method which is called iterant problems optimization strategy is proposed. This method contains two main procedures, which are iterant problems identification and iterant problems replacement. The method can replace iterant problems of one test paper quickly, and at the same time maximize the retention of the advantages of the whole paper. The experiment data show that algorithm which adopts this iterant problems optimization strategy can accelerate the process of generating test paper, and it also can improve the satisfaction of test paper generated.

Key words: test paper intelligent generation, genetic algorithm, iterant problems optimization strategy, iterant problems identification, iterant problems replacement, exam database system

中图分类号: