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

摘要

随着计算机技术及人工智能的发展，组卷系统的研究逐渐被越来越多的专家学者所注意。 本文首先探讨试题库系统建设的理论基础，对试卷的测量标准、试卷和试题的参数进行了分析；接着论述了试题库组卷系统的设计思想、总体功能及其实现方法，并在组卷设计思想的基础上对数据库结构的建立进行了改造与设计，从而为提高组卷的成功率和工作效率打下良好的基础。最后，在分析国内外大量文献的基础上，着重对自动组卷算法进行了研究，以难度、题型、教学区分度及整卷时间为主要控制参数建立了自动组卷问题的数学模型，提出了一种基于遗传算法解决组卷问题的改进方法，该算法以其具有的自适应全局寻优和智能搜索技术、且收敛速度快的特点解决了传统组卷中编码太长、适应度函数值计算困难等问题，很好的满足了自动组卷的要求，进而建立和描述了组卷问题的染色体结构和适应度函数，设计了问题的遗传操作，并编制了相应的组卷遗传算法应用软件，为进一步完善网络试题库的建设奠定了坚实的基础。

目录

文摘

英文文摘

声明

第1章绪论

1.1问题的研究背景

1.2相关研究及现有题库状况

1.3研究的可行性

1.4本文的主要工作

第二章自动组卷系统的理论基础

2.1理论分析

2.2经典测量理论的内容

第三章系统分析和试题库设计

3.1自动组卷的系统分析

3.2自动组卷的问题分析

3.3试题库的结构设计

第四章自动组卷系统的算法设计原理

4.1遗传算法理论与相关学科技术

4.2遗传算法的基本构成要素与算法描述

4.3改进的遗传算法

第五章自动组卷系统的具体实现

5.1系统的主要模块设计

5.2系统的主要界面及实现技术

5.3系统实现中遇到的问题和解决办法

参考文献

致谢

攻读硕士学位期间发表的论文和参与的项目