基于遗传算法的智能组卷方法研究

发布时间：2017-03-18 12:03

  本文关键词：基于遗传算法的智能组卷方法研究，，由笔耕文化传播整理发布。

【摘要】：随着网络技术的普及发展和教育改革的不断推进,智能化组建试卷的研究越来越受到专家学者的重视。组建试卷的研究是一个多目标多约束的组合优化问题,其关键部分是确定组建试卷的算法。本文为试卷建立了一种新的数学矩阵模型,设计一种新的编码方法存储试卷的属性指标及其适应值,且试卷中的试题编码直接构成遗传算法的基因；对遗传算法实施改良,对于变异和杂交确立了分段多点变异算子及分段多点杂交算子；采用大比率杂交和变异,且初始试卷群体必须满足时间、题型、知识点等基本条件。文末将设计的算法进行检验,设计并建立了一个智能组建试卷的系统。实际结果说明该算法容易对各项组建试卷的指标完成扩充；且省略了解码过程,无适应值的重复计算,提高了运算效率；提高进化的起点,保持了种群的多样性,有效避免组卷过程中的知识点冲突,实验证明该算法能很好地满足试卷各项指标。
【关键词】：遗传算法 智能组卷 测量理论 编码方法
【学位授予单位】：华中师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.52;TP18
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-14
• 1.1 选题背景及意义9-10
• 1.2 组卷系统现状及发展趋势10-12
• 1.3 本文研究内容及论文结构12-14
• 第二章 遗传算法和组卷相关理论14-23
• 2.1 遗传算法相关知识14-16
• 2.1.1 遗传算法思想14-15
• 2.1.2 遗传方法的编码15-16
• 2.2 教育测量理论知识16-20
• 2.2.1 经典测验理论16-19
• 2.2.2 概括化理论19
• 2.2.3 项目反应理论19-20
• 2.3 组建试卷的相关问题20-22
• 2.3.1 试题的主要属性20-21
• 2.3.2 试卷的设计21-22
• 2.4 本章小结22-23
• 第三章 基于遗传算法改良的智能组卷方法23-40
• 3.1 组建试卷问题的数学模型23-29
• 3.1.1 遗传算法的数学模型23-24
• 3.1.2 题目的数据表示24-26
• 3.1.3 考卷的数学建模26-28
• 3.1.4 组建试卷方法的流程28-29
• 3.2 组建试卷方法中遗传策略的改良29-36
• 3.2.1 试卷编码方式的改进29-32
• 3.2.2 适应度表达式的定义32-33
• 3.2.3 初代群体产生办法的改良33-34
• 3.2.4 遗传算子的定义与改良34-35
• 3.2.5 改良算法的特点35-36
• 3.3 算法的流程及实验数据分析36-39
• 3.3.1 算法的数据准备36-37
• 3.3.2 组卷系统实验数据分析37-39
• 3.4 本章小结39-40
• 第四章 智能组建考卷系统的设计40-48
• 4.1 组卷系统的总体设计40-42
• 4.1.1 功能需求40
• 4.1.2 性能需求40-41
• 4.1.3 工作流程41-42
• 4.2 智能组建试卷系统的设计及实现42-46
• 4.2.1 科目管理模块42-43
• 4.2.2 题库管理模块43-44
• 4.2.3 试卷管理模块44-45
• 4.2.4 考生管理45-46
• 4.3 应用案例46-48
• 第五章 总结与展望48-50
• 5.1 本文的结论48
• 5.2 下一步的工作48-50
• 参考文献50-54
• 在攻读学位学期间取得的学术成果54-55
• 致谢55

【参考文献】

中国期刊全文数据库 前4条

1 赵弘宇;;遗传算法与MD5技术在网络考试系统上的应用[J];长春理工大学学报;2013年03期

2 邵明珠;李伟峰;;基于遗传算法的组卷技术研究与实践[J];煤炭技术;2011年09期

3 俞晓琳;项目反应理论与经典测验理论之比较[J];南京师大学报(社会科学版);1998年04期

4 杨洁;郭喜凤;冯贵良;;基于web考试系统的智能组卷算法的研究与实现[J];河北北方学院学报(自然科学版);2013年01期

中国硕士学位论文全文数据库 前2条

1 龚完全;基于最小回溯代价的智能组卷算法[D];湖南大学;2005年

2 马德良;基于改进遗传算法的智能组卷方法研究[D];国防科学技术大学;2010年

  本文关键词：基于遗传算法的智能组卷方法研究，由笔耕文化传播整理发布。

本文编号：254390