基于遗传算法的试题库组卷方法研究

摘要

本文首先探讨试题库系统建设的理论基础，对试卷的测量标准、试卷和试题的参数进行了分析；接着论述了通用试题库组卷系统的设计思想、总体功能及其实现方法；然后提出在组卷之前先进行组卷要求与题库分布相容性检测的方法，以便及早发现一些不可能实现的组卷要求，从而提高组卷的成功率和工作效率；最后，在分析国内外大量文献的基础上，着重对自动组卷算法进行了研究，以知识点、难度、题型、教学要求度为主要控制参数建立了自动组卷问题的数学模型，并提出了一种用遗传算法解决组卷问题的新方法，该算法以其具有的自适应全局寻优和智能搜索技术、且收敛速度快的特点解决了传统组卷中编码太长、适应度函数值计算困难、未考虑同一试卷中知识点的重复问题等，很好的满足了自动组卷的要求。进而建立和描述了组卷问题的染色体结构和适应度函数，设计了问题的遗传操作，并编制了相应的组卷遗传算法应用软件，进行了大量组卷实验。实验结果表明该算法是合理、有效的。

目录

文摘

英文文摘

学位论文独创性声明及学位论文透权使用声明

第1章绪论

1.1研究的背景及意义

1.2国内外相关研究及现有题库系统的状况

1.3研究通用试题库组卷系统的可行性

1.4本文主要工作

第2章试题库系统的理论基础——经典测量理论

2.1理论概述

2.2成绩分析

2.3试题分析

2.4试卷分析

第3章系统分析

3.1系统要求

3.2系统逻辑功能图

3.3方案的提出

3.4系统难点

第4章系统设计

4.1系统的总体结构与功能

4.2试题库大纲

4.3题库文件的数据结构

4.4试题库的创建

4.5统计分析

第5章组卷要求与题库分布的相容性检测

5.1用户组卷要求的规范化

5.2相容性检测的必要性

5.3相容性检测的方法

第6章自动组卷算法研究

6.1组卷算法的发展和概述

6.2遗传算法概述

6.3基于遗传算法的组卷方法

6.4实验结果及分析

结束语

附录Ⅰ：计算各难度级别的题所需分数的部分源程序

附录Ⅱ：相容性检测的部分源程序

附录Ⅲ：遗传算法组卷的部分源程序

参考文献

致谢