摘  要：在线考试系统的算法主要体现在组卷设计模块当中，要实现自主组卷，并且组卷成功率高。生成的试卷在满足试卷的基本约束条件基础上，还要体现试卷的难度控制以及考试区分度。这就需要通过算法来进行设计实现。本文就多种算法进行对比，分析优劣，选取了遗传算法与蚁群算法混合优化，实现组卷设计模块。对两种算法实现在线考试组卷模块的思想和实现方法进行了详细阐述。

关键词：随机算法;遗传算法;蚁群算法;工作流程;区分度

中图分类号：TP18;TP391.6       文献标识码：A 文章编号：2096-4706（2019）20-0023-03

Abstract：The algorithm of online examination system is mainly embodied in the design module of generating test papers. To achieve self-generating test papers，and the success rate of generating test papers is high. On the basis of satisfying the basic constraints of the test paper，the generated test paper should also reflect the difficulty control and the test discrimination. This requires the design and implementation of the algorithm. This paper compares several algorithms，analyses their advantages and disadvantages，and chooses the hybrid optimization of genetic algorithm and ant colony algorithm to realize the test paper design module. This paper elaborates on the idea and implementation method of two algorithms to realize online examination paper module.

Keywords：stochastic algorithm;genetic algorithm;ant colony algorithm;workflow;discrimination

1  在线考试系统组卷模块算法对比分析

1.1  在线考试系统模块简单说明

在线考试系统，要完成一个通过浏览器登录，进行身份验证，获得权限，通过服务器获取考卷，实现在线考试并且自动阅卷统计等基本功能。相关的主要模块一般包含考生情况管理模块、口令登录模块、组卷模块、阅卷模块、报表与维护模块等。实现在线考试，这一基本功能，已经屡见不鲜。对在线考试系统的主要研究侧重于通过算法的优化，实现试卷的生成。算法优化的主要目的是提升试卷的总体质量（难度、区分度的设置与控制），提升试卷生成的成功率，降低试卷生成算法执行时间等。

1.2  试卷生成模块相关算法优劣分析

1.2.1  随机算法

随机算法是最早出现的试卷生成应用算法之一，是采用随机数的方式，在满足基本约束的条件下，从题库当中进行试题的抽取。这种算法的实现非常简单，而且试卷生成的速度也很快。……