计算机毕业论文-基于遗传算法的试题组卷研究.docVIP

毕 业 设 计（论 文）任 务 书 教育与信息技术 系 计算机科学与技术（师范）专业 学生 张军海 一、毕业设计(论文)课题 基于遗传算法的试题组卷研究 二、毕业设计(论文)工作自2008年1月15日起至2008年6月9日止 三、毕业设计(论文)进行地点 茂名学院学生宿舍 四、毕业设计(论文)的内容要求： 一）研究内容 论文简述遗传算在国内外应用研究现状，分析遗传算法模拟自然选择和遗传机制的全局概率寻优原理（包括：遗传变异机制，基因编码机制），突出遗传算法在解决多重约束问题的并行性、通用性、全局优化性、稳健性与可操作性。介绍遗传算法的存储结构，并针对算法要求设计相应数据结构，最后用高级语言实现该算法在自动组卷中的应用。 二）过程要求 1、毕业设计必须独立完成，严禁抄袭，力争有一个创新点 2 、必须查阅参考15篇以上文献，其中外文文献不少于2篇 3、成果必须包括论文和程序，并参照进度及时完成 4、总字数不少于15000字， 格式必须符合学校统一要求，陈述清晰，条理性好,内容充实，图表规范，表达准确。 教研室负责人 指导教师 接受设计论文任务开始执行日期2008年3月16日 学生签名 摘要 文章在研究具有自适应全局寻优、智能搜索技术和收敛速度快特点的遗传算法基础上,根据成卷技术指标要求，提出成卷前先进行组卷要求与题库分布相容性检测的方法，以便及早发现一些不可能实现的组卷要求，从而提高组卷的成功率和工作效率，最后以知识、难度、题型为主要控制参数建立基于遗传算法的自动组卷问题数学模型，并在此基础上给出了基于实数编码的实例验证。 关键词：自动组卷，遗传算法，题库，实数编码，相容性检测 Abstract In the study of the auto-adapted overall situation optimization, the intelligence search technique and in the convergence rate quick characteristic genetic algorithm foundation，The article according to the coiling technical specification request, proposed that before the coiling, carries on the group volume request and the question bank distribution compatibility examination method first。With the aim of discovering early some are impossible the group volume request which realizes, thus the enhancement group volumes success ratio and the working efficiency, finally take the knowledge, the difficulty, the topic as the primary control parameter establishment based on genetic algorithms automatic group volume question mathematical model, and have based on this given based on the real number code example confirmation. Keywords: Automatic Test Paper, Genetic algorithm, Question database, Real code, Compatibility testing 目录 第一章 绪论 1.1 研究的背景及意义 在教育领域中，考试是整个教学过程中的重要环节，它是对学生所学知识和能力的一种评价，也是衡量教师教学效果优劣的一种教育测量手段。目前许多考试的实施过程并不完全科学，考试手段落后，命题内容评分标准等由于受各种人为因素的干扰，缺乏普遍的可比性，考试信度和效度较低