文档介绍：分类号:TP39
10710-2009124046

硕士学位论文
基于遗传算法的自动组卷系统
研究与实现

丁霞

导师姓名职称康贤副教授
申请学位级别工学硕士学科专业名称计算机应用技术
论文提交日期 2012 年 5 月 7 日论文答辩日期 2012 年 6 月 6 日
学位授予单位长安大学
Study and Implement of Automatic Test Paper Generation
System Based on ic Algorithm

A Dissertation Submitted for the Degree of Master

Candidate:Ding Xia

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

关键词:自动组卷、试题库、数学模型、遗传算法
i
Abstract
With the deepening of educational reform,the examination which plays an important
role in the teaching activities has changed greatly, Now, more and more test papers are
generated by the auto-generating test system. The auto-generating test system can effectively
improve the traditional way of examination, it also can increase the efficiency of generating
test papers. The test paper generating is an optimized problem to multi-objective parameter
with certain restriction. Thus the efficiency and quality of this system mainly depends on the
posing algorithm and the test database design.
In order to improve the quality of the test paper, and enhance the scientific nature and
objectivity of examination, the subject of this thesis will not only change the traditional way
of proposition and build prehensive, scientific and rational examination questions
database, but also generate test paper automatically according to teaching requirements. Using
improved ic algorithm to select questions, then generat