基于改进遗传算法的自动组卷分析-管理科学与工程专业论文.docxVIP

目 录 摘 要 Abstract 1 绪论 1 1.1 自动组卷的研究背景 1 1.2 自动组卷研究的目的意义2 1.3 自动组卷研究现状 3 1.4 本文的主要工作及组织结构 4 2 组卷的评价体系与建模 6 2.1 组卷的基本原则 6 2.2 试题的属性指标 7 2.3 难度与区分度关系 9 2.4 组卷的数学模型 10 2.5 目标函数 11 2.6 小结 11 3 遗传算法 12 3.1 遗传算法概述 12 3.2 遗传算法的特点及不足 13 3.2.1 遗传算法的特点 13 3.2.2 遗传算法的不足 14 3.3 遗传算法的运用领域 14 3.4 遗传算法中的基本概念 14 3.5 遗传算法主要步骤 16 3.6 自适应遗传算法 17 3.7 基于小生境技术的遗传算法 17 3.8 进化计算初步 18 3.8.1 进化计算理论的基本框架 18 3.8.2 进化策略 19 3.8.3 进化策略的主要特点 20 4 改进遗传算法组卷策略设计 21 4.1 组卷的编码设计 21 4.1.1 传统编码方式 21 4.1.2 分段字符编码方式 21 4.2 组卷约束函数设计 22 4.3 组卷适应度函数设计 23 4.4 组卷遗传算子设计 25 4.4.1 选择算子 25 4.4.2 交叉算子 27 4.4.3 变异算子 28 4.5 迭代终止条件 29 4.6 过早收敛问题研究及解决 29 4.7 重题问题研究及解决 30 4.8 本章小结 32 5 自动组卷算法实现与实验验证 33 5.1 算法描述 33 5.2 算法实验验证 33 5.2.1 实验过程 34 5.2.2 实验结果分析 37 结 论 38 参 考 文 献 39 附录 A 部分程序代码 41 作 者 简 历 45 学位论文数据集 47 - - PAGE 10 - 1 绪论 1.1 自动组卷的研究背景 计算机辅助教学开始于 20 世纪 50 年代，是随着计算机技术的出现，用计算机 代替原来的程序教学机而产生的，当时大部分的计算机辅助教学研究工作是由 IBM 计算机公司承担的，该公司于 1958 年设计了第一个计算机教学系统，试验用该系 统教授小学算术。20 世纪 60 年代到 70 年代期间，随着计算机技术的发展，计算机 在美国教育领域中的应用逐步增多。在此期间，美国开发出了三个规模较大的、专 门应用于教育的计算机辅助教学系统，IBM 的 1500 系统，斯坦福大学的 CAI 系统， 伊利诺斯大学的 PLATO 项目。但是由于此期间计算机辅助教学成本高，理论基础 受到冷落等原因，该工作基本属于尝试和探索性质的。 到 80 年代，计算机技术的发展、支持计算机辅助教学理论的出现，刺激了计 算机在教学中的应用，与此同时智能教学系统(Intelligent Tutoring System, ITS)作为 一个新的概念形成。ITS 是人工智能（Artificial Intelligence，AI）技术在教育中最 重要的应用。例如，1980 年，斯坦福大学的计算机课程公司扩展了操作练习系统的 功能，在原有的基础上增加了语音功能，开发了外语学习系统，使得计算机成为一 种融图像、文本和声音为一体的多媒体教学系统，大大增强了计算机在教学中的作 用，使计算机在教育中的应用前景更为光明。其后，计算机辅助教学系统不断向智 能化，多层次方面发展，添加了学生的学习行为、能力以及训练策略，系统能诊断 学生的一些错误概念并能引导学生自己思考后纠正错误[1]-[4]。 到了本世纪初，随着分布式认知、组合优化、模式识别、复杂计算、自然语言 的理解等的进步和一些数学理论的发展，ITS 在已经以上研究进展的基础上取得了 飞速发展，并逐渐与其他技术相融合，出现了像协作型 ITS、基于代理(Agent)技术 的 ITS 和分布式 ITS 等新的研究领域，计算机使枯燥、烦杂的数据管理工作变得轻 松而快捷。现在的许多考试都逐渐采用了计算机出题、评卷。并且随着网络技术的 发展，利用计算机进行命题进行在线考试己经成为一种不可扭转的趋势[5]。 我国在计算机辅助教学方面的研究起步较晚，加之硬件和理论基础薄弱，在 80 年代中期，计算机在辅助教学方面还处于空白。到了 80 年代末 90 年代初，在对国 外辅助教学初步了解的基础上，一些有识之士提出应该加快我国的计算机辅助教育 研究。经过近十年的发展，随着一些计算机公司也投入研究，计算机辅助教学得到 了较快发展，对我国的教育改革发展也起到了积极的推动作用。 1.2 自动组卷研究的目的意义 考试是教学活动中的重要环节，充分发挥考试的功能作用，对于促进教学改革, 促进学生的全面