文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 改进的遗传算法在智能组卷中的应用研究
侵权投诉

改进的遗传算法在智能组卷中的应用研究

改进的遗传算法在智能组卷中的应用研究

摘 要:该文提出分段二进制编码,对遗传算法的选择过程进行改进,并采用独立题型题库存放的方法来求解组卷问题。实验结果表明,新方法的组卷成功率和收敛速度都得到明显提高,较好的克服了早熟收敛现象,组卷质量明显提高。

关键词:改进遗传算法 智能组卷 数学模型

中图分类号:tp18 文献标识码:a 文章编号:1674-098x(2013)03(c)-00-02

随着我国信息技术的飞速发展,计算机在教学领域有了广泛应用,用计算机进行网上考试已经成为一种趋势,因此怎么才能快速从试题库中选出一份满足用户各项要求的试卷成为一个问题。目前常用的组卷方法有随机选题法、回溯试探法、遗传算法三种,而传统的遗传算法主要通过交叉算子繁衍后代,容易造成早熟收敛现象。因此目前已经有很多人为提高组卷效率,将遗传算法的算子改进后再应用到智能组卷系统中。该文为加快算法的收敛速度,将遗传算法的算子进行了改进,并应用于智能组卷系统中。

1 智能组卷的数学模型

将智能组卷问题视为从一定题量的数据库中抽取满足组卷要求的一组试题组合,就能够将组卷问题转化为一个多重约束目标问题。求解一份由m道试题且每道试题有n个属性的试卷,相即构建一个m×n的目标矩阵s。

s=

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email