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