各种常见自动组卷方法的研究.docVIP

各种常见自动组卷方法的研究 54福建电脑2010年第3期 各种常见自动组卷方法的研究 林锡彬 (汕头林百欣科技中专广东汕头515041) 【摘要l:本文阐述了自动组卷的常用方法及改进算法,并分析比较了其优缺点,提出了自动组卷对算法的典型要求, 指出各自的特点,以便于人们更快,更容易地选择一种算法解决特定问题. 【关键词】:自动组卷遗传算法模拟退火算法 1,引言 试题库这一概念.近年来在教育机构,学校都引起了极大的 兴趣事实上.国内外许多教育机构和大学在花大力气研究试题 库.因为,试题库对考试机构变得越来越重要,其明显的优点是 试题库使教育测量的质量不断提高而测验编制者所花费的时问 不断减少.所谓试题库,是由许多适用于不同目的,技能和任务 需求.且具有必要参数的大量优质题目组成的试题集合.试题库 中的题目是供测验编制者能根据需要按预定的要求组卷.当试 题库中的胚目在内容恰当和技巧完备时则测验编制者的工作就 会变得简单且卓有成效.组卷的质量就变得更高,就能使测验更 加高效地达到既定的测量目标,从而在试卷质量方面保证教育 测量的信度和效度 2.自动组卷对算法的要求 自动组卷是指利用计算机对建成的试题库按照一定的组卷 方法抽取试题.组成符合要求试卷的过程.自动组卷是考试系统 自动化操作的核心目标之一.而如何保证生成的试卷能最大程 度地满足用户的不同需要.并使选择的试卷试题具有随机性,科 学性,合理性.这是组卷实现中的一个难点.因此,选择一个高 效,科学,合理的方法是自动组卷的关键. 3,各种算法的研究 随着人们对自动组卷的深入研究和了解.各种组卷算法的 改进算法也相继提出.很多新算法在前人提出的算法中做了某 些方面的提高和改进.且有些是有针对性地为特定的领域而设 计.一些算法只适合于对组卷质量要求不高的场合,而某些算法 虽然组卷质量较高.但是,当考虑的题目参数增加时.其算法会 变得非常复杂,会带来性能上的问题.所以,我们必须清楚地了 解各种算法的优缺点和应用范围.根据实际问题选择合适的算 法. 3.1随机抽取法 即根据命题人录入的一组参数.作为一组试卷指标Z,然后 从题库中选取试题.使得到的试题集能够满足所有指标的要求 在选题的过程中多是采用随机抽取策略.所谓随机抽取策略,是 根据组卷状态空问的控制指标.由计算机随机抽取一道符合控 制指标的试题放入组卷题库.不断重复此过程.直到组卷完毕或 已无法从题库中抽取满足控制指标的试题为止.不难发现.在限 制条件状态空间的控制下.随机抽取策略有时能够抽取出一组 令用户满意的试题.不过由于随机抽取试题的范围太大.无法确 定目前条件哪些区域能够抽取合适的试题而可能在那些已经证 明是无法抽取合适试题的区域内反复选题.进行大量无效操作 进入死循环.最终导致组卷失败.该方法结构简单,具有很大的 随意性和不确定性.无法从整体上把握题库不断变化的要求,不 具有智能性 3.2回溯试探法 而回溯试探法是随机抽取法的改进算法.即将随机抽取策 略产生的每一状态类型记录下来.当搜索失败时释放上次记录 的状态类型.然后再按照一定的规律变换一种新的状态类型进 行试探.通过不断的回溯试探直到试卷生成完毕或退回到出发 点为止.这样的方法一般要求教师在录入试题时,录入相对多的 参数.比如各种题型的分数以及难度,各知识点所占的分数及难 度等各项局部指标和整张卷子的分值及平均难度等全局指标. 而且在组卷时.当选取一道试题后.也是分别检验各项指标是否 已经满足.经常出现一项指标达到预期值.而另一项指标超过预 期值的现象.即不能将这些指标有机地联系起来.以使选题相对 简单实践证明回溯试探策略适用于类型和出题量都比较小的 题库系统.实际应用时程序结构相对复杂.而且选取试题随机性 差.组卷时间长.对于现在越来越流行的考生随机即时调出试题 的考试过程来说不符合要求 3.3智能补偿法 针对以上两种方法有人提出了一种智能组卷策略.即对用 户命题要求进行量化处理.产生本次考试的试卷基本模式,包括 各题型的分配矩阵A和各难度类型的试题在各章中的题分分配 矩阵B.然后根据基本模式在题库中随机抽取试题,以矩阵A或 B的各元素均为零作为抽题结束的标志.并在抽取试题时候.采 用补偿策略.所谓补偿策略,即根据试卷基本模式抽取题目时, 矩阵中有些元素无论如何也不能到达零.即没有相应的试题符 合成卷的要求.有时,可能只为一分之差就影响了组卷工作的进 行,因此,在一定误差允许范围内,对试卷基本组成模式做出相 应的调整以达到成功组卷的目的.与传统的组卷方法相比,该算 法具有全局寻优和收敛速度快的特点.但是随着题库中题量增 多,问题的解空间也迅速增大,该算法的时间代价太大. 3.4遗传算法 遗传算法是一种并行的,能够有效优化的算法,它模拟达尔 文的自然界遗传学:继承(基