一种基于改进遗传算法的智能组卷方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hamkang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,智能优化算法倍受人们关注,如人工神经网络、遗传算法,为解决复杂问题提供了新的方法,并在诸多领域取得了成功。组卷问题是一个在一定约束条件下的多目标参数优化问题,针对传统的组卷算法具有组卷速度慢、成功率较低、试卷质量不高等缺点,通过详细分析试卷的各项约束条件如知识点、难度系数、区分度,建立了一个智能组卷数学模型,利用改进的遗传算法实现了智能组卷。改进后的遗传算法采用实数编码,组成试卷的各道试题的题号直接映射为基因,用实数编码避免了编码解码过程所带来的时间损耗,提高了运算效率;改进生成初始群体的方法,使得组卷的成功率及质量得到显著提高:改进遗传操作,改进自适应的交叉和变异算子,通过仿真实验表明,改进后的遗传算子提高了收敛速度,能够搜索到全局最优解;对适应度函数设计,可以适当地区分优劣个体,使优秀的个体不至于扩散的太快,差的个体不至于很快消失,有利于保持群体的多样性,可以有效地防止群体的早熟。根据需求分析,建立了哈尔滨工程大学本科题库管理系统。组卷模块是系统的核心,根据改进后的智能组卷方法可以直接生成Word形式试卷以及试卷答案,在Word中可以对试卷以及试卷答案进行编辑修改并打印。实验结果表明,新改进方法在组卷成功率和收敛速度方面都得到明显提高,并且较好地克服了未成熟收敛现象。
其他文献
随着网络技术的飞速发展和企业信息化的推进,将传统监控系统与Web技术相结合的模式成为远程监控系统研究和开发的热点,构建基于Web的监控系统成为监控领域发展的方向之一。远
自组织链表是针对搜索问题提出的,它能够在响应未知访问请求序列的过程中不断调整节点位置,使链表结构逐渐进入一个能充分利用访问请求序列特性的状态,从而降低总体访问代价,
无线传感器网络是在微电子、无线通信和嵌入式系统等技术的快速进步中发展起来的一种新型网络。它能够实时监测、感知、采集和处理各种监测对象的信息,具有十分广阔的应用前
煤岩突出是煤矿生产中的重大灾害之一,它是指煤、岩石以及瓦斯中的能量突然释放或爆发性的喷出,即煤、岩石以及瓦斯在极短的时间内向巷道或工作面大量涌出的过程,通常也称为
GBDT(Gradient Boosting Decision Tree)是一个应用广泛、效果好的监督式机器学习模型。它于2001年由Friedman提出,由决策树(Decision Tree)和梯度提升(Gradient Boosting)组
信息时代的迅速发展,使得越来越多的信息被共享。自由访问型微数据发布是当前科学研究和信息交换的有效手段,也为数据共享提供了平台。但是,随着数据挖掘技术的应用及搜索引擎功
随着数字信息科学的发展,科学数据在科研活动中的作用日益提升。它不仅是经济发展、国家安全的重要战略资源,而且是政府决策和科学决策的重要依据;作为信息时代最活跃,最基本
马尔可夫随机场因结合局部信息与空间信息的特性,被广泛应用于机器视觉与图像处理相关领域中。然而马尔可夫随机场被证明是NP问题。随着MRF与Gibbs分布等价性的提出,使得计算
车牌识别系统是基于数字图像处理与字符识别技术的一种智能化交通管理系统,它主要应用于汽车的电子计费领域,例如高速公路自动收费系统、停车场收费管理系统等,大大地提高了
网格是建立在Internet上的一种新兴的高性能计算平台,能够将各种计算资源整合起来,转化为一种随处可得的、可靠的、经济的计算能力,具有分布性和异构性、共享性和动态性、虚