在线组卷策略的研究与设计

Research and design on on-line generating paper algorithm

为了解决在线培训考试系统中多目标约束下的组卷问题,对组卷过程建立了多目标约束的数学模型,采用了基于改进的遗传算法的智能组卷策略,通过模拟生物种群演化来完成对符合约束条件的试题筛选,同时提出了二次组卷分发策略来保证试卷中试题分布的随机性。实验结果表明,改进的遗传算法提高了算法的收敛性和搜索能力,相应的智能组卷策略提高了多目标约束下组卷的质量和效率,生成的试卷能够满足用户的需求,二次组卷分发策略保证了在线考试的公平性。

In order to resolve the problem of the on-line generating paper in current on-line training and testing system, the algorithm of on-line generating paper is implemented based on the advanced genetic algorithm which use a mathematical model of on-line generating paper, the evolution of biological species is simulated to complete the questions selected, and the distribution strategy of second on-line generating paper is realized. The result of test shows that the advanced genetic algorithm improves the ability of searching, the algorithm of on-line generating paper based on the genetic algorithm improves the quality and efficiency of the on-line generating paper, the papers can meet the needs which user specified. The distribution strategy of second on-line generating paper ensure the fairness of the system.