基于遗传算法的自动组卷系统的设计与实现

摘要

考试是衡量教育质量和学生水平的重要手段，为了使教师从繁重的考试工作中解脱出来，实现教考分离，保证考试的公平公正，反应被试者的真实能力水平，越来越多的专家学者对自动组卷理论进行了深入的研究。
　　 组卷问题是一个多目标约束优化问题，组卷算法的设计是组卷系统的核心，直接关系到组卷效率和质量，传统的组卷算法耗时长，成功率低，生成的试卷无法满足实际考试的需要，而遗传算法具有自适应全局寻优、智能搜索并且收敛性好等特性，能更好地适应组卷的需求。在VisualBasic6.0和SQLServer2005环境下，采用客户端/服务器（简称C/S结构）模式进行架构，所开发的系统界面友好、操作方便和实用性强。
　　 针对传统遗传算法在全局寻优中容易出现的早熟及收敛速度慢的问题，本系统采用自然数分区编码策略，省去了编码和解码的繁琐，简化了求解的问题，采用最佳个体保持法和轮盘赌相结合的方法来选择算子，采用自适应函数动态调整交叉概率和变异概率，提高了收敛速度和搜索到全局最优解的可能性。生成的试卷和试卷答案以Word形式保存，方便教师进行排版和打印操作。实践表明，改进的遗传算法提高了系统组卷速度，组卷质量高，能够满足用户的实际需求。

目录

声明

摘要

1 绪论

1．1 开发背景

1．2 国内外研究现状

1．3 本文的主要工作

1．4 本文的组织结构

2 相关技术概述

2．1 C/S结构

2．2 Visual Basic 6．0

2．3 SQL Server 2005

2．4 统一建模语言UML

2．5 遗传算法

2．5．1 遗传算法的基本原理

2．5．2 遗传算法的特点

2．5．3 遗传算法的基本操作与运算过程

2．6 本章小结

3 系统总体分析与设计

3．1 系统实现的目标

3．2 系统的功能描述与用例图

3．3 组卷策略

3．4 组卷目标

3．5 组卷算法设计

3．6 数据库设计

3．6．1 总体设计

3．6．2 概念设计

3．6．3 逻辑设计

3．6．4 数据库关系图

4 系统的实现

4．1 用户登录模块

4．2 系统管理模块

4．2．1 用户管理

4．2．2 课程管理

4．2．3 章节管理

4．2．4 题型管理

4．3 题库管理模块

4．3．1 试题录入

4．3．2 试题查询与维护

4．4 自动组卷模块

4．5 试卷分析与系统应用

4．5．1 试卷分析

4．5．2 系统应用

5 结论

致谢

参考文献