基于改进遗传算法的智能型试卷自动生成系统的研究

Intelligent Research of The Automatic Generation System of Test Paper Based on Improved Genetic Algorithms

针对传统的组卷算法具有组卷速度慢、成功率低、组卷质量不高等缺点,本文提出了一种新的数据库结构,并进一步提出了用改进的遗传算法求解组卷问题的方法。实践证明,在这种结构下的数据库能很好的配合改进的遗传算法实现智能组卷,组卷的成功率和收敛速度都得到了明显的提高,并且较好的克服了未成熟收敛现象,取得了较满意的组卷效果。

Traditional algorithms of composing test paper have the disadvantages of slow convergence, low success rate and quality, this article represents a new database structure and also makes out a new method of composing test paper based on the improved genetic algorithm. The application testifies that under the condition of this database structure the aim at composing test paper intelligently on improved genetic algorithm is reached well, The new method is more etticient and easier to get over premature convergence than the traditional algorith.