论文部分内容阅读
随着互联网的迅猛发展,基于互联网的各种应用也日益受到人们的重视,特别是现代远程教育得到了巨大的发展。基于web的考试系统正是在这种形势下应运而生的。尽管传统的考试形式应用还非常普遍,但伴随着远程教学的推广普及,作为远程教学系统子系统的在线考试系统也得到广泛应用。
在考试系统中,自动组卷是关键的部分,这个问题已经被越来越多的科学家所关注。计算机自动组卷的实质就是按照一定的要求,由计算机自动从试题库中选择试题,组成符合特定总分、总时间要求和难度、区分度、知识点、题型、认知层次等各种参数要求的试卷。它是计算机教学管理的重要组成部分。目前己出现多种算法用于自动组卷,如随机抽取策略、回溯试探策略、遗传算法等,这些算法在解空间、多峰值的问题上往往容易陷入局部最优或算法复杂度过高的问题。而由于自动组卷要求生成的试卷能最大程度地满足用户的不同需要并具有随机性、合理性,因此,必须寻找更加行之有效的算法。
本文主要工作包括:分析了试卷的评价指标、各项指标的作用及几个重要指标间的关系,建立了采用各个评价指标分布构建的成卷模式,并提出了组卷的数学模型。
本文研究的重点是智能组卷的算法。文中在分析国内外大量文献的基础上,借助了遗传算法这一智能优化算法来解决组卷问题,并对算法进行了详细的设计和分析,并对编码结构、交叉算子和变异算子进行了富有特色的设计,使遗传算法满足组卷这一特定问题的要求。