摘要
建立了以生成高区分度试卷为目标的自动组卷问题的数学模型,针对该模型提出了基于贪心算法的试卷生成方法,将算法应用于实际的考试系统中,并与禁忌搜索算法生成试卷的策略进行比较,结果表明:贪心算法用更少的时间找到了更好的解.
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.
出处
《五邑大学学报(自然科学版)》
CAS
2011年第1期61-64,共4页
Journal of Wuyi University(Natural Science Edition)
关键词
试卷生成
贪心算法
区分度
禁忌搜索算法
test paper generation
greedy algorithm
discrimination degree
tabu search algorithm