在线考试系统中,自动组卷系统是关键的部分,而自动组卷系统的性能主要取决于组卷算法。文章在分析各种组卷算法的基础上,提出了一种基于遗传算法的组卷算法,文中对组卷算法进行了详细的设计,对编码结构、交叉算子和变异算子进行了富有特色的设计,使遗传算法能满足组卷这一特定问题的要求。

首先介绍了网络教学平台结构及在线考试功能，然后针对在线考试系统组卷时使用传统遗传算法产生的早熟问题，提出了一种改进的遗传算法SGA。该改进遗传算法在染色体编码、染色体库新个体引入机制等方面作了改进。最后介绍了在线考试阅卷方法及技术。通过系统测试和学生考试实用，结果表明基于改进遗传算法的在线考试系统避免了早熟的产生，缩短了组卷时间，提高了组卷质量和组卷效率。