基于整数编码的遗传组卷算法研究

摘要：

　　试卷的自动组卷问题是一个在一定约束条件下的多目标参数优化问题，采用传统的数学方法求解十分困难。计算机自动组卷的效率和质量完全取决于试题题库的设计以及抽题算法的设计。本文就抽题算法设计提出了基于整数编码的遗传算法组卷模型。该模型先对组卷参数进行数学建模，采用整数编码方式的遗传组卷算法，避免了二进制编码计算量大、引入了量化误差、权的表示精度受到限制等缺点并取消了二进制编码和解码的过程。同时该模型在遗传算法组卷最优化求解过程中采用自适应的变异率和自适应的变异量的改进方法，最大限度地满足了多约束组卷的要求，实现遗传算法组卷的优化。

关键词： 自动组卷 整数编码 遗传算法 数学模型

作者: BI Keming 毕克明 LIU Wanchun 刘万春

作者单位: Bi Ke- Ming1 ,Male, Engineer Network Information Center, Wuhan University of Technology, Wuhan 43007 武汉理工大学网络信息中心,武汉,430070 Liu Wan -Chun2 , Male, LongYan city FuJing Province, School of Computer Science and Technology, Wuha 武汉理工大学计算机科学与技术学院,武汉,430070

会议类型: 国内会议

会议名称: 第19届全国计算机新科技与计算机教育学术大会

会议地点: 黄山

会议语种:中文

页码: 107-111

在线出版日期: 2008-08-02（万方平台首次上网日期，不代表论文的发表时间）