毕业论文：基于遗传算法的试题组卷研究（终稿）.doc

摘要 文章在研究具有自适应全局寻优、智能搜索技术和收敛速度快特点的遗传算法基础上,根据成卷技术指标要求，提出成卷前先进行组卷要求与题库分布相容性检测的方法，以便及早发现一些不可能实现的组卷要求，从而提高组卷的成功率和工作效率，最后以知识、难度、题型为主要控制参数建立基于遗传算法的自动组卷问题数学模型，并在此基础上给出了基于实数编码的实例验证。 关键词：自动组卷，遗传算法，题库，实数编码，相容性检测 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 研究的背景及意义 在教育领域中，考试是整个教学过程中的重要环节，它是对学生所学知识和能力的一种评价，也是衡量教师教学效果优劣的一种教育测量手段。目前许多考试的实施过程并不完全科学，考试手段落后，命题内容评分标准等由于受各种人为因素的干扰，缺乏普遍的可比性，考试信度和效度较低。例如，传统的检验型考试是由任课教师分别主持，命题原则不同，评分标准和评分方法不同，带有较大的主观性，不够客观和准确。随着计算机科学的迅速发展和广泛应用，计算机技术己进入现代教育领域并形成一门新兴的边缘科学――计算机辅助教学。利用计算机建立试题库，实现计算机自动选题组卷，是CAI工程的重要组成部分，也是实现考试规范化、科学化的重要措施，更是实现教考分离的一个重要手段。利用计算机组卷，不仅能节省教师的宝贵时间，提高工作效率，而且能消除出卷人主观意志的影响，使考试更加标准化，更加客观、真实、全面地反映教学的实际效果，有利于促进教学质量的提高。建立了自动组卷系统以后，可实行教考分离，促使任课教师必须按照教学大纲的要求认真备课，认真组织教学内容，改进教学方法，对提高教学质量和整体教学水平有着非常重要的意义。考试是一项“测量工程”。从统计学的角度来看，考试是一种抽样测量，通常我们告诉学生的应考内容是考查的总体，而试题实际考查到的内容则是我们从总体中抽取的样本。要提高考试质量，在实施考试之前，先要进行设计。实施一次考试命题，不论主观上的认识如何，都在进行着不同形式、不同水平的设计，差别是有的设计是不自觉的模糊的，有的设计则是有意识的、较周密的。命题是考试设计的核心，传统的命题是人工命题，往往凭主考者的经验编制试卷和评阅试卷。而我们许多重要考试的命题不够理想，往往是命题人员专业知识缺乏和命题检验不足造成，没有对试题和试卷的评估。 因此，为了更好地普及计算机命题，有必要研究一种采用科学、先进的组卷方法来实现快速、高效、科学组卷。本文着重对遗传算法在自动组卷中的应用研究，通过对遗传算法理论的研究，探讨一下遗传算