空军军事职业教育考试系统智能组卷方法研究  

Research on smart test paper generation for air force military occupation education examination

作　　者：王卫疆[1] 朱奕杰 房莉[1] 张铁毅 

机构地区：[1]空军预警学院,武汉430019 [2]空军职教部,北京100038 [3]空军装备部,北京100038

出　　处：《空军预警学院学报》2015年第2期122-126,130,共6页Journal of Air Force Early Warning Academy

摘　　要：针对空军军事职业教育考试课程与人员层次复杂、地域环境复杂、组织实施不能影响作战训练等特点,采用基于多目标、多课程的大规模机考系统的智能组卷策略,提出了分层降维和分级优化的智能组卷方法,该方法在抽题组库阶段将试题曝光度控制、数据及文件加密、题库按需分发融为一体,分摊了考场考试处理的数据量;在抽题组卷阶段,采取基于负载均衡策略的考试客户端实时组卷算法,运用背包问题求解算法,通过划分组卷约束条件的级别来优化组卷算法,降低了随机启发式搜索算法的维度.实践证明,该组卷方法提高了所有类型的题库组卷成功率以及考场考试实时组卷的质量.Directing at the features that the exam courses, personnel, region and surroundings are complex,and their organization and implementation could not affect the operational training and the like in Air Force military vocational education, this article proposes a method of hierarchy dimensionality reduction and optimization, and smart generating the test paper, by taking strategy of smart organizing the test paper of large scale computer-exam system based on multi-target and multi course. In this scheme, the exposure of test questions is controlled, and the data/files are encrypted in the stage of drawing the questions for setting up a question bank,and the banks are distributed on demand for integration, thus sharing the test processing data size of exam rooms.In the stage of drawing the questions for generating question paper, the algorithm of real-time generating test paper of exam client-side is used, based on the strategy of load balancing, the solution algorithm of knapsack problem is applied and the algorithm of generating question paper is optimized by partitioning the level of constraint condition of generating question paper, thus lowering the dimensionality of stochastic heuristic search algorithm. By practicing it is proved that this proposed method of generating question paper can enhance the success rate of generating question paper for all types of large, medium and small size of question banks and the quality of real time generating teat paper of exam room.

关 键 词：空军军事职业教育考试 智能组卷 组卷策略 实时组卷 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]