多目标出卷系统及其核心算法的研究与设计

Research and design on a multi-target test paper-generating system and the core algorithms

主要研究了多目标出卷系统及其核心—选题算法和赋分算法的设计和实现.采用多目标规划理论对组卷算法建立数学模型,依据多目标规划求解思想,并结合出卷系统的商业化需求,设计可以平衡组卷质量和组卷速度的组卷算法.对选题算法进行了选题策略和模块功能的设计.通过建模设计了试题的动态赋分算法,根据公平分配原则对试题分数作合理分配,使试题分数组合与考试目标一致.通过综合分析,建立了"难度—时间"的对应关系,生成出卷模型.最后,通过测试验证了算法在不同要求下都能得到较为满意的效果,使得整个系统在出卷难度、分值分配、时间分配和题型数量上都能合理分布.

A multi-objective test paper-generating system and the core algorithms-selecting items algorithm and an algorithm of setting score, are studied in this paper. The multi-target programming theory is used to model the test paper-generating algorithm. The strategy of selecting items and function modules are designed and implemented. The dynamic setting score algorithm is designed and implemented. Through comprehensive analysis, the relationship between the difficulty and test time is built and the test paper-generating system is implemented. Finally, the experiments show that the algorithm can get satisfied results under different requirements. The difficulty, score setting, time setting and amount of items can all be distributed reasonably in this system.