基于遗传算法组卷研究及题库系统实现毕业论文.docVIP

Research of Test Paper Based on GA and Realization of Item Bank System A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Master of Engineering by Yu Hongchao Supervisor: Prof. Fu Yunqing Major: Computer System Architecture College of Computer Science of Chongqing University, Chongqing, China April 2008 重庆大学硕士学位论文  摘  要  中文摘要  随着计算机技术和网络技术的快速发展和广泛应用，以及现代教育技术手段 的不断革新，以弹性学习期限和交互式教学为主要特征的现代远程教育成为构建 信息社会终身教育体系的重要手段。由于现代远程教育具有教与学时空分离、师 生时空分离等特点，如何针对不同个性的学生实施教学评价成为不断提高网络教 学质量的关键问题之一。 题库系统的研究与发展是随着标准化考试的兴起而渗透到教育领域的。它具有 两个方面的优势：一方面能够根据学生自身的特点进行针对性的个别化教学评价， 增强教学效果；另一方面可实现教育资源的重用，有效减轻教师在出题、组卷、 阅卷等环节上大量甚至重复的工作，使教师更多的精力投入到教学研究及实践中， 保护学生的学习积极性；又能降低教育经费不必要的重复投入。而一个题库系统 是否能够充分发挥其在教育教学和职业人才选拔领域的巨大作用，取决于其是否 具有优秀的组卷算法。因此，论文选题具有较好的学术意义和实用价值。 本文重点研究自动组卷的策略和相关算法，主要包括以下几个部分： ① 对目前常用的三种自动组卷算法(基于随机数的组卷算法、回溯试探组卷算 法和基于遗传算法的组卷算法)进行了研究分析，了解这些算法的原理和运算过程； 重点分析了目前常用的基于遗传算法的自动组卷算法的设计和算法过程，指出了 其不足之处。 研究了遗传算法的原理和操作过程，重点分析适应度函数对遗传操作的影 响以及编码、遗传操作(选择、遗传和变异)各种处理方式的特点。 在分析传统组卷算法的优缺点和组卷策略参数的基础上，结合遗传算法， 提出了改进的自动组卷算法。它以知识点作为基本的考查点，把试题个数作为试 卷最重要的约束目标；不同于目前常用的线性适应度定标，该算法适应度函数的 设计充分考虑试题难度、区分度和知识点分布状况对试卷质量的影响，并分别设 置适应度函数定标和影响因子；对种群的编码采用分区编码，即种群染色体编码 和单道试题编码分开；在对选择、交叉和变异操作过程中各处理方式深入研究的 基础上，提出改进的处理方法，以使算法尽快收敛到全局最优解。 在理论研究的基础上，作者结合远程教育的特点，完成了现代远程教育题库系 统的研发，投入了重庆大学网络教育学院的实际运行，取得良好的应用效果，且 实践证明本文提出的组卷算法能快速生成质量相对较好的试卷。 关键词：题库系统，经典测验理论，组卷模型，遗传算法。 I 重庆大学硕士学位论文  英文摘要  ABSTRACT With the rapid development and wide application of computer and communication technology, as well as ceaseless reform of the methods of education, distance education which takes the elasticity period of schooling and the interactive teaching as the chief features, has become the main way to construct life-long education system for a modern society. Because of the separation among teachers and students of modern distance education, individual teaching evaluation according to students’ personality has become an essential part to constantly improve quality of distance education. To build i