基于改进遗传算法试卷生成算法研究.docVIP

基于改进遗传算法试卷生成算法研究 　　摘 要:针对应用传统遗传算法在组卷中出现的早熟和收敛速度慢等问题,提出基于改进遗传算法的试卷生成算法。详细介绍改进的遗传算法应用于组卷的步骤,包括编码方法、适应度函数、交叉算子和变异算子的确定等关键内容。该算法采用分组自然数形式进行个体编码,同时,一改传统交叉方法,采用自适应交叉概率和遗传概率的方法进行运算。仿真实验表明,该算法有效提高了组卷的效率。 　　关键词:题库;组卷;遗传算法;自适应交差概率 　　中图分类号:TP31文献标识码:A 　　文章编号:1004-373X(2010)06-143-02 　　 　　Generation Algorithm of Test Paper Based on Improved Genetic Algorithm 　　XUE Fang,SU Yulei 　　(Computer Teaching Room,Xi′an Medical University,Xi′an,710021,China) 　　Abstract:In response to the phenomena of premature manner and low speed in convergence as traditional genetic algorithm is applied in generating test papers,an improved genetic-algorithm-based generating style is proposed.Meanwhile,it also elaborates process of the improved style in generating test papers,including the confirmation of encoding method,fitness function,crossover operator and mutation operator.Group method of positive integer has been adopted in this improved algorithm in individual coding.Furthermore,the improved algorithm manages to make use of crossover probability and genetic probability in the operating process.From the proof in a series of simulation tests,the improved algorithm enhances efficiency in generating test papers to a great extent. 　　Keywords:item bank;test-paper;genetic algorithm;adaptive crossover probability 　　 　　0 引 言 　　 　　教学中的最后一个环节,也是最能体现学生学习情况、教师授课效果的环节就是考试。但面对各高校每年大量扩招的现状,考试命题、阅卷等工作越来越繁重,这无疑使得命题效率、试卷质量、阅卷差错率受到或多或少的影响。同时,传统命题方式,可能产生不同教师命题,内容侧重点、难点有所差异,无法更客观、公正地反映学生的学习效果及教师的教学质量,无法对教师的教学改革提供更积极有益的理论指导。因此,推行无纸化考试,采用高效智能算法自动生成试题成为对学生考核手段变革的必然。 　　组卷问题是一个全局寻优的问题,在寻优过程中需要综合考虑章节(ch)、题型(ty)、知识点(Kn)、难度系数(Di)、区分度(De)、答题时间(Ti)、分数(Sc)等各种约束条件。则每道题目可用一个形如:(Ch,Ty,Kn,Di,De,Ti,Sc)的7维向量描述。设题库中题目数量为n,则n道题目可用式(1)所示的7×n阶矩阵描述。 　　Ch1Kn1Di1De1Ti1Ti2Tin 　　Ch2Kn2Di2De2Sc1Sc2Scn 　　?螃螃螃螃螃螃? 　　ChnKnnDinDenTy1Ty2Tyn〗(1) 　　式(1)中:七种参数既可由用户手工输入,也可利用之前的模板自动产生。试卷生成算法可转化为如何在已有n道题目的题库中选择m道题目,使这m道题目在章节、知识点、难度系数、区分度等方面满足或最接近用户的需求,即在该7×n阶矩阵中选则最优的7×m阶子矩阵。 　　 　　1 传统试卷生成算法 　　 　　经过20多年的发展,目前主要采用的试卷生产算法有以下三种: 　　1.