基于改进遗传算法的自动组卷研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:yyx19870907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
试题库自动组卷问题是一个多目标优化问题。本文首先分析了试卷的评价指标以及各项指标的作用,建立了各评价指标约束构建的试卷模型;然后,针对自动组卷系统的自身特征,重点对遗传算法进行了分析和设计,采用了分段的字符编码方法,减少了染色体长度空间,简化了求解的问题;采用了带惩罚因子的相对误差加权法,提高了适应度函数的精确度;针对适应度变化幅度小的特征,采用了无回放随机选择算子;采用了自适应的交叉、变异算子,解决了组卷过程中出现的过早收敛问题;本文借鉴遗传学中等位基因知识,提出了一种新的重题解决办法—基因换位法,取得了较好的效果;最后,实现了算法并进行了组卷实验验证,结果表明:本文改进的算法很好的实现了组卷功能,且在效率和质量上都明显优于传统遗传算法组卷。
其他文献
随着网络技术和网络规模的不断发展,网络入侵的风险性也越来越高,网络入侵以经成为一个全球性问题,如何熟练、并高效地发现网络入侵行为显得尤为重要。传统的网络安全技术所
DNA计算是近年来计算机研究领域的一个热点方向,在近几年分子生物计算机的研究中倍受学者们的关注。基于分子生物技术的DNA计算是一种模拟生物分子DNA的结构并借助于生化反应
学位
随着企业应用环境逐渐向Internet网络分布式计算环境转移,企业级Web应用呈现出复杂性、动态性等特征,对位于中间件层的Web应用服务器性能优化提出了更高的要求,其中资源的利用和
数字视频在教育、娱乐及其它多媒体应用中发挥着重要作用。为了满足需求,各种各样的视频分析、检索技术被提出,其中,视频文本包含了丰富的高层语义信息,可用来对视频进行语义标注
视唱练耳是音乐专业的一门重要的专业必修课程,如果掌握了多媒体这个先进的教学手段,视唱练耳课程在技术上获得更多新的原动力,继而走进一个可持续发展的领域。因此,将电脑音
Web服务是实现面向服务的架构(Service-Oriented Architecture,SOA)的方法之一。SOA的最大优点是可以通过组合已有的服务来快速开发部署新的业务,这些服务可以属于同一组织,也可分
随着科学技术的发展,煤矿生产安全监控系统日臻完善,大多数煤矿都安装了视频监控系统。煤矿视频监控系统在煤矿的安全生产中发挥了重要作用,然而矿井下粉尘多、光照差的恶劣
学位
随着互联网资源的迅速增长和信息环境的日益复杂,追求高网络覆盖率的通用搜索引擎己无法满足用户更专业更精确的查询需求,因此,面向主题的搜索引擎应运而生。主题爬虫作为主题搜
现下于人们的日常生活中,基于地理位置信息的服务(LBS,Location-Based Services)是一种经常性被使用的应用服务,绝大多数以LBS为核心的实际应用都依赖于路径规划技术,以提供
Web Service是一种新的web应用程序,为应用程序之间的互操作提供了一种标准的方式。Web Service使不同平台和系统的客户端,能够调用由不同语言开发的服务功能。Web Service体系