遗传算法在智能组卷中的应用

遗传算法在智能组卷中的应用

论文摘要

随着计算机技术和人工智能技术的发展,组卷问题的研究受到越来越广泛的关注。智能组卷问题是一个在一定约束条件下的多目标参数优化问题,组卷的效率和质量完全取决于试题库以及抽题算法的设计。传统的组卷算法具有组卷速度慢、试卷质量不高的缺陷。针对这个问题,本文着重研究遗传算法在组卷中的应用,提出了一种改进的遗传算法,有效地避免了简单遗传算法收敛速度慢以及局部收敛的缺陷,提高了组卷的效率和质量。通过详细分析试卷的各项约束条件,本文建立了一个以题分、难度、区分度及知识点覆盖率为变量的组卷模型,在此基础上,设计了一种以权重来衡量约束条件重要性程度的适应度函数;改进后的遗传算法采用实数编码方案,基因的值直接用试题号来表示,避免了解码过程中的时间损耗;本文还引入了一种新的算术交叉策略,加大了算法的搜索空间,提高了组卷的质量;最后编写程序实现了改进的遗传算法,并将之应用到组卷系统中,通过仿真实验证实了:改进的遗传算法在遗传代数、组卷时间、试卷质量、成功次数方面具有更大的优越性。

论文目录

  • 摘要
  • ABSTRACT
  • 目录
  • 第一章 绪论
  • 1.1 课题的研究背景及意义
  • 1.2 国内外研究现状
  • 1.3 论文的主要工作
  • 1.4 论文的组织结构
  • 第二章 遗传算法的基本理论
  • 2.1 遗传算法的生物遗传学基础
  • 2.2 遗传算法的基本思想
  • 2.3 遗传算法的特点
  • 2.4 遗传算法的基本概念
  • 2.5 遗传算法的基本构成要素
  • 2.6 遗传算法的主要步骤
  • 2.7 遗传算法应用中的关键问题
  • 2.8 本章小结
  • 第三章 智能组卷系统的理论基础
  • 3.1 智能组卷的定义
  • 3.2 问题的描述
  • 3.3 组卷特点
  • 3.4 组卷系统指标体系的建立
  • 3.5 组卷系统成卷模式
  • 3.6 组卷系统数学模型的建立
  • 3.7 本章小结
  • 第四章 改进的遗传算法在智能组卷中的应用
  • 4.1 组卷模型的建立
  • 4.2 试题指标
  • 4.3 染色体编码
  • 4.4 适应度函数的确定
  • 4.5 种群的初始化
  • 4.6 遗传算子
  • 4.7 最优保存策略
  • 4.8 参数的控制
  • 4.9 改进遗传算法的基本流程
  • 4.10 本章小结
  • 第五章 算法实现与实例分析
  • 5.1 实验结果
  • 5.2 实验结果分析
  • 第六章 总结与展望
  • 6.1 论文完成的主要工作
  • 6.2 今后工作展望
  • 致谢
  • 参考文献
  • 相关论文文献

    • [1].浅析考试系统中个性化组卷的实现方式[J]. 电脑知识与技术 2019(35)
    • [2].从网络资源的获取看教师信息素养的提升——以人教课标版八年级物理《压强》模块的组卷为例[J]. 中国多媒体与网络教学学报(电子版) 2017(04)
    • [3].浅谈某项目商务文件组卷归档存在的问题和对策[J]. 城市建设理论研究(电子版) 2017(35)
    • [4].计算机多阶段自适应测验的组卷方法[J]. 江西师范大学学报(自然科学版) 2017(05)
    • [5].智能化考试系统组卷评估研究[J]. 天津职业院校联合学报 2016(05)
    • [6].玉铁铁路建设用地组卷报批存在问题及对策[J]. 铁道运营技术 2014(03)
    • [7].浅谈田湾核电站设计文件组卷[J]. 科技创业家 2012(16)
    • [8].基于遗传算法的电工学组卷程序的研究[J]. 现代电子技术 2015(20)
    • [9].一种求解组卷问题的量子粒子群算法[J]. 计算机系统应用 2012(07)
    • [10].多种群变异遗传算法在自动化组卷中的运用[J]. 计算机与现代化 2008(05)
    • [11].《生物工艺学》计算机组卷不同题型分析[J]. 宿州教育学院学报 2017(01)
    • [12].改进的遗传算法在组卷中的应用研究[J]. 电脑与信息技术 2013(05)
    • [13].档案信息化条件下取消分类组卷的探索[J]. 档案管理 2010(03)
    • [14].高校学生类档案的分类与组卷[J]. 档案管理 2013(03)
    • [15].n元蚁群算法求解组卷问题[J]. 计算机工程与应用 2008(19)
    • [16].基于遗传算法的组卷研究与设计[J]. 软件导刊 2014(12)
    • [17].智学网下的数学组卷、阅卷与分析[J]. 教育信息化论坛 2018(07)
    • [18].基于遗传算法的组卷设计与实现[J]. 现代计算机(专业版) 2013(33)
    • [19].遗传算法在试题组卷中的研究[J]. 黑龙江科技信息 2013(23)
    • [20].遗传算法中控制参数对组卷结果的影响[J]. 湘南学院学报 2011(02)
    • [21].基于二元蚁群算法求解组卷问题[J]. 计算机应用研究 2008(09)
    • [22].题库管理和组卷管理系统[J]. 价值工程 2017(25)
    • [23].基于ASP.NET的在线组卷及考试系统设计与研究[J]. 现代职业教育 2018(17)
    • [24].妈妈的生日插曲[J]. 快乐语文 2016(Z4)
    • [25].可拓集成模式的工程图学试题库组卷方法研究[J]. 图学学报 2016(06)
    • [26].吉林省档案资料馆地图档案组卷著录方法初探[J]. 才智 2011(10)
    • [27].基于网络的题库型考试系统组卷设计与实现[J]. 软件导刊 2008(12)
    • [28].二元群智能算法求解组卷问题研究[J]. 计算机技术与发展 2013(05)
    • [29].基于遗传算法的组卷技术研究与实践[J]. 煤炭技术 2011(09)
    • [30].基于蚁群混合遗传算法的组卷问题研究[J]. 吉林建筑大学学报 2017(04)

    标签:;  ;  ;  ;  

    遗传算法在智能组卷中的应用
    下载Doc文档

    猜你喜欢