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

Study on intelligent test paper generating system based on optimized genetic algorithm

智能组卷技术是计算机无纸化考试系统中一项必不可少的重要技术,而改进组卷算法和提高组卷质量已成为当前的研究热点.重点分析研究组卷算法,通过建立组卷数学模型,结合遗传算法理论解决考试系统中的智能组卷问题.在选择算子中采用适应度排序在前一半的个体进入下一代的繁殖;在交叉算子中采用最优保持策略;在成卷前调整试卷知识点的分布.使组卷算法在不同的要求下都能得到较为满意的效果.智能组卷在通用计算机考试系统建设中具有较高的应用价值.

The intelligent test paper generating technology is an indispensable technology in the computer paperless test system. How to improve the test paper generating algorithm and quality of test paper generating has become an important issue. The test paper generating algorithm is analyzed in details and the model of test paper generating based on genetic algorithm is proposed in this paper. In the operators selecting algorithm, the first half of the sorted individuals with adaptive function will be selected to go into the next generation of breeding. In the cross- operator, the optimal maintaining strategy is applied. The testing knowledge items will be adjusted before generating the test paper. This test paper generating algorithm will satisfy the different requirements and has a good effective. The intelligent test paper generating system will has an important application value in the general computer testing system.