论文部分内容阅读
采用传统的数学方法求解试题库智能组卷问题是非常困难的,随着计算机辅助设计的快速发展和广泛应用,当前对试题库智能组卷问题的研究主要是对试题库设计和对组卷算法设计的研究,试题库设计的质量和智能组卷算法的效率将决定着自动组卷最终的效果。通过对国内外大量相关科学文献的分析和研究,本文首先总结了试卷的指标体系和组卷模型,分析了当前常用的组卷算法的缺点和不足,然后从教学实际要求出发,设计与实现了一种新的指标约束组卷算法,在遗传算法的基础上建立组卷数学模型,设计了一种基于改进自适应遗传算法的智能组卷算法。理论分析和实验结果表明,与基本遗传算法和自适应遗传算法相比,改进的遗传算法更能满足组卷的实际需求,在全局搜索性能、收敛速度和组卷成功率较基本遗传算法和自适应遗传算法有显著提高,证明了改进算法的有效性和优越性。最后,以指标约束组卷算法为基础对题库系统的设计与实现过程进行了详细阐述,对系统主要功能和组卷算法进行测试,测试结果表明系统具有良好的实用性。