21世纪,伴随着信息技术和计算机网络的迅速发展和不断普及,其应用领域也不断拓展,尤其是教育领域的应用,为教育的发展提供了很好的平台,加快了教育改革。在目前的教育中,考试仍然是衡量教育质量和学生成绩的重要手段,如何采用一个有效的考试方法,实现教考分离,保证考试的公平公正,达到考试的目的是有待考虑的问题。在此背景之下智能组卷系统的研究成为一个重要的研究方向,并被越来越多的教育工作者关注。组卷问题是一个多目标约束优化问题,智能组卷算法的设计是组卷系统的核心,直接关系到组卷效率和成卷质量,传统的组卷算法如优先权策略、随机策略、并行策略和回溯策略等,组卷耗时长,成功率低,生成的试卷无法满足实际考试的需要,而遗传算法具有自适应全局寻优、智能搜索并且收敛性好等特性,能更好地适应智能组卷的需求。智能组卷系统的组卷效率和质量完全取决于试题库的设计和智能组卷算法的设计,本文将组卷算法和试题库相结合,从试题库抽取满足约束条件的试题组成试卷,实现教考分离,让教师从繁琐的考试中解放出来,同时也能体现考试的公平公正,反应被试者的真实能力水平。针对传统遗传算法在全局寻优中容易出现的早熟及收敛速度慢的问题,采用分组自然数编码策略,克服了二进制编码搜索空间过大和编码长度过长的缺点,避免了个体解码,提高了求解速度。用该算法解决智能组卷问题,提高了运行速度,避免了标准遗传算法中容易出现的早熟问题,有较好的健壮性。在windows 2003 server+ⅡS+PHP+MS SQL server 2005环境下,采用浏览器/服务器(简称B/S结构)模式进行架构,所开发的系统界面友好、操作简单和实用性强。实验结果表明,改进的遗传算法有较好的克服早熟的能力,提高了系统组卷速度,成卷质量高,能够满足用户的实际需求。