近年来,随着信息社会的高速发展,计算机考试系统已经逐步代替传统的考试,计算机考试系统正以其特有的优势在现代教育中扮演着重要的角色,能否利用考试系统对被检测者进行有效的检测成为考试成功与否的关键因素。本文针对目前组卷系统存在的成功率低,组卷周期长,生成试卷不能满足教育测量要求等不足,对组卷系统进行了研究。根据对考试的要求,首先对试卷的各个性能指标及相互间约束条件进行了分析,根据试卷性能评价指标建立了组卷数学模型。然后针对遗传算法产生早熟的原因以及对现有的预防措施进行分析后提出了改进遗传算法,改进遗传算法的主要思想是从染色体调控和染色体库两个方面进行改进:一方面根据种群中优秀染色体位出现的活跃度的评价方式来引进新个体;另一方面引进染色体库,染色体库在保留优秀个体的同时也与种群中的个体进行选择、交叉和变异以产生新的个体。通过与其他遗传算法进行测试对比,验证了改进遗传算法的全局寻优能力。实验表明,改进遗传算法能有效的预防早熟,并且在收敛速度上相对传统遗传算法有明显提高。最后,将改进遗传算法应用于组卷系统,对系统进行实现后通过实例进行验证,结果表明基于改进遗传算法的智能组卷系统的组卷速度快,试卷质量较高,能够满足实际组卷的需求。