考试是衡量教育质量和学生水平的重要手段,为了使教师从繁重的考试工作中解脱出来,实现教考分离,保证考试的公平公正,反应被试者的真实能力水平,越来越多的专家学者对自动组卷理论进行了深入的研究。组卷问题是一个多目标约束优化问题,组卷算法的设计是组卷系统的核心,直接关系到组卷效率和质量,传统的组卷算法耗时长,成功率低,生成的试卷无法满足实际考试的需要,而遗传算法具有自适应全局寻优、智能搜索并且收敛性好等特性,能更好地适应组卷的需求。在Visual Basic6.0和SQL Server2005环境下,采用客户端/服务器(简称C/S结构)模式进行架构,所开发的系统界面友好、操作方便和实用性强。针对传统遗传算法在全局寻优中容易出现的早熟及收敛速度慢的问题,本系统采用自然数分区编码策略,省去了编码和解码的繁琐,简化了求解的问题,采用最佳个体保持法和轮盘赌相结合的方法来选择算子,采用自适应函数动态调整交叉概率和变异概率,提高了收敛速度和搜索到全局最优解的可能性。生成的试卷和试卷答案以Word形式保存,方便教师进行排版和打印操作。实践表明,改进的遗传算法提高了系统组卷速度,组卷质量高,能够满足用户的实际需求。