基于遗传算法的智能组卷系统研究

计算机辅助教学CAI的一个重要应用是计算机辅助测验CBT(Computer Based Testing)。智能组卷是CBT的基础,组卷中关键是解决生成满足教学和教师要求的试题,即约束优化问题。针对该问题,本文建立了基于考查点、难度系数和题型等为主要控制参数的该问题的数学模型,并给出了用遗传算法解决组卷问题的优化方法。实验结果表明,该组卷方法性能好、效率高,能较好地满足用户的要求。

The study on the atuogenerating test paper system based on genetic algorithms

One of the important application of Computer Aided Instruction(CAI) is CBT(Computer-Based Testing).Computer Test Construction is the basis of CBT, its key problem is to construct the test paper which satisfies the teaching and meets the teachers' demands, that means constraint optimization problems. This paper presented a mathematical model with the main controlling parameters of the main points of knowledge , coefficient of difficulty and the structure of the test question .Then it devised a new method of autogenerating test paper by using Genetic Algorithms. The results of the experiments showed that the method has high quality and high efficiency, which can also meet the users' demands.