随着计算机辅助教育研究的不断深入,计算机考试系统作为计算机辅助教学管理的重要组成部分越来越受到人们的关注。智能组卷算法的研究也成为计算机辅助教育中的一个重要课题。组卷问题是一个在一定约束条件下的多目标参数优化问题,采用传统的数学方法求解十分困难,智能组卷的效率和质量完全取决于试题库设计以及抽题算法的设计。在对国内外大量相关文献分析研究的基础上,本文选择遗传算法作为组卷算法。遗传算法是模拟自然界生物化机制的概率性搜索算法,其优势在于可以高效的处理传统搜索方法难以解决的复杂的非线性问题。其不受搜索空间的限制性假设的约束,具有广泛的适应性、并行性等特点。本文首先介绍了遗传算法的基本概念和理论,研究了遗传算法早熟的成因、常见预防措施及种群多样性度量方法。针对传统算法存在的早熟收敛和遗传算子无方向性的问题,在传统遗传算法的基础上,提出了一种在宏观上基于种群分割策略,在微观上基于基因库策略并引入新个体策略的改进的遗传算法。这种算法可以有效的增加群体的模式再生能力,同时也提高群体的收敛速度,从而使算法的寻优性能提高。文中对组卷过程进行了分析,形成了组卷问题的数学模型,将改进算法与组卷问题的具体情况相结合,设计了一种智能组卷系统。该系统能够按照试题类型、试题数量、知识点、难度系数、区分度、曝光度、最近出题时间、答题时间等约束条件进行快速搜索,采用了一种符合组卷问题特点的分段实数编码方法,并提出了相应的交叉、变异算子。从而找到最佳组卷方案,组出理想的试卷。并进行了实验分析,表明基于改进遗传算法的智能组卷算法组卷速度快,组卷质量较好,能够满足实际组卷需求。