关于改进遗传算法在线考试智能组卷系统.pdf

摘要 摘要 互联网的飞速发展，给人们的生活带来了巨大的改变。通过网络功能实现在 线网络考试被各个教育教学机构逐步接受。目前网络在线考试已经成为主要的 教学考核方式，是教育、国防、金融等行业提供知识考核的一种重要的形式， 以其不受空间和时间控制，对考生能更为客观公正，能节约出卷、评卷的人力 和物力，便于储存等优点，使得越来越多的重量级考试都在向网上考试的方向 发展。 智能组卷系统是在线考试系统的核心，它主要功能是自动产生试卷的组织 结构和考核内容，是考核学生对知识掌握程度的具体体现，并且直接作用于考 核的效果。因此组卷系统不仅要保证试题的质量，而且应当具有灵活、快捷、 方便地生成试卷的能力，那么组卷策略的设计就显得极其重要。这就要求所设 计的组卷策略要准确、高效，又要具备合理性、随机性。同时保证试卷要达到 教师的要求。使得在计算机网络这种特殊的情况下保证在线考试的公平性和公 正性等问题，这些都是实现在线考试系统的关键。 本文分析了智能组卷的国内外发展状况，对目前智能组卷系统所使用的传 统组卷算法和较为先进的遗传算法进行分析，找出相关不足并进行改进。对本 次研究中涉及的组卷技术方法进行分析，介绍现有智能组卷技术之间的差异及 改进的遗传算法相对于传统遗传算法的优势。结合本人的实际工作环境，从需 求分析和系统功能分析几个方面入手，对现有组卷算法进行了探讨，描述了组 卷策略所应实现的目标和功能性需求。在此基础上，根据至顶向下的设计原则， 对在线考试的智能组卷系统进行了整体设计，特别是针对遗传算法设计的“早 熟问题”和局部搜索效率低的情况，进行了深入讨论。 本文以基于改进遗传算法的组卷策略作为研究重点，并以在线考试系统为 平台，把改进的遗传算法应用到其中。智能组卷的实质就是遵循一定的选题规 则，从试题库中选出一组试题，使得它们的属性都在一定的取值范围内，满足 出卷人的试题需求。论文应用实数编码遗传算法全局寻优和智能搜索的特性， 从题库中既好又快地抽出一组符合考试要求的试题，从而得到一份满意的试卷。 关键词：在线考试；遗传算法；实数编码；遗传算子 ABSTRACT ABSTRACT The of thelifeof a rapiddevelopmentIntemet，to broughthugechange． people Functionsthenetworkonlineexamwas theeducation through graduallyaccept institutions．Currentonlinetesthasbecomethemain of teaching wayteaching andother kind industriesa evaluation，iseducation，nationaldefense，finance provide of form itsnot the and of controlled important examination，witll by space knowledge candidatesCanbemore and savethe time，the