随着计算机辅助教育和人工智能的不断发展,自动组卷系统的研究逐渐被越来越多的专家学者关注。目前,虽然已有前人设计出各种各样的自动组卷系统,但这些系统或多或少存在一定缺陷。有些系统的通用性较差,系统的设计对试题库的依赖性较大;有些系统的试题属性设置过于简单,系统运行速度虽然很快,但因反映试题质量的属性太少而不能对生成试卷的质量有较客观、科学的评价;有些系统为追求生成高质量试卷,设计的组卷算法又太复杂,系统运行效率得不到提高。本文在对国内外大量相关文献分析研究的基础上,对自动组卷系统的建设理论进行了探讨,对试卷的测量标准和参数进行了分析,选择试题类型、知识点、难度、区分度、分数、答题时间、曝光度、最后一次抽题时间等约束条件建立了组卷问题的数学模型。然后针对组卷实际,选择了遗传算法作为组卷算法,在深入研究遗传算法的基础上,针对组卷问题选择了几种算法作为改进的遗传算法。接着,在建立了试题库的同时提出了组卷的策略,并给出了一种改进的基于遗传算法的自动组卷流程。最后编制了相应的软件,进行了大量的组卷实验,实验结果表明该算法是高效、合理而有效的。