一个改进的通用成卷模型及其智能算法

An Improved General Test Paper-generating Model and Its Intelligent Algorithm

针对现有试题库系统普遍存在的“成卷结果难以使教师从主观上感觉满意”的问题 ,对试卷的“可用性”进行了分析 ,增加了“知识点不重复”、“题型、内容及难度分布均匀”、“最近试卷中的试题不重复”等可用性约束 ,改进了现有的成卷模型 .提出以“可满足度”为启发信息的智能成卷算法 .通过对高等教育出版社发行的多门试题库的实际使用表明 ,该模型对理、工、医等多种学科具有通用性 ,并且完全消除了知识点的重复 。

To overcome the common trouble that the papers gen erated by many test paper bank systems are unsatisfactory to teachers,the usability of the generated paper was analyzed,and an improved model was proposed,which adds in the usability constraints on“avoiding overlapping knowledge points”,“evenly distributing the question types,contents,and difficulty levels”and“avoiding the repeat of questions in test papers”.Accordingly,to solve the model,an intelligent algorithm was presented based on a heuristic index called satisfiability degree.The improved model and its algorithm were used to generate papers for several test paper banks published by the Higher Education Press.The results show that the model is widely applicable to science,engineering and medicine test paper banks.Moreover,it completely avoids overlapping knowledge points,decreases the paper-generating error and the uneven degree of question distribution.