基于遗传算法的智能组卷应用研究.pdfVIP

维普资讯 第 27卷 第 2期 电气电子教学学报 VoI_27 No．2 2005年 4月 JOuRNALOFEEE Apr．2005 基于遗传算法的智能组卷应用研究 丁卫平 。，管致锦 ，沈学华 (1．南通大学，江苏 南通 226007；2．苏州大学，江苏 苏州 215006) 摘 要：智能组卷是计算机辅助教学(CAD中一个重要的研究课题，本文针对试卷生成的目标要求，建立了智能组卷的数学模型，并给出了用 改进的遗传算法解决此问题的新方法。实验结果表明该改进的遗传算法能很好的解决试题库中智能组卷问题，具有较好的性能和实用性。 关键词：遗传算法；智能组卷；试题库 中圈分类号：G424．79；0224 文献标识码：A 文章编号：1008—0686(2005)O2—0093—04 ResearchandApplyingoftheIntelligentTestPaperCompositionBasedof theGeneticAlgorithm intheConstructionoftheKeyExaminationDatabase DINGWei—ping～，GUANZhi—jin。，SHENXue-hua (1．NantongUniversity，Nantong226007，Ching；2．SuzhouUniversity，SuZhou 215006，China) Abstract：TheintelligenttestpapercompositionisanimportantresearchsubjectinCAI．Inthepaper，for therequirementsofthetestpaper，themathematicalmodelofintelligenttestpapercompositionissetup， And the authorgivesnew method to resolve this problem with improved genetic algorithm．The experimentresults show thatalgorithm can solve the intelligenttestpaper composition problem in examinationdatabaseeffectivelyandithasthemorecapabilityandutility． Keywords：geneticalgorithm ；intelligenttestpapercomposition；examinationdatabase 计算机辅助组卷系统是指计算机根据出卷人指 遗传机制的随机优化算法，其主要特点是群体搜索 定的组卷参数，如 (题 目类型数、难度系数、区分度、 策略和群体中个体之间的信息交换，搜索不依赖于 知识点范围、完成试题时间等)从题库中抽取满足以 梯度信息，因而对 目标函数无可微的要求 (目标函数 上组卷约束条件的试题组成试卷。目前在这方面常 可以是离散的)。它能根据不同环境产生不同的后 用的组卷方式有回溯 (生成测试策略)和整卷抽取策 代，具有动态性 ，自适应性，从而满足题库不断变化 略两种。但从实际使用情况看，两种方法都有一些缺 的需求。遗传算法同时具有内在的并行性，能有效地 点：第一种方法对内存的占用量很大，程序结构相对 解决计算量大的问题，它具有全局寻优和收敛速度 比较复杂，组卷速度较慢，选取试题缺乏随机性，且 快的特点，这些都适宜于处理试题库 自动组卷的问 难以满足所有的约束条件；第二种方法组卷时显得 题 。 较死板，无法满足题库多变要求