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

摘要

随着教育改革的深入,在教学活动中一直扮演重要角色的考试环节也发生了巨大的变化,越来越多的考试都采用自动组卷系统出题。自动组卷系统能够有效改善传统的考试方式,提高试卷命制工作的效率。自动组卷问题是一个在一定的约束条件下的多目标参数优化问题,而自动组卷的效率和质量主要取决于组卷算法和试题库的设计。
　　为了提高试卷质量,增加考试的科学性和客观性,本文的主要研究内容就是改变传统的命题方式,搭建一个全面、科学、合理化的试题库,并在已生成的试题库中根据教师和教学要求,利用改进的遗传算法抽取试题,自动生成试卷。
　　论文首先对课题的研究背景和组卷算法的研究现状做了广泛的调研,经过一系列的理论研究和对不同的组卷算法分析比较,采用了改进的遗传算法作为组卷策略,以功能强大的VisualC++6.0作为开发工具,基于Access2003数据库,实现了自动组卷系统。最后进行了功能测试和系统测试,测试结果表明基于遗传算法的自动组卷系统无论是在组卷成功率还是在组卷所耗时间上都明显优于传统的组卷算法。系统界面友好,大大提高了教师的出题组卷效率。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1课题研究背景及意义

1.2国内外研究现状

1.3论文的主要研究内容

1.4论文组织结构

第二章 组卷的评价体系与建模

2.1组卷的基本原则

2.2试题属性指标体系

2.3试卷的质量衡量指标

2.4组卷问题的数学建模

第三章 自动组卷算法研究

3.1几种常用的组卷方法

3.2遗传算法理论

3.3自动组卷算法设计

第四章 自动组卷系统设计与实现

4.1系统需求分析

4.2系统总体设计

4.3数据库设计

4.4系统主要模块功能设计与实现

第五章 系统测试

5.1测试的基本概念

5.2系统测试方案

5.3测试总结

总结和展望

参考文献

致谢