基于改进遗传算法的自动组卷系统的研究.pdfVIP

2012年 12月 三 明 学 院 学 报 Dec． 2O12 第 29卷 第 6期 JOURNALOFSANMINGUNIVERSITY VD1．29 No．6 基于改进遗传算法的自动组卷系统的研究 董 园 (三明学院数学与信息工程学院，福建三明 365004) 摘要：针对基本的遗传算法在 自动组卷系统中容易陷入局部最优解、迭代后期容易早熟收敛等缺点。提 出了改进 的初始种群选择方法、自适应的交叉概率和变异概率的改进遗侍算法。并且通过对组卷数学模型的改进，使得系统对 多门课程具有通用性。实验结果表明。改进遗传算法改善了算法的全局搜索能力，更好地克服了迭代后期的早熟现 象。因而在组卷效果及效率上优于基本遗传算法。 关键词 ：改进遗传算法；自动组卷 ；全局最优 中圈分类号：TP311．52 文献标识码：A 文章编号：1673-4343(2012)06-0017-06 A StudyoftheAutomaticTestSystem BasedonImprovedGeneticAlgorithm DONG Yuan (InstituteofMathematicsandInformationEngineering,SanmingUniversity,Sanming365004,chi~) Abstract：Inview oftheshortages，whichhtebasicgeneticalgorithm inautomatictestpapergenerationsystem iseasy ot fallniot localoptimalsolutionand iterativelatereasilyprematureconvergence，htemehtodofimprovinghteinitial population selection，hteadaptivecrossoverprobability nadmutationprobabilityofhte improvedgeneticalgorithm is proposed．Theexperimentalresultsshow thathteimpmvedgeneticalgorithm ni htetesteffectandefficinecyisbetterhtna htebasicgeneticalgorithm． Keywords：improvedgneeticalgorithm；auotmatictestpaper；globaloptimization 随着计算机应用的拓广．利用计算机进行 自动组卷已成为当前的趋势。自动组卷[1]就是利用计 算机来 自动生成试卷，以期能最大程度地满足用户的需求，并使生成的试卷具有随机性、合理性等 优点。通过 自动组卷系统，任课教师只需将关注点转移到如何建设好试题库，而不用关心如何来生 成一份满意的试卷．减轻了任课教师出卷的负担，提高了工作效率。如何从试题库中抽取出一组符 合任课教师要求的试题，涉及到寻找全局最优解及收敛速度快慢的问题。常见的自动组卷算法有： 随机选取法[、回溯试探法[3]和遗传算法。随机选取法就是根据试卷的指标参数要求从试题库不断 抽取满足要求的试题，从而组成一份试卷。但该方法随意性过大，不能保证总体的指标要求能够达 到．往往抽取的试卷不能满足任课教师的需求；回溯试探法是通过将随机抽取的每一状态类型记录 下来 。当失败时释放上次记录的类型，接着变换新的一种状态类型进行搜索。该方法虽然能够较好 地达到整体的指标参数，但该方法的时间和空间效率过低，并且组成的试卷的随机性差 ；遗传算法 以其智能搜索和收敛速度快等特点 ，是其它两种算法所不能比拟的。但基本的的遗传算法容易陷入 局部最优解，容易出现早熟现象等缺陷，因而提出了改进的遗传算法，以期解决这些问题。 收稿 日期 ：2012-09-24 作者简介 ：董因。女 。江苏江都人 ，助教 。研究方 向：数据挖掘 。 一 18一 三 明学院学 报