计算机与现代化 ›› 2013, Vol. 218 ›› Issue (10): 6-9.doi: 10.3969/j.issn.1006-2475.2013.10.002

• 算法设计与分析 • 上一篇    下一篇

基于混沌优化搜索的智能组卷算法

欧微,易朝晖,焦丽萍

  

  1. 乌鲁木齐民族干部学院反恐与指挥训练教研室,新疆乌鲁木齐830002
  • 收稿日期:2013-05-14 修回日期:1900-01-01 出版日期:2013-10-26 发布日期:2013-10-26

Intelligent Algorithm of Assembling Test Paper Based on Chaos Optimization Search

OU Wei, YI Zhao-hui, JIAO Li-ping   

  1. Anti-Terrorism and Command Training Staff Room of Urumqi Academy of Minority Cadre, Urumqi 830002, China
  • Received:2013-05-14 Revised:1900-01-01 Online:2013-10-26 Published:2013-10-26

摘要: 智能组卷算法是自动组卷系统的关键技术。在分析质量指标和数学模型的基础上,本文提出一种基于混沌优化搜索的智能组卷算法。通过构建编码题库,减少优化组卷过程与数据库交互的次数;采取基于题型分段合成的试卷编码方法,将题型、题量等约束考虑到编码之中,规范混沌搜索的可行解空间;引入多混沌序列变异算子,确保优化搜索的遍历性和随机性。仿真结果表明,所提算法在组卷效率、章节覆盖度及用户期望指标吻合度等方面均具有优越性能。

关键词: 自动组卷系统, 混沌优化搜索模块, 编码方法, 变异算子

Abstract: The intelligence algorithm of auto-generating test paper is the key technology of network examination system. Based on analyzing the quality index and the mathematical model, this paper proposes an intelligent algorithm of assembling test paper based on chaos optimization search. An encoding question bank is constructed to minimize the exchanging times of computation, whereas a segmental-composing encoding method based on question types is introduced to satisfy the constraints of test paper and improve the coding efficiency, then a multi-sequence chaotic search method based on mutation operation is introduced to ensure optimal search of ergodicity and randomness. Finally, the computing performance, the coverage of the paper and the matching degree with expected values are demonstrated by computer simulations.

Key words: auto-generating test paper system, Chaos optimization search module, coding method, mutation operation

中图分类号: