基于贪心策略自动生成高区分度试卷的方法

A Greedy Algorithm-based Method of High Discrimination Degree for Automatically Generating Test Papers

建立了以生成高区分度试卷为目标的自动组卷问题的数学模型,针对该模型提出了基于贪心算法的试卷生成方法,将算法应用于实际的考试系统中,并与禁忌搜索算法生成试卷的策略进行比较,结果表明:贪心算法用更少的时间找到了更好的解.

A mathematical model for automatic generating test degree was designed. An automatic test paper generation method proposed for the model. The algorithm was applied to the papers with a high discrimination based on the greedy algorithm was actual examination system. The experimental results showed that in most cases, the proposed greedy algorithm achieved a better solution in less time compared with the tabu search algorithm.