一种基于遗传算法的智能组卷模型与系统设计

摘要

组卷问题是在一定约束条件下，多目标参数优化的问题。通过对各种传统的组卷算法的分析发现其有组卷速度慢、成功率较低、试卷质量不高等缺点。智能组卷的效率和质量完全取决于试题库设计以及抽题算法的设计。如何设计一个算法从试题库即快又好的抽出一组最符合考试要求的试题，是本文研究的目的。
　　 在对国内外大量相关文献分析研究的基础上，发现遗传算法非常适合解决这类问题，因为，遗传算法具有自身的全局搜索性、随机性、较好的编码方式和高度的并行性，因此本文使用遗传算法进行组卷问题的求解。本文提出了一种基于遗传算法的智能组卷系统总体设计方案。该系统能够按照试题类型、试题数量、知识点、难度系数、区分度、曝光度、最近出题时间、答题时间等约束条件进行快速搜索，从而找到最佳组卷方案，组出理想的试卷。
　　 遗传算法本身并不能直接解决智能组卷问题，其中还有一个关键问题，如何把智能组卷问题映射为一个数学模型。只有在这个基础上，遗传算法才能发挥出作用。智能组卷数学模型也是本文的一个研究重点。
　　 论文分析了组卷目标要求，建立了智能组卷系统问题求解的理论模型，根据本论文提出的系统设计方案和组卷数学模型成功实现了东师理想中小学智能组卷系统。通过系统的运行，验证了系统具有一定的通用性、可扩展性和安全性，能较好的满足复杂的组卷要求，有助于实现试卷质量的控制、提高教学效率、推行教考分离。

目录

文摘

英文文摘

第一章 绪论

1.1 课题研究的背景及意义

1.2 国内外研究现状

1.3 主要工作与组织结论构

第二章 智能组卷的研究

2.1 智能组卷的基本原则

2.2 试卷的属性指标

2.3 遗传算法介绍

第三章 基于遗传算法的智能组卷数学模型

3.1 试卷的数学模型

3.2 试卷指标的量化方法

3.3 偏差计算

3.4 适应度函数设计

3.5 遗传算法V

第四章 基于遗传算法的智能组卷系统设计

4.1 设计原则

4.2 系统难点分析

4.3 系统功能分析

4.4 系统结论构

4.5 数据库设计

4.6 系统安全设计

第五章 结论束语

参考文献

致谢