基于小生境遗传算法的自动组卷.pdfVIP

第 35 卷 第 4 期 兰 　州 　理 　工 　大 　学 　学 　报 Vol . 35 No . 4 2009 年 8 月 J ournal of L anzhou U niver sit y of Technolo gy Aug . 2009 　　文章编号 : (2009) 基于小生境遗传算法的自动组卷 1 1 2 1 任学惠 , 周小健 , 管会生 , 张 　永 ( 1. 兰州理工大学 计算机与通信学院 , 甘肃 兰州 　730050 ; 2 . 兰州大学 信息科学与工程学院 , 甘肃 兰州 　730000) 摘要 : 通过对当前自动组卷方法的分析 ,将小生境技术引入到遗传算法自动组卷中 , 以期望解决遗传算法组卷的早 熟问题 ,提出一种基于小生境遗传算法的组卷方法. 该方法采用功能段结构的整数编码方式 ,可以克服常规采用二 进制编码搜索空间过大和编码长度过长的缺点 ,提高求解速度和精度 , 同时减少迭代次数加快算法收敛. 在组卷模 型中以题型、题量和分值为基础 ,在形成初始种群和进化的过程中始终保持题型、题量和分值不变 ,从而简化优化 目标. 试验结果显示 ,该方法能有效限制种群中相似个体的过多复制 ,从而维持群体的多样性 ,抑制出现早熟现象 , 改进遗传算法在 自动组卷中应用的效率 ,其运行时间更短 ,误差更小. 关键词 : 遗传算法 ; 整数编码 ; 自动组卷 ; 小生境 中图分类号 : TP 18 ; O 159 　　文献标识码 : A Autogenerating test papers based on niche genetic algorithm R EN Xuehui1 , Z HOU Xiaoj ian 1 , GU AN Huisheng2 , Z HAN G Yong1 ( 1. College of Comp ut er and Communication , L anzhou U niv . of Tech . , L anzhou 　730050 , China ; 2 . School of Infor mation Science and Engi neering , L anzhou U niver sit y , L anzhou 　730000 , China) Abstract : The niche t echnolo gy wa s int ro duced into autogenerating t e st p ap er s wit h genetic algorit hm by mean s of analyzing t he met ho d of p re sent autogeneratin g t e st p ap er in anticip ation of solvin g t he p roblem of p remat urit y of t e st p ap er wit h genetic algorit hm , so t hat a t e st p ap er s met ho d wa s p re sent ed on t he ba si s of niche genetic algorit hm . In t hi s met ho d t he int eger co ding mo de wit h f unctionblock st r uct ure wa s u sed to eliminat e t he def ect of exce ssive searching sp ace and co de lengt h in t he