改进的遗传算法在智能组卷系统中的应用研究

Application and Research on Intelligent Test Paper Generation System Based on Improved Genetic Algorithm

试题组卷是考试系统的重要组成部分,而遗传算法是考试系统中最常用的一种算法。本文分析智能组卷问题的目标要求,并建立该问题的数学模型,提出使用基于遗传算法GA(Genetic Algorithm)解决组卷问题的新方法。将该方法运用到Java课程智能组卷系统中,实验证明该算法在组卷中的应用可以有效克服遗传算法中早熟的现象,加快了收敛速度,明显地改善了其全局寻优能力,提高了组卷的成功率,并且保证了组卷的质量。

Test paper is an important part of examination system,while genetic algorithm is commonly used in the examination system.This article makes an introduction of the goals and requirements of intelligent test paper generation and the corresponding mathematical model is built.The new method to the problem is found out by the new algorithm of GA（Genetic Algorithm） applied in the course of data structures.Experiments show that the algorithm effectively overcomes the precocious phenomenon of traditional GA and quickens the convergence speed.It can also improve the seeking the global excellence and increase the success rate of the test taper while ensuring the quality of the test paper.